Viktor
Следующей думаю разобрать https://leetcode.com/problems/n-queens/ — как-то говорили недавно про бектрекинг и я понял, что особо его не трогал ещё
Порридж В Ко-ливинге
Viktor
Я бы очень хотел понимать как решать задачи за 15 минут.
Viktor
Но вообще хороший интервьюер даст подсказку хорошую
Viktor
Чтобы ты думал в сторону бинарного поиска
Viktor
Минус в том, что далеко не все интервьюеры такие.
Viktor
Часто бываю просто молчат, потому что им пофигу.
Порридж В Ко-ливинге
Порридж В Ко-ливинге
@vitkarpov еще был такой случай, почему меня не взяли в одну из 3 команл когда я прошел соьеседование
Порридж В Ко-ливинге
От меня интервьюер хотел услышать, что можно передавать в функции другие функции, для того, чтобы управлять механзмом внутри
Порридж В Ко-ливинге
И он намекал с Array.prototype.sort
Порридж В Ко-ливинге
Но у меня уже 2 секции были и я нифига не соображал
Viktor
да, такое бывает. лотерея.
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Ееее 🤣
Порридж В Ко-ливинге
Колдовство
Порридж В Ко-ливинге
https://leetcode.com/problems/search-a-2d-matrix-ii/
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Но я решил упоросться, и посикать как можно быстрее
Порридж В Ко-ливинге
И кажется нашел 😆
Порридж В Ко-ливинге
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
Порридж В Ко-ливинге
Порридж В Ко-ливинге
@vitkarpov разработчик Amazon Canada говорит
Порридж В Ко-ливинге
С одним нохайр вполне нанимают
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Порридж В Ко-ливинге
В общем я был прав что у них с алгоритмами дерьмо...
Порридж В Ко-ливинге
Друг скинул описание задачи с хакер ранка соббеса, ещё такую не видел.
На вход дано строка на пример:
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)?
Viktor
С одним нохайр вполне нанимают
Это подтверждает, что все очень индивидуально и даже в рамках одной, но большой компании — может быть по-разному.
Порридж В Ко-ливинге
Порридж В Ко-ливинге
dpшка там просто слишком скучно
Viktor
хотя бы тот же домина и тримино поинтереснее — https://leetcode.com/problems/domino-and-tromino-tiling/
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Я хард завтра буду делать
Порридж В Ко-ливинге
Сегодня мидиум задачки дорешиваю
Viktor
Порридж В Ко-ливинге
Тогда сегодня решу)
Viktor
вот эта https://leetcode.com/problems/edit-distance/ одна из моих любимых, на левенштейна
Viktor
этому даже можно придумать классное описание практическое
Viktor
и тогда собеседование будет иметь смысл 😄
Порридж В Ко-ливинге
Viktor
Порридж В Ко-ливинге
Viktor
я бы с удовольствием почитал статью где рассказывается эта формула с описанием как выводить 🙂
Viktor
для общего развития
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Я её уже давно прочитал)
Viktor
Вот если ты вместо дпшечки начинаешь выводить формулу на доске — ты явно не туда пришёл собеседоваться 😄
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Хотя формулу вряд ли выведу, забуду уже по середине 😆
Viktor
Это как когда я учился в ШРИ со нами училась девушка, которая закончила условный физтех и специализировалась на распознавании речи, диплом писала. Ей один из инструкторов, мой начальник отдела будущий, сказал: «О, это круто! А зачем тогда сюда пришла?» 😂
Viktor
Типа мы тут говноменюху верстаем, а не настоящим программированием занимаемся.
Viktor
Я поржал тогда.
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Ну есть такое
Порридж В Ко-ливинге
Она наверное 2 последнии буквы в ШРИ перепутала
Viktor
Ей именно так и сказали.
Viktor
Но она просто реально хотела заниматься разработкой интерфейсов. Осознанный выбор. Это хорошо
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Странно конечно, но не осуждаем
Viktor
ну почему. как раз она попробовала распознавание речи и захотела другое. можно понять.
Порридж В Ко-ливинге
Самый пздц это Амазон и ФБ
Viktor
Ничто не сравниваться со скандалами про условия работы на амазоновских warehouse
Порридж В Ко-ливинге
Viktor
ладно. я гоняю сраные джейсоны на джаве, ничего не понимаю в корпоративной политике 😃
Порридж В Ко-ливинге
То что делает Амазон - понятно зачем, и такое надо присекать государству и профсоюзам