PP
Paul
А что за контора, если не секрет?
Medidata Solutions
Size: a a a
2020 June 11
VN
Mr Au
Многие действующие проекты на 4ых
У нас прод на 4ых. Мигрировали на 6.
В
Да собеседование состояло из 2х задач. Первая где матрица, вторая часть бинарное дерево в вертиканом порядке
Мда, а еще говорят, что вебарей не задрачивают на собесе алгоритмикой
Α
Мда, а еще говорят, что вебарей не задрачивают на собесе алгоритмикой
ага правильно заметили . А может тот кто делает собес (разраб) специально так чтоб не брали на работу (новых саботирует начальство) ?
P
Из моего опыта мне кажется, что это больше особенности менталитета. Буржуи при найме смотрят, за что тебя можно нанять, наши ищут, за что тебя можно завалить
АЛ
Мда, а еще говорят, что вебарей не задрачивают на собесе алгоритмикой
бинарные деревья не такая уж и редкость в вебе.
В
бинарные деревья не такая уж и редкость в вебе.
Серьезно? Можно подробнее? Как раз пробелы закрою. И выйду из области заблуждения
АЛ
Серьезно? Можно подробнее? Как раз пробелы закрою. И выйду из области заблуждения
Ок, как примеры: дерево задач, иерархия сотрудников, дерево комментариев, дерево подразделений и еще кучу примеров можно привести. И выборка с отрисовкой будет работать гораздо быстрее, чем всякие parent_id
P
вы для начала определитесь, где заканчивается веб в контексте тех же руби и рельсов. Например, есть сайтик по доставке, точки, нужно рассчитать кратчайший путь. это еще веб или уже нет?
АЛ
В общем все те кейсы, где не надо будет часто перетягивать из под одной ветки в другую. Это может происходить очень долго
P
Ок, как примеры: дерево задач, иерархия сотрудников, дерево комментариев, дерево подразделений и еще кучу примеров можно привести. И выборка с отрисовкой будет работать гораздо быстрее, чем всякие parent_id
разве это бинарные деревья?
Α
Paul
разве это бинарные деревья?
ну вопщем это граф а дерево это частный случай графа
P
стоп стоп
АЛ
Paul
разве это бинарные деревья?
Да, ошибся, говорил конечно про nested sets
АЛ
И по контексту задачи именно о них и говорится
P
это граф, дерево частный случай графа, бинарное дерево частный случай обычного
Α
Paul
вы для начала определитесь, где заканчивается веб в контексте тех же руби и рельсов. Например, есть сайтик по доставке, точки, нужно рассчитать кратчайший путь. это еще веб или уже нет?
мдя раздувать можно бесконечно!
Α
Paul
вы для начала определитесь, где заканчивается веб в контексте тех же руби и рельсов. Например, есть сайтик по доставке, точки, нужно рассчитать кратчайший путь. это еще веб или уже нет?
а нельзя ли ту мат часть которую нужно решать передавать библиотекам на питоне благо там куча всего уже наделанно брать результат от них и передать в ВЭБ части на Руби
P
мдя раздувать можно бесконечно!
нет как раз. все довольно просто. если в работе упор на какой-то бэкенд со сложными алгоритмами, то есть смысл говорить о каких-то сопутствующих вещах. если же обычная галера, быстро клепающая прототипы с незатейливой бизнес-логикой, то computer science можно не трогать
АЛ
а нельзя ли ту мат часть которую нужно решать передавать библиотекам на питоне благо там куча всего уже наделанно брать результат от них и передать в ВЭБ части на Руби
Зачем? Рельса тоже нормально работает с теми же Nested Sets и гем есть хороший для них. Но смысл таких задач в том что бы понять: разбираешься в этом или нет