💻 Coding interviews in a nutshell
前往频道在 Telegram
Разбор задач для собеседований, по одной каждую неделю. У микрофона Виктор @vitkarpov. ex-Amazon, ex-Yandex
显示更多5 859
订阅者
+924 小时
+477 天
+16730 天
帖子存档
Запись вебинара по подготовке к интервью, на официальном канале курса CS50. Посмотрите, если не видели. Любопытно. https://youtu.be/wOtB9XuPlts
В прошлый раз я писал про балансеры, которые помогают в горизонтальном масштабировании системы. Однако, не смотря на то, что инстансов приложений может быть много, всё равно остаются походы по сети и ограничения времени работы базы данных.
Хотелось бы иметь возможность минимизировать эти два фактора, особенно в приложениях с драконовскими требованиями к времени ответа.
На помощь приходит кеширование – https://vitkarpov.me/posts/cache/
Судя по последнему фидбеку, имеет смысл продолжить говорить про основы. О чем написать в первую очередь?
Happy Monday! 👋
Вместо привычного разбора задачи с литкода, на этой неделе решил опубликововать разбор одного из популярных вопросов на секции system design.
Задачи с литкода, по всей видимости, всем (включая меня) слегка надоел. Если у вас есть хорошая задача, которую интересно порешать, или понимание какие темы актуальные, а я их ещё не затрагивал — дайте знать.
https://vitkarpov.me/posts/rate-limiter/
Привет 👋 , тут собирают контакты людей, которые готовы сделать реферы в FAANG. Добавляйте в закладки, если интересно. https://docs.google.com/spreadsheets/d/1w9W-WmnerMSZryvdYyB7UQLfLJVExuuaoG5lExssnMQ/edit?usp=sharing
Happy Monday! 👋
Задача этой недели — «острова» (https://vitkarpov.me/posts/number-of-islands/). Дополнительно поговорим про union-find.
Спасибо за фидбек о статье про https, если есть идеи как дополнить или что-то неверно, смело пишите в чат.
Следующим думаю разобрать конкретный пример дизайна системы в таком же формате. Например, довольно популярный вопрос — спроектировать rate limiter.
Если есть другие предложения, так же пишите в чат, буду собирать список вопросов 😊
Уже вторую неделю пишу лонгрид про 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/
