Следующей думаю разобрать https://leetcode.com/problems/n-queens/ — как-то говорили недавно про бектрекинг и я понял, что особо его не трогал ещё

Отсюда возможность сравнивать: попал в возрастающий интервал — иди направо, в убывающий — налево.

Капец, я до этого додумыывался минут 15(

Никто не читает разборы задач 🤣

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

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

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

Капец, я до этого додумыывался минут 15(

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

Я бы очень хотел понимать как решать задачи за 15 минут.

Но вообще хороший интервьюер даст подсказку хорошую

Чтобы ты думал в сторону бинарного поиска

Минус в том, что далеко не все интервьюеры такие.

Я бы очень хотел понимать как решать задачи за 15 минут.

Легко, 40% сразу приходет решение, 30% со второго подхода, 30% тупишь и пока не посмотришь решение не решишь

Часто бываю просто молчат, потому что им пофигу.

Часто бываю просто молчат, потому что им пофигу.

Ага, и вбивают в консоль

@vitkarpov еще был такой случай, почему меня не взяли в одну из 3 команл когда я прошел соьеседование

От меня интервьюер хотел услышать, что можно передавать в функции другие функции, для того, чтобы управлять механзмом внутри

И он намекал с Array.prototype.sort

Но у меня уже 2 секции были и я нифига не соображал

да, такое бывает. лотерея.

Ееее 🤣

Колдовство

https://leetcode.com/problems/search-a-2d-matrix-ii/

https://leetcode.com/problems/search-a-2d-matrix-ii/

Конечно эту задачу не сложно решить O(N+M)

Но я решил упоросться, и посикать как можно быстрее

И кажется нашел 😆

https://stackoverflow.com/questions/2457792/how-do-i-search-for-a-number-in-a-2d-array-sorted-left-to-right-and-top-to-botto/2458113#2458113

https://stackoverflow.com/questions/2457792/how-do-i-search-for-a-number-in-a-2d-array-sorted-left-to-right-and-top-to-botto/2458113#2458113

Θ(min(N,M) log(min(N,M)/max(N,M)))

@vitkarpov разработчик Amazon Canada говорит

С одним нохайр вполне нанимают

Google vs DuckDuckGo

В общем я был прав что у них с алгоритмами дерьмо...

Друг скинул описание задачи с хакер ранка соббеса, ещё такую не видел. На вход дано строка на пример: message:"This is a good story! But the blog, is lame." badWors: "lame pig cow shit" Задача, вернуть сроку с заблюреными словами из списка badWords сохраняя все остальное, пример: "This is a good story! But the blog, is ****." Но есть пару приколов, плохое слово может быть вайлдкардом. Например *lame, lame*, *lame*. * - пустая строка либо любой набор букв, она может стоять только в начале либо в конце либо в начале и в конце. То есть при *lame, мы получим rodlame > *******, lamecow > lamecow. Потому что первое совпадает, а второе нет. Слова с апострофои такие как can't тоже есть в строке и должны считаться словом. Алгоритм должен быть не чувствителен к регистру, а плохие слова состоят только из букв нижнего регистра. Мой вопрос, можно ли это решить лучше чем О(n + m * k * z), где n - кол-во букв, m - кол-во слов, k - кол-во плохих слов, z - длина среднего слова в строке?

@vitkarpov https://leetcode.com/problems/unique-paths/ Насколько очевидно, что эту задачку можно решить за O(1) O(1)?

С одним нохайр вполне нанимают

Это подтверждает, что все очень индивидуально и даже в рамках одной, но большой компании — может быть по-разному.

@vitkarpov https://leetcode.com/problems/unique-paths/ Насколько очевидно, что эту задачку можно решить за O(1) O(1)?

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

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

А, ок, тогда не надо включать

dpшка там просто слишком скучно

dpшка там просто слишком скучно

в этой конкретной задачке да, баян. есть поинтереснее дпшки уж точно.

хотя бы тот же домина и тримино поинтереснее — https://leetcode.com/problems/domino-and-tromino-tiling/

хотя бы тот же домина и тримино поинтереснее — https://leetcode.com/problems/domino-and-tromino-tiling/

Опять хард как с королевами?)

Я хард завтра буду делать

Сегодня мидиум задачки дорешиваю

Опять хард как с королевами?)

на удивление медиум

Тогда сегодня решу)

вот эта https://leetcode.com/problems/edit-distance/ одна из моих любимых, на левенштейна

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

в этой конкретной задачке да, баян. есть поинтереснее дпшки уж точно.

А что насчет O(1) O(1) для https://leetcode.com/problems/climbing-stairs/ ?

и тогда собеседование будет иметь смысл 😄

вот эта https://leetcode.com/problems/edit-distance/ одна из моих любимых, на левенштейна

Левенштей, звучит страшно

А что насчет O(1) O(1) для https://leetcode.com/problems/climbing-stairs/ ?

это же всё комбинаторика, та же история

это же всё комбинаторика, та же история

Ну… Там сложная формула 😆

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

для общего развития

Ну… Там сложная формула 😆

1/root5*( pow((1+root5)/2, n) - pow((1-root5)/2, n) )

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

Пфффф, вы меня недооцениваете

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

http://mech.math.msu.su/~shvetz/54/inf/perl-problems/chFibonacci_sIdeas.xhtml

Я её уже давно прочитал)

Вот если ты вместо дпшечки начинаешь выводить формулу на доске — ты явно не туда пришёл собеседоваться 😄

Вот если ты вместо дпшечки начинаешь выводить формулу на доске — ты явно не туда пришёл собеседоваться 😄

Да я и то и то могу

Хотя формулу вряд ли выведу, забуду уже по середине 😆

Это как когда я учился в ШРИ со нами училась девушка, которая закончила условный физтех и специализировалась на распознавании речи, диплом писала. Ей один из инструкторов, мой начальник отдела будущий, сказал: «О, это круто! А зачем тогда сюда пришла?» 😂

Типа мы тут говноменюху верстаем, а не настоящим программированием занимаемся.

Я поржал тогда.

Типа мы тут говноменюху верстаем, а не настоящим программированием занимаемся.

Аааа

Ну есть такое

Она наверное 2 последнии буквы в ШРИ перепутала

Ей именно так и сказали.

Но она просто реально хотела заниматься разработкой интерфейсов. Осознанный выбор. Это хорошо

Но она просто реально хотела заниматься разработкой интерфейсов. Осознанный выбор. Это хорошо

Оу

Странно конечно, но не осуждаем

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

В общем я был прав что у них с алгоритмами дерьмо...

белая женщина может быть счастливой только с черным

белая женщина может быть счастливой только с черным

Ага, а Гугл лучше - только с квотами меньшаинствам

Ага, а Гугл лучше - только с квотами меньшаинствам

ты цисгендерный белый мужчина, не видать тебе работы в гугле 😉

ты цисгендерный белый мужчина, не видать тебе работы в гугле 😉

Ну, в Гугле вроде с толерантностью в порядке, хоть и квоты есть

Самый пздц это Амазон и ФБ

Ничто не сравниваться со скандалами про условия работы на амазоновских warehouse

Ничто не сравниваться со скандалами про условия работы на амазоновских warehouse

Ну... Это как посмотреть

ладно. я гоняю сраные джейсоны на джаве, ничего не понимаю в корпоративной политике 😃

То что делает Амазон - понятно зачем, и такое надо присекать государству и профсоюзам