💻 Coding interviews in a nutshell

Запись вебинара по подготовке к интервью, на официальном канале курса CS50. Посмотрите, если не видели. Любопытно. https://youtu.be/wOtB9XuPlts

В прошлый раз я писал про балансеры, которые помогают в горизонтальном масштабировании системы. Однако, не смотря на то, что инстансов приложений может быть много, всё равно остаются походы по сети и ограничения времени работы базы данных. Хотелось бы иметь возможность минимизировать эти два фактора, особенно в приложениях с драконовскими требованиями к времени ответа. На помощь приходит кеширование – https://vitkarpov.me/posts/cache/

Всех с 256 днём в году! 🎉

Happy Monday! 👋 https://vitkarpov.me/posts/load-balancers/

PS. Всех с последним днём лета! 😊

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. Если есть другие предложения, так же пишите в чат, буду собирать список вопросов 😊

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/