DK
всякие LFU кеши норм вообще для собесов
Она вроде как hard обозначена, но догадаться можно практически сразу. Особенно если упомянуть связный список.
Size: a a a
2020 September 02
DK
это LRU
DK
least frequently чуть сложнее и чуть интереснее
DK
least frequently чуть сложнее и чуть интереснее
Посмотрел, когда то решил через дикшенари. Мда, перепутал.
DK
да ну нахер, это на щелчок в голове. Такое заебок для код джема, но не для соебса, где кандидат просто будет тупить сидеть, если не поймет что максимум 2
DK
да ну нахер, это на щелчок в голове. Такое заебок для код джема, но не для соебса, где кандидат просто будет тупить сидеть, если не поймет что максимум 2
Так а потом же тоже есть два подхода)
Можно через перебор каждой точки(брутфорс) или тот же критикал нод(Tarjan)
Можно через перебор каждой точки(брутфорс) или тот же критикал нод(Tarjan)
DK
Так а потом же тоже есть два подхода)
Можно через перебор каждой точки(брутфорс) или тот же критикал нод(Tarjan)
Можно через перебор каждой точки(брутфорс) или тот же критикал нод(Tarjan)
что опять же не делает ее особо интересной. То есть она сначала на щелчок в голове (который подсказывать смысла нет, в нем половина задачи), а потом на именной алгоритм
DK
least frequently чуть сложнее и чуть интереснее
Но правильно что ты имеешь ввиду с follow up? Там где тайм комплексити константа для действия добаления и удаления.
DK
смысл же собеса - не унизить кандидата, а понять как он может мыслить. Если он будет 30 минут сидеть тупить и ничего не скажет - ты не получишь никаких данных
DK
Но правильно что ты имеешь ввиду с follow up? Там где тайм комплексити константа для действия добаления и удаления.
это должно быть не фоллоу ап, а изначально. Там как раз слишком много кода, чтобы на середине дороги менять концепцию
DK
смысл же собеса - не унизить кандидата, а понять как он может мыслить. Если он будет 30 минут сидеть тупить и ничего не скажет - ты не получишь никаких данных
Не спорю) Но если же сильно лёгкая задача или шаблонная, то человек нарешавший 300+ решит ее даже не думая.
DK
Не спорю) Но если же сильно лёгкая задача или шаблонная, то человек нарешавший 300+ решит ее даже не думая.
для этого и даны человечеству фоллоу апы
DK
и бехейв собесы :)
DK
и бехейв собесы :)
Тут уже повешенный язык надо)
У меня бихейв соббесы вызывают больше вопросов чем алгоритмические.
У меня бихейв соббесы вызывают больше вопросов чем алгоритмические.
DK
если чувак может осмысленно написать код особо не думая, норм отвечает на бехейв, да еще и на сисдизе пиздит хорошо - он уже лучше чем 99.5% тех, кто шел на собес
DK
и значит его надо брать
DK
нормальные интервьюеры не спрашивают такое у джунов
DK
как минимум проще решить просто про конфликты с менеджером/тимлидом
DK
если чувак может осмысленно написать код особо не думая, норм отвечает на бехейв, да еще и на сисдизе пиздит хорошо - он уже лучше чем 99.5% тех, кто шел на собес
Если с первым и вторым вопросов нет, то сисдиз для меня пока темень) Не могу в этом направлении что-то обсуждать, квалификации нет)