💻 Coding interviews in a nutshell

Кто тут мастер питона и хочет поруководить в Фейсбуке? Пишите Владимиру: вопросы, реферер, вот это все 😊

Всем привет! Написал свой первый лонгрид → https://vitkarpov.me/posts/what-is-system-design/ (16 минут чтения), называется «System Design для самых маленьких». Буду всячески рад фидбеку 🙂

Happy Monday! 👋 На этой неделе разбираемся с поиском в ширину (BFS) и очередью: https://vitkarpov.me/posts/rotting-oranges/ Следующая задача в голосовании после "word search", которую разобрали на прошлой неделе, а после будет "stone game" — динамическое программирование (DP). Предлагайте свои варианты задач для разборов в чате.

Зачем нужны мок-интервью Поучительная история о том, зачем нужны тренировочные интервью. Чувак сперва пособеседовался в Амазоне, «для разогрева», а после пошёл во всеоружии в Гугл и Фейсбук. Говорит, во время интервью будто ступор случился, а сразу после решил все задачи за 20 минут. В итоге, получил офер только от Амазона, потому что там вёл себя на «расслабоне», заранее зная, что офер ему не нужен 😃 https://leetcode.com/discuss/interview-question/746391/my-faang-interview-experience

Happy Monday! 👋 Задача этой недели — word search (https://vitkarpov.me/posts/word-search/). Ещё одна задачка на поиск в глубину (DFS).

Ну что, word search разберу первой. До понедельника 👋

Всем привет! Написал пост про собеседования в Амазон - https://vitkarpov.me/posts/how-i-got-a-job-at-amazon/, с упором на описание самого процесса. Если в фаанг ещё не пробовались - может быть любопытно как все устроено.

Happy Monday! 👋 Продолжаем серию разборов, но с более сложными задачами — теми, что реально попадаются на онсайтах. На этой неделе будем играть в домино и тримино → https://vitkarpov.me/posts/domino-and-tromino-tiling/ PS. Решил из ноушена переехать на собственный сайт: больше контроля над вёрсткой, аналитика, да и в маркдауне исходный текст привычнее 😊

Happy Monday! 👋 Задача этой недели — подстричь бинарное дерево поиска (https://bit.ly/2YZvs7f). Получилось аккуратное рекурсивное решение. Это последняя задача в серии, весь список целиком — http://bit.ly/2GJijp7. Спасибо всем, кто читает. Думаю продолжать в том же духе, но с более сложными задачами.

Друзья, следующая задача — последняя из списка 27 задач для начинающих. В итоге, получился неплохой сборник решений, который знакомит с форматом интервью. Имеет ли смысл продолжать? На очереди список medium/hard задач, которые уже приближены по уровню к реальным интервью на последнем этапе, онсайте. Создам опрос, чтобы узнать ваше мнение о формате.

Happy Monday! 👋 На этой неделе посмотрим на технику «скользящего окна» — https://bit.ly/3dOKnpe Нужно найти наибольшую непрерывно возрастающую подпоследовательность. Задача простая, тем не менее хорошо иллюстрирует суть техники. Так же даю ссылки на другие задачи по теме.

Happy Monday! 👋 Задача этой недели — обойти N-ичное дерево в глубину (https://bit.ly/2YRTiAC) Посмотрим на разные варианты обхода: preorder, postorder, inorder (и зачем они нужны), напишем рекурсивное и итеративное решения.

Happy Monday! 👋 Задача этой недели – K-й наибольший элемент в потоке (https://bit.ly/3cZpKGd) Плавно переходим к решению с кучей и сравниваем с наивным решением через сортировку, разница на порядок.

Happy Monday! 👋 На этой неделе пишем HashSet с нуля — https://bit.ly/3dDuTF7 Как работают хэш-таблицы (наши любимые словари под капотом), что такое хэш-функции и коллизии. Постарался рассказать как можно практичнее, без «рассмотрим 10 лемм прежде чем перейти к теореме».

Happy Monday! 👋 На этой неделе ищем «пик» в массиве — https://bit.ly/2ZRDLD7 Говорим про правильные вопросы которые помогают понять задачу и пишем бинарный поиск.

Happy Monday! 👋 На этой неделе складываем слова из букв — https://bit.ly/2TyEncG Немного затрагиваю ASCII и separation of concerns (читаем код как книгу).

Happy Monday! 👋 На этой неделе будем двигать битики, складывая два числа не используя операторы + и - → https://bit.ly/2LPwjQN Поговорим про & и ^ в JavaScript и немного про 2s-complement представление отрицательных чисел.

Happy Monday! 👋 На этой неделе будем искать пропущенные числа в массиве — https://bit.ly/2zog22e Показываю постепенный переход от простого решения к решению без дополнительной памяти, стараюсь показать ход мыслей, который, на мой взгляд, соответствует реальному интервью. PS. Нас ровно 2^8 человек, совпадение? Не думаю! 😉 Спасибо, что читаете.