Я собирался написать большой пост про процесс собеседования в большие иностранные IT конторы, но оказалось, что это довольно хорошо описано в книгах. Например, в первых главах книги «Cracking the Coding Interview: 150 Programming Questions and Solutions, 5th ed», которую мне на днях показали. Поэтому я написал большой пост про то, как это происходило конкретно у меня, и какие полезные выводы я сделал.

Будем считать, что соискатель знает, чего хочет: получить оффер от какой-нибудь определённой фирмы, устроиться куда угодно, лишь бы подальше, или чего-то подобного. Эти вопросы выходят за рамки поста.

Я делаю упор на подготовку к решению паззлов и задач, где требуется подобрать/придумать алгоритм решения или подходящую структуру данных. Это не всё, о чём спрашивают на собеседованиях, но эти проблемы определённо вызывают затруднения у многих кандидатов.

 Предварительная подготовка

Нельзя просто так взять и сразу пройти все этапы собеседований. Почти наверняка у вас нет хорошей базы знаний алгоритмов, структур данных и опыта их применения, а значит, надо учиться и тренироваться.

Список тем, которые надо знать, есть в книгах. Его также может прислать hiring manager, с которым вы будете общаться, поэтому я этот список здесь не привожу.

Я рекомендую начать с прочтения одной или двух книг про собеседования из перечисленных в данном и этом постах, затем перейти к чему-нибудь более основательному про алгоритмы и структуры данных. Здесь мой фаворит «The Algorithm Design Manual» Стивена Скиены. Одновременно с прочтением этих книг хорошо бы начать решать задачи. Я разделяю интересующие нас задачи на две категории — паззлы (puzzles, brain teasers; обычно в них не требуется ничего программировать) и задачи на применение знаний. В то время как для вторых нужна теория, начинать тренироваться с первыми можно хоть сразу.

Откуда брать задачи:

• Те же самые книги. Вполне ожидаемо, что там есть примеры задач с решениями, обычно разделённые по темам.
• Различные ресурсы в интернете, где люди делятся задачами с собеседований. Например, careercup.com. Также интересные задачи встречаются в блогах программистов.
• Специализированные ресурсы для олимпиадников с большими архивами задач и автоматическими тестирующими системами. Например, acm.timus.ru, acm.sgu.ru, topcoder.com, codeforces.ru. Важно понимать, что олимпиадные задачи в среднем гораздо сложнее тех, что дают на собеседованиях, поэтому лучше выбирать из лёгких. Например, с acm.timus.ru рекомендую решать задачи со сложностью порядка 150 и ниже.

Поскольку на настоящем собеседовании вам почти наверняка придётся решать задачи на бумаге, маркерной доске или каком-нибудь collabedit.com без компилятора, тренироваться лучше тоже без компилятора. Придумываем решение, обдумываем детали реализации, кодим на бумаге или в редакторе без подсветки синтаксиса, проверяем программу глазами, мысленно прогоняем тесты. После этого можно скомпилировать и запустить, протестировать, найти и проанализировать ошибки. Сначала ваша бумажка с программой будет вся с перечёркнутыми и вставленными мелким шрифтом строчками, затем постепенно будет получаться лучше. Это нам и нужно. В идеале писать код нужно только сверху вниз, заранее продумав все ответвления и подводные камни.

Ещё. Хорошей привычкой на любом собеседовании является проговариваение вслух своих рассуждений, чтобы собеседующий знал, что вы не просто тупите, а размышляете, и мог бы при надобности направить вас в нужное русло. Эта привычка не появится сама собой, её надо развивать: во время тренировок не просто решать задачи, а рассуждать о них вслух, желательно на языке предстоящего собеседования. Не знаю, стоит ли это делать с первых же тренировок, ведь и без рассуждений вслух будет непросто.

По поводу режима хотелось бы посоветовать заниматься каждый или почти каждый день хотя бы часа по полтора, в выходные больше. Лучше заниматься почаще, но меньшими подходами, чем по 10 часов раз в неделю. Если очень хочется отдохнуть, отдыхайте. Надо быть готовым к тому, что предварительная подготовка в таком режиме может занять многие недели или даже месяцы. Тут всё индивидуально.

Чтобы дать понять масштабы бедствия, расскажу как было у меня. Мне написал рекрутёр из Google с предложением пройти к ним собеседование, прислал список тем, дал время на подготовку. Это меня очень оживило, и я две недели работал без остановки: решал задачи, читал теорию, даже учил наизусть реализации некоторых базовых алгоритмов. Надвигающееся собеседование очень мотивирует. После двух технических собеседований по телефону мне сообщили, что я справился, и пригласили пособеседоваться on-site (очно) к ним в лондонский офис через месяц-полтора. Я оживился ещё сильнее и стал готовиться ещё упорнее. Кстати, напомню, что я бывший олимпиадник, и некоторые базовые знания и опыт по теме у меня уже были. После собеседования меня так тошнило от всех этих паззлов и алгоритмов, что я пообещал себе месяца два ничего не читать и не решать. И сдержал обещание. А собеседование то я не прошёл. Зато почти через полгода они вспомнили про меня и всё-таки сделали оффер без дополнительных технических собеседований, но в другой офис (в главный, в Mountain View). А я к этому времени уже завалил собеседование в Facebook и разговаривал с каким-то стартапом. Но это уже другая история.

Часть 2