Алгоритмы для собеседований на Python/Kotlin/C++/C#/PHP

Современные алгоритмические секции выросли из олимпиадного программирования формата ACM ICPC. Это формат так называемого спортивного программирования – команды из трех человек решают набор задач на скорость. Студенческие годы автора пришлись на пик увлечения этим своеобразным видом спорта. Как раз только что прогремела двукратная победа российской команды (СПбГУ) на чемпионате мира (2000 и 2001 годы), а затем начался настоящий бум. Наши соотечественники побеждали почти ежегодно, и это были не только столичные вузы: например, в 2006 году чемпионами мира стали ребята из Саратовского государственного университета. По всей стране кипела подготовка к олимпиадам. Уже тогда было ясно: залог победы – упорные тренировки. Мы объединялись в команды и делили задачи: ты учишь графовые алгоритмы, ты – геометрические, а ты – длинную арифметику. Все это мы должны были уметь писать в режиме цейтнота и стресса. Проводили тренировки у кого-нибудь дома или в универе после пар. Отрабатывали навыки на внутривузовских олимпиадах, ездили на небольшие чемпионаты в соседние города. У меня чудом сохранился итоговый монитор одного из таких чемпионатов, который прошел в Таганроге в 2006 году. Просто оцените географию участников! Кстати, наша команда здесь на третьем месте. Открыть картинку Так что сама идея тренировать алгоритмические задачи не нова. Изменилась лишь цель. В бигтехе в какой-то момент решили нанимать на работу преимущественно олимпиадников, и постепенно рынок труда пришел к ситуации, когда без прохождения алгоритмической секции программисту сложно получить работу. Как бы мы ни относились к этому обстоятельству, таковы реалии, в которых мы сегодня живем. К счастью, привычная нам алгоритмическая секция гораздо легче, чем задания чемпионатов ICPC. Она рассчитана на одного человека, а не команду, на сокращенное время (30-40 минут вместо 5 часов) и ограниченный набор алгоритмов. Освоить навык решения таких задач заметно проще, чем готовиться к полноценным олимпиадам. Данный курс задуман как interview companion. Его цель - помочь читателям в кратчайшие сроки освоить (или восстановить) навыки решения алгоритмических задач для подготовки к собеседованию. Поэтому автор рассматривает не самые быстрые и не самые практические, а самые interview-friendly решения. Задачи в курсе представляют собой авторские формулировки типовых алгоритмических проблем, широко используемых при подготовке к техническим собеседованиям.