💻 Coding interviews in a nutshell
Открыть в Telegram
Разбор задач для собеседований, по одной каждую неделю. У микрофона Виктор @vitkarpov. ex-Amazon, ex-Yandex
Больше7 282
Подписчики
-324 часа
-267 дней
-4330 дней
Архив постов
Уже вторую неделю пишу лонгрид про https, в связи с чем решил провести опрос. Как вы относитесь к лонгридам?
Happy Monday! 👋
Задача этой недели — написать саджест, как в Гугле 😊 https://vitkarpov.me/posts/search-suggestions-system/
Happy Monday! 👋
На этой неделе разберём классику динамического программирования - размен монет: https://vitkarpov.me/posts/coin-change/
Ещё стоило написать почему не работает жадный алгоритм, я сразу начал с дпшечки — на самом деле, можно подобрать контр-пример.
Happy Monday! 👋
Задача этой недели "Stone Game IV" → https://vitkarpov.me/posts/stone-game/
Посмотрим на "bottom-up" вариант динамического программирования.
Название статьи интригует, чувак из Убера пишет о реальных задачах где реально пригодились алгоритмы (да-да, не только на собеседованиях 😆) - https://blog.pragmaticengineer.com/data-structures-and-algorithms-i-actually-used-day-to-day/
В нашу команду ищется EM: https://www.facebook.com/careers/jobs/1185382395177262/
Кто тут мастер питона и хочет поруководить в Фейсбуке? Пишите Владимиру: вопросы, реферер, вот это все 😊
Всем привет! Написал свой первый лонгрид → 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).
Всем привет! Написал пост про собеседования в Амазон - 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 задач, которые уже приближены по уровню к реальным интервью на последнем этапе, онсайте. Создам опрос, чтобы узнать ваше мнение о формате.
