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

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

Друзья, следующая задача — последняя из списка 27 задач для начинающих. В итоге, получился неплохой сборник решений, который знакомит с форматом интервью.

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

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

Happy Monday! 👋

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

PS. Решил из ноушена переехать на собственный сайт: больше контроля над вёрсткой, аналитика, да и в маркдауне исходный текст привычнее 😊

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

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

Happy Monday! 👋

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

Зачем нужны мок-интервью

Поучительная история о том, зачем нужны тренировочные интервью. Чувак сперва пособеседовался в Амазоне, «для разогрева», а после пошёл во всеоружии в Гугл и Фейсбук. Говорит, во время интервью будто ступор случился, а сразу после решил все задачи за 20 минут. В итоге, получил офер только от Амазона, потому что там вёл себя на «расслабоне», заранее зная, что офер ему не нужен 😃

https://leetcode.com/discuss/interview-question/746391/my-faang-interview-experience

Happy Monday! 👋

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

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

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

В нашу команду ищется EM: https://www.facebook.com/careers/jobs/1185382395177262/

Название статьи интригует, чувак из Убера пишет о реальных задачах где реально пригодились алгоритмы (да-да, не только на собеседованиях 😆) - https://blog.pragmaticengineer.com/data-structures-and-algorithms-i-actually-used-day-to-day/

Happy Monday! 👋

Задача этой недели "Stone Game IV" → https://vitkarpov.me/posts/stone-game/
Посмотрим на "bottom-up" вариант динамического программирования.

Happy Monday! 👋

На этой неделе разберём классику динамического программирования - размен монет: https://vitkarpov.me/posts/coin-change/
Ещё стоило написать почему не работает жадный алгоритм, я сразу начал с дпшечки — на самом деле, можно подобрать контр-пример.