Программирование[10]

А что на собесах реально могут дать хуйню на префиксное дерево? Я если честно даже в спорт проге (впрочем у меня с ней никогда и не складывалось толком) до этих задач не добирался, даже не знал что это trie называется

Да Ддамагеру таску дали на работе в новый спринт - сделать автокомплит, пытается разобраться

besteady написал Только что:

А что на собесах реально могут дать хуйню на префиксное дерево? Я если честно даже в спорт проге (впрочем у меня с ней никогда и не складывалось толком) до этих задач не добирался, даже не знал что это trie называется

Да это дефолтная задача на собесе

как же сладенько засыпается под этот бубнеж

dfgrd написал 2 минуты назад:

Да это дефолтная задача на собесе

Разве?

Дефолтные задачи это то что на прошлых странницах скидывали из статьи https://habr.com/ru/post/550088/ где чел на мидла собесился

Может тогда ещё дерево отрезков хуйнуть в собес

Или B-дерево 

Дерево Фенвика епта

Или подразумевается, что можно не оптимально решить и сказать, что оптимально через префиксное дерево

Напишите че по итогу, я вышел, мне не интересно 

besteady написал 4 минуты назад:

dfgrd написал 11 минут назад:

Да это дефолтная задача на собесе

Разве?

Дефолтные задачи это то что на прошлых странницах скидывали из статьи https://habr.com/ru/post/550088/ где чел на мидла собесился

Может тогда ещё дерево отрезков хуйнуть в собес

Или B-дерево 

Дерево Фенвика епта

Ну B-tree может быть спокойно на собесе. Если собесишься на сеньора в команды которые занимаются Тарантулом в мейле, хз на счет Яндекса и кликхауса.

Короче как минимум логика вставки/получения/удаления могут и просто так спросить без кода, особенно в команды где базы данных.

Но это конечно уже сложные вопросы, тут спору нет. А префикс-три - это максимум медиум сложность если по литкоду смотреть. 

@ VOV @

dfgrd написал 1 минуту назад:

besteady написал 5 минут назад:

dfgrd написал 12 минут назад:

Да это дефолтная задача на собесе

Разве?

Дефолтные задачи это то что на прошлых странницах скидывали из статьи https://habr.com/ru/post/550088/ где чел на мидла собесился

Может тогда ещё дерево отрезков хуйнуть в собес

Или B-дерево 

Дерево Фенвика епта

Показать больше  

Ну B-tree может быть спокойно на собесе. Если собесишься на сеньора в команды которые занимаются Тарантулом в мейле, хз на счет Яндекса и кликхауса.

Короче как минимум логика вставки/получения/удаления могут и просто так спросить без кода, особенно в команды где базы данных.

 

Ну без кода то понятно

Ну в принципе дать задачу на префикс дерево 🌳 с кодом + с усложнением, а не просто пройтись по дереву, это подстать эго Вовы

ну дмагер стример хуевый, конечно - чат не читает вообще

и без вебки

Спасибо стриму за то, что я понял, что со мной еще не все потерянно

окей, следующий кто пойдет

я через месяцок мб буду готов

ural1qqq написал 7 минут назад:

окей, следующий кто пойдет

Следующий кто-то должен Вову по машинке собеседовать 

Вова, как санимировать высоту 

Бля пизда

Еще раз напомнил себе что на собесах надо сразу спрашивать сколько задач будет и сколько у тебя времени на это

Я думал чисто автодополнение на 45 минут задали

Короче пизда оподливился

спишем на волнение 

ну перед пд кодить это вам не в гугле на чилле курсовать 

Вот кому надо на жсе решение (с поддержкой замен букв, пропуски не стал делать) https://codepen.io/jfhs/pen/LYxygEa?editors=0012

Дедмейдж, я помню, что ты какой-то крутой чел, но не помню где ты работаешь. 

Есть возможность зарефералить куда нибудь с релокейтом?