что-то такое

про люки шутка? 😃

а то классика какая-то, из баек про «как собеседуют в гугл»

не-не, не шутка

ох. ну ок. значит в 2009 году это была модная и новая тема.

эти задачки были тогда в моде, да. А сейчас вот алгоритмы. Через 5-10 лет придумают что-то еще )

эти задачки были тогда в моде, да. А сейчас вот алгоритмы. Через 5-10 лет придумают что-то еще )

или забудут все про люки 😃

а все новое как известно...

😂

Тогда деды смогут записывать свои обучающие видео, как проходить такие собесы, можно будет на что-то жить на пенсии )

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

https://leetcode.com/problems/find-the-city-with-the-smallest-number-of-neighbors-at-a-threshold-distance/description/

Есть что-то приличнее чем «запустить дейкстру для всех узлов»?

гоняли по плюсам, платформе Symbian, просили выбрать стратегию для гномов (чтоб их меньше съели), найти монетку в два взвешивания врде... Ну и почему люки круглые )

А почему? 🤣

Чтобы удобнее открывать?

Чтобы крышка не упала, гениально 🤣

Вот и выросло поколение, как говорится :)

гоняли по плюсам, платформе Symbian, просили выбрать стратегию для гномов (чтоб их меньше съели), найти монетку в два взвешивания врде... Ну и почему люки круглые )

монетку в два взвешивания у меня, кстати, спрашивали в одном стартапе в 2019 году 😃

так что тема ещё жива.

так что тема ещё жива.

А про шарики в автобусе?

Сколько автобусов поместится в воздушный шарик?

В Касперском у меня спрашивали сколько всего вагонов в московском метрополитене

В Касперском у меня спрашивали сколько всего вагонов в московском метрополитене

Чаво?😰

В Касперском у меня спрашивали сколько всего вагонов в московском метрополитене

Усредненно количество станций *2*8?))

Ну я прикинул среднюю продолжительность из конца в конец. Это где-то 1 час, потом интервалы следования в час пик

Помножить на количество веток

И должен быть запас, на случай ремонта

У меня получилось около 5к. Это было где-то в 2014 году

Чаво?😰

Ну тут как раз важно не растеряться, а придумать какой-то примерный вариант подсчёта. Как с теми же шариками для гольфа в автобусе

Ну тут как раз важно не растеряться, а придумать какой-то примерный вариант подсчёта. Как с теми же шариками для гольфа в автобусе

Да, думаю тут важнее показать что ты умеешь рационально рассуждать и принимать во внимание мелкие нюансы

Да, думаю тут важнее показать что ты умеешь рационально рассуждать и принимать во внимание мелкие нюансы

И эмоциональная выдержанность

И эмоциональная выдержанность

А это как проверяется?

А это как проверяется?

По специальной шкале

Реакция от «послал нахер и швырнул в лицо стакан с водой» до «любезно улыбнулся и сделал заинтересованное лицо»

Не, в смысле, как это проверяется этими логическими задачами.

Я думал про это речь.

типа дали задачи про люк — если не швырнул стаканом воды, то молодец?

Не, в смысле, как это проверяется этими логическими задачами.

Чем любезнее ответил, тем ты толерантнее к идиотизму

ну кстати, любопытная теория.

не думал об этом.

Коллегу решил подсадить на тёмную сторону литкода )

У меня странный ступор, а как сегодняшнюю задачу можно решить не за N?

@atomontage добро пожаловать 😊

@atomontage добро пожаловать 😊

спасибо!🖖

У меня странный ступор, а как сегодняшнюю задачу можно решить не за N?

Всегда можно за квадрат 😂

У меня странный ступор, а как сегодняшнюю задачу можно решить не за N?

Так а че, ты сегодняшнюю за N легко решил? по-моему, там это не совсем может быть очевидно.

Всегда можно за квадрат 😂

Так-то да, на квадрат то тут как?))

Так а че, ты сегодняшнюю за N легко решил? по-моему, там это не совсем может быть очевидно.

Да, за один проход сходу увидел решение, даже не представляю как по-другому )

интересненько. там все же речь идёт о подпоследовательностях, поэтому первое что приходит в голову брутфорс — проверка всех подпоследовательностей, а это накладно.

за квадрат надо через дпшечку по аналогии с longest increasing subsequence

я не решал, просто спекулирую сейчас.

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

за линию хз. ну наверное здесь жадинка должна работать, иначе никак.

за квадрат надо через дпшечку по аналогии с longest increasing subsequence

В сегодняшней вообще все проще, 2 переменных, одна bool, вторая result

только до неё ещё догадаться нужно. с ходу не знаю.

В сегодняшней вообще все проще, 2 переменных, одна bool, вторая result

интересненько. порешаю 😊

за квадрат надо через дпшечку по аналогии с longest increasing subsequence

что-то я попробовал, у меня не получилось) потом за O(n) придумал как. Правда 2 прохода

когда сложность алгоритма O(no)

https://twitter.com/jongold/status/1372656585126903815

У меня странный ступор, а как сегодняшнюю задачу можно решить не за N?

Я вообще всего лишь за 3ий подход смог((9( Первый раз однострочник падал на эдж кейсе Второй раз попытался обойти корнер кейсы, но опять мимо На третий раз все таки сдался и пришлось писать больше чем 1 строку… Кажется надо опять решать больше литкод… Или меньше, а то кукуха уже с однострочниками едет 🤣

народ, а тут парсингом кто-нибудь занимается? где можно почитать про конкретные реализации?

и основные паттерны?

народ, а тут парсингом кто-нибудь занимается? где можно почитать про конкретные реализации?

Дмитрий Сошников, кажись, на ютубе делал серию видосов, очень подробно разбирал.

народ, а тут парсингом кто-нибудь занимается? где можно почитать про конкретные реализации?

у меня был предмет Методы Трансляции писали на нем парсер парсеров (с помощью ANTLR) LL1 парсеры и другие может есть записи лекций "Методы трансляций" или МТ

Для Spellcheck часто юзается подход с edit distance (val =1,2). Но это часто может создавать очень большой % шума. Например: spellcheck("iPhone 13") => "iPhone 12" если 13-го не было в датасете. У кого то есть идеи, как такие эффекты можно минимизировать?) Вопрос не теоретический в вакууме, а прикладной. Может кто сталкивался с таким.

Почему сегодняшняя задачка медиум? Там же просто ДФС)

Везде где рекурсиях не изи 😃

но дфс же циклом можно написать))

знания, что так можно это уже хард 😃

Все таки на Питоне можно творить красоту https://pastebin.com/aQTcVevd

но дфс же циклом можно написать))

dfs циклом?

я через bfs сегодняшнюю решил и не стал мучать себя )

в стэк складывать и бежать по нему

в стэк складывать и бежать по нему

это bfs

бфс это через очередь, а не стек

чтобы у тебя в стеке получился дфс тебе постоянно придется двигать элементы, иначе у тебя движение по строкам дерева получится, что и есть бфс

https://en.wikipedia.org/wiki/Depth-first_search#Pseudocode https://en.wikipedia.org/wiki/Breadth-first_search#Pseudocode

https://en.wikipedia.org/wiki/Depth-first_search#Pseudocode https://en.wikipedia.org/wiki/Breadth-first_search#Pseudocode

ты из каждой комнаты выдергиваешь по одному ключу и кладешь их в стек?(например в нулевой комнате 5 ключей, ты взял только первый?)

чтобы у тебя в стеке получился дфс тебе постоянно придется двигать элементы, иначе у тебя движение по строкам дерева получится, что и есть бфс

в теории ты ж любую рекурсию перепишешь через стек, потому что рекурсивные вызовы по сути и образуют собой стек, не?