💻 Coding interviews in a nutshell

Если кто-то хочет на этот хайринг эвент Амазона, то киньте мне свой линкедин в личку, я форвардну рекрутеру We're looking for exceptional folks like you to join our team! At first glance, I think your skill-sets are in line with a Software Development Engineering role we have here at Amazon within our Amazon Fulfillment Technologies team (https://www.youtube.com/watch?v=3bdRKaodLK8&feature=emb_title). We are conducting fully virtual interviews the week of Nov 30th - Dec 4th for SDE roles in Toronto, Canada (relocation is required).

Happy Monday! 👋 Продолжаем решать задачи, на этой неделе — «найти медиану в потоке чисел». Любопытная задача на кучи с очень компактным, но необычным решением. https://vitkarpov.me/posts/find-median-from-data-stream/

Happy Monday! 👋 Задача этой недели — расстановка N ферзей на шахматной доске. Классическая задача на backtracking. https://vitkarpov.me/posts/n-queens/

Happy Monday! 👋 Возьму перерыв на недельку в разборах задач, исписался. Накидайте в чатик хороших задач для разбора.

Привет, хочу немного узнать про бекграунд читателей и мотивацию решать задачи. https://twitter.com/codingintervie2/status/1311033804165873664 Можно мне в личку, если не хочется писать в публичный тредик.

Happy Monday! 👋 На этой неделе разберём сериализацию и десериализацию дерева. Хорошая задача на рекурсию, и довольно популярная на собеседованиях. Я сам получал её один раз. Ещё и про сериализацию в целом можно поговорить. https://vitkarpov.me/posts/serialize-and-deserialize-binary-tree/

К нам в команду (Amazon Advertising, UK, Edinburgh) открыта вакансия — https://www.amazon.jobs/en/jobs/1282597/software-development-engineer-advertiser-insights-and-performance Пишите в личку, если интересна релокация в солнечный Эдинбург — отвечу на вопросы. Если есть серьёзные намерения, могу провести мок-интервью и сделать рефер.

Happy Monday! 👋 Продолжаем говорить про основы распределённых систем. На этой неделе коротко обсудим шардирование. https://vitkarpov.me/posts/database-partitioning/

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