ES
Задачка из Амазона тоже, дано дерево начальников и подчинённых, тоесть один начальник, у него подчинённые и у тех свои подчинённые. Нужно написать функу которая найдёт заданного человека в дереве, и посчитает сколько под ним подчинённых
Size: a a a
2020 July 08
P
Задачка из Амазона тоже, дано дерево начальников и подчинённых, тоесть один начальник, у него подчинённые и у тех свои подчинённые. Нужно написать функу которая найдёт заданного человека в дереве, и посчитает сколько под ним подчинённых
а, ну это обход в ширину всего дерева, чтобы найти чела и потом обход в ширину от найденного узла
P
или что-то интереснее есть?
ES
Paul
а, ну это обход в ширину всего дерева, чтобы найти чела и потом обход в ширину от найденного узла
Обход в ширину это BFS? Тоесть без рекурсии?
P
ага
ES
Я делал это обходом в глубь, мне сказал чел из Амазона что так лучше
P
а это от дерева зависит
ES
В ширину лучше когда тсасый короткий путь ищешь
В
До сих пор XML в Андройд студио используется для разработки на Андройд, и вроде в спринге для джава, если не ошибаюсь, спринг не юзал. Короче где важно чтобы человек легко читал и правил, остаётся XML. Чуваки клеймо просто поставили, как на руби любят клеймо древности ставить, в итоге приняли парня в работу?
Нет, я сказал, чтобы не брали. Не люблю когда понтами кидают, плюс не согласен был за мертвость xml.
ES
Paul
а это от дерева зависит
Да, но тут не бинарное, в глубину получался меньший O (n) памяти, только потому-что размазаное дерево, а какое в реале будет не знаешь
ES
Нет, я сказал, чтобы не брали. Не люблю когда понтами кидают, плюс не согласен был за мертвость xml.
👍
ES
Paul
а это от дерева зависит
Я хоть и делал на dfs в голове крутилось что bfs, было бы лучше, до сих пор не уверен)
P
Да, но тут не бинарное, в глубину получался меньший O (n) памяти, только потому-что размазаное дерево, а какое в реале будет не знаешь
для небинарных деревьев выбор алгоритма только от конкретного дерева зависит, мне кажется.
В
Капец, вот рекрутеры изгаляются на объявления)))
В
В
mB
Нет, я сказал, чтобы не брали. Не люблю когда понтами кидают, плюс не согласен был за мертвость xml.
Жив он, я со своего проекта на рельсах экспортирую список деталей в xml и скармливаю его проге которая делает раскрой листов, в бухучете xml - дефакто стандарт обмена данными, у нас все гос органы принимают бухотчетность в xml и так далее, если брать тот же php - вордпрес вполне юзает xml, и в xml - строится карта сайта для индексации гуглами всякими
P
помнится, 1с его широко пользовали
mB
Paul
помнится, 1с его широко пользовали
Ну у нас есть куча софта для подачи отчетности в налоговую и другие госорганы, там везде только xml
RN
не знаю можно рекламировать другие каналы,но наткнулся сегодня вечером. Может новичкам полезно будет.