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

[UglyBastard]

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

[dfgrd]

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

  besteady написал 03.04.2021 в 20:15:

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

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

[ЖУМОНГ]

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

[UglyBastard]

  dfgrd написал 03.04.2021 в 20:15:

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

Разве?

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

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

Или B-дерево 

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

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

[scarppy]

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

[dfgrd]

  besteady написал 03.04.2021 в 20:22:

  dfgrd написал 03.04.2021 в 20:15:

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

Разве?

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

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

Или B-дерево 

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

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

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

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

 

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

Изменено 3 апреля 2021 пользователем dfgrd

[dokinzo]

@ VOV @

[UglyBastard]

  dfgrd написал 03.04.2021 в 20:26:

  besteady написал 03.04.2021 в 20:22:

  dfgrd написал 03.04.2021 в 20:15:

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

Разве?

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

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

Или B-дерево 

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

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

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

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

 

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

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

[FeelYourDestiny]

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

[Drakonian]

и без вебки

[FeelYourDestiny]

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

[ural1qqq]

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

[FeelYourDestiny]

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

[UglyBastard]

  ural1qqq написал 03.04.2021 в 20:40:

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

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

[Nikki Sixx]

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

[Vova]

Бля пизда

 

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

 

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

 

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

[ural1qqq]

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

[Drakonian]

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

[DeadMage]

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

[FeelYourDestiny]

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

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