DZ
Nikolay
Если это действительно бинарное дерево , то задача решается очень просто.тут далеко не нужен алгоритм кратчайшего пути. Делается обход дерева и останавливаемся при достижении этого элемента
где гарантия что он кратчайший
Size: a a a
2019 December 09
N
Говорят , что дерево бинарное. Тут вроде не говорят про граф
N
А кто-нибудь из дата-инженеров сталкивался с реальной задачей, когда ему надо было найти кратчайший путь по бинарному дереву?
Ну то есть прям реальная задача, когда вам пригодилось знание этого алгоритма.
Ну то есть прям реальная задача, когда вам пригодилось знание этого алгоритма.
Врядли они хотели увидеть реализацию алгоритма. Скорее, хотели убедиться, что вы можете написать import org.apache.cool.binary_tree.Searcher
N
Если это бинарное дерево , то путь там единственный .
SO
Врядли они хотели увидеть реализацию алгоритма. Скорее, хотели убедиться, что вы можете написать import org.apache.cool.binary_tree.Searcher
Нене, именно реализацию алгоритма
DZ
Nikolay
Если это бинарное дерево , то путь там единственный .
а, логично
EV
звучит как просто проверка на адекватность и умение сделать что-то большее чем заюзать org.apache.cool.binary_tree.Searcher
N
Обычное бинарное дерево имеет узлы типа class Node { Node left, Node right}. И учитывая, что путь единственный они хотели реализацию поиска по бинарному дереву
SO
Нене, именно реализацию алгоритма
Потому что после того, как я не получил ответа, я сказал что "Ну на данный момент мне не приходилось решать такие задачи, а если вдруг придется - открою гугл и буду гуглить что нибудь в стиле
<lang_name> binary tree searchLV
Обычно объясняют такие задачи проверкрй на умение работать в сирессовой ситуацим
LV
Потому что после того, как я не получил ответа, я сказал что "Ну на данный момент мне не приходилось решать такие задачи, а если вдруг придется - открою гугл и буду гуглить что нибудь в стиле
<lang_name> binary tree searchЭто правила игры. Только смириться и принять
SO
Потому что после того, как я не получил ответа, я сказал что "Ну на данный момент мне не приходилось решать такие задачи, а если вдруг придется - открою гугл и буду гуглить что нибудь в стиле
<lang_name> binary tree searchВ общем, их очень не устроил такой ответ: "считает, что алгоритмы не нужны в реальной работе" =)
N
Делаем или in-order,pre-order, post-order обход. Или можно идти через BFS.
DZ
Да какой стресс. Просто это чуть сложнее чем SQL написать, вот всех и повергает в шок
ME
Потому что после того, как я не получил ответа, я сказал что "Ну на данный момент мне не приходилось решать такие задачи, а если вдруг придется - открою гугл и буду гуглить что нибудь в стиле
<lang_name> binary tree searchлучше сказать, что такие задачки решаются стандартной библиотекой, но если вы ДЕЙСТВИТЕЛЬНО любите свои велосипеды, то я стал бы делать вот так и так
LV
Nikolay
Делаем или in-order,pre-order, post-order обход. Или можно идти через BFS.
Если бинарное дерева о поиска, то еще проще
N
Ага. Если binary search tree, то быстрее найдем.
SO
Мой вопрос был не про "сложно или просто", а: вам приходилось это делать в реальной работе на реальной задаче?
N
Обычно объясняют такие задачи проверкрй на умение работать в сирессовой ситуацим
чаще такие задачи объясняются тем, что нанимающий сам не очень отдупляет в область и не может спросить за понимание узких и широких зависимостей, а спросить что-то надо. вот он и нашел топ100 вопросов погромистам.