Get
that job at Google - очень интересная статья с советами по поводу того, как
проходить собеседование в Гугле. И она не зря такая популярная,
она действительно очень хорошо и вдумчиво написана. Там рассматривается процесс
собеседования в принципе, и даются советы, которые подойдут для прохождения
собеседования в любых программерских компаниях.
Компании наподобие Гугла ставят
высокий барьер, при отборе кандидатов. Лучше отказать
квалифицированному кандидату, чем взять на работу
неквалифицированного.
Спорный вопрос, но думаю, Гуглу
виднее.
Не стоит переживать,
если вас не взяли на работу. Причинами для этого могут быть:
-
у вас был просто неудачный день
-
у вашего интервьювера был просто неудачный
день
-
вы просто не поняли друг друга (вас и
интервьювера) на собеседовании
-
вам не повезло и вы попали на Interview
Anti-Loop
Полностью согласен с автором. Не стоит
волноваться и во время собеседования – это может понизить ваши шансы на
успех.
Каждый опытный интервьювер имеет набор излюбленных тем и
вопросов, которые, по его мнению, позволяют раскрыть талант
кандидата.
Да, и это проблема от которой нужно избавляться – собеседование
должно быть гибким настолько, насколько это возможным.
На собеседование необходимо всегда приходить
подготовленным.
Даже если вы лучший программист в своей компании, если вы уже долгое
время успешно пишите крупный и сложный проект, это вовсе не значит, что вы
сможете ответить на все вопросы интервьювера. Ведь удержать в голове знания всех
алгоритмов, технологий и подходов с которыми вы сталкивались невозможно. А если
на каждый второй вопрос вы будете отвечать: “Да я сталкивался с этим, но это
было очень давно и сейчас я не могу ответить на ваш вопрос.”, – то у
интервьювера сложится впечатление, что вы самоуверенный, высокомерный и ничего
не умеющий джуниор. Поэтому необходимо освежить память перед собеседованием.
Шаг 1 – Изучить теорию алгоритмов и структур данных
. Зачем? Потому что это поможет вам распознать проблему, которую вам
предлагают решить на собеседовании. Большинство интервьюверов любят, когда их
вопрос понимают без дополнительных пояснений. К примеру, если вас попросили
разукрасить флаг Штатов, то вашим большим плюсом, будет увидеть в этом вопросе
проблему раскрашивания графа. А если вы еще вспомните и решение данной проблемы,
то ваши шансы пройти собеседование резко повысятся.
Основные вещи, которые должен знать и понимать любой программист:
оценка сложности алгоритмов, различные алгоритмы сортировки, хэш-таблицы,
деревья, графы (поиск в ширину, поиск в глубину), NP-полные задачи. Вам
необязательно реализовывать все это в повседневной работе (реализация этих вещей
уже есть в большинстве фреймворков), но понимать как это работает просто
необходимо.
Автор рекомендует две книги для подготовки в области теории
алгоритмов и структур данных: The Algorithm Design Manual Стивена Скинса и Introduction to Algorithms Томаса Кормена. От себя
порекомендую Алгоритмические трюки для программистов Генри Уоренна и Алгоритмы:
построение и анализ того же Т. Кормана. В свое время эти книги помогли мне
занимать призовые места на национальных соревнованих по программированию.
Шаг 2 – Попросите товарища прособеседовать вас. Друг
должен задавать вопросы из различных областей. И вы должны отвечать на них, не
важно насколько вы устали или просто ленитесь на них отвечать.
Это не только поможет вам освежить память в тех областях, с которыми
вы работали давно, но и позволит вам научиться формировать точный и ясный ответ.
Мне часто приходится видеть на собеседованиях, что человек понимает о чем идет
речь и даже знает ответ на мой вопрос, но он попросту не может внятно
сформировать свой ответ. Возможно это издержки технической профессии –
недостаток повседневного общения.
Не ведите себя высокомерно на собеседовании. Лучший
способ показать свое высокомерие – поставить под сомнение профессионализм
собеседника, поэтому никогда не спрашивайте: “Вы действительно считаете, что все
эти алгоритмы важны? Вы полагаете их стоит использовать в реальной жизни?
Никогда не слышал о подобном подходе…”. Лучше просто признаться, что вы не
знаете или не помните ответ на этот вопрос. Также, не бойтесь попросить
подсказку или помощь при ответе на вопрос – некоторые интервьюверы любят, когда
их талант признают и просят у них помощи.
Не старайтесь сменить тему и ответить на другой
вопрос. Не пытайтесь отвлечь интервьювера интересной историей из жизни, лучше
сфокусируйтесь на тех задачах, которые он перед вами ставит.
Некоторые интервьюверы не просят написать кусочек
кода, но в вопросе подразумевают, что это было бы лучшим ответом. В
этом случае, лучше спросить. Также можно поинтересоваться отношением
интервьювера к коду – будет ли он переживать по поводу того, что синтаксис не
везде будет соблюдаться? Некоторые интервьюверы равнодушны к синтаксису,
полагая, что главное это общее понимание решения и алгоритм. Другие же, напротив
– придираются к пропущенной точке с запятой или незакрытой скобке. Но не стоит и
сразу бросаться в бой, писать код, даже если вы знаете правильный ответ. О вас
может сложиться мнение, что вы сразу беретесь за реализацию, игнорируя этап
проектирования. Лучше спросить.
В качестве одного из советов для технической подготовки к
собеседованию, автор далее дает совет получить техническое
образование. Я, как человек обладающий подобным образованием,
могу с уверенностью заявить – в нашей стране это вовсе необязательная вещь. Еще
ни на одном из собеседований, на которых мне довелось побывать (а их уже
наберется с два десятка), меня не спросили о моем высшем образовании.
Единственный раз меня спросили пару лет назад – не являюсь ли я студентом и если
да, то буду ли брать отпуск на время сессии… Все.
Интересным и несколько необычным мне показалось еще и то, что в Гугле
проверяют базовые знания математики. Вообще-то не только в Гугле, но и в
Мелкософте такое практикуют, просто я никогда не слышал о подобных вопросах при
приеме на работу в украинские ИТ-компании.
Операционные системы. Большинство интервьюверов
спрашивают в основном фундаментальные вещи: что такое процесс, потоки, какие
ресурсы им необходимы, как работает переключение контекста, как происходит
инициализация операционной системы и подключенного оборудования, что такое
concurrency issues и т.п. Также вы должны знать, что такое locks, симафоры и
мониторы и как они работают. Могут спросить, что такое deadlocks и livelocks и
как их избегать.
Лучшая книга, которую я прочитал на эту тему – Concurrent Programming in Java Дуга Ли.
В некоторых компаниях меня спрашивали не только о различных
семействах операционных систем(MacOS, Linux, Windows), но и отличия версий в
одном семействе (Windows XP и Windows Server 2003).
Языки программирования. Вы должны знать хотя бы один
язык программирования хорошо и лучше всего, если это будет С++ или Java. С# тоже
подойдет, так как он похож на Java. И вы должны быть готовы написать идеальный
кусок кода на этом языке.
Честно говоря, я думал, что к этому списку еще добавиться Perl. Но
автор оставил его почему-то без внимания.
Итак, предупрежден – значит, вооружен! Но даже если после такой
подготовки вы не прошли собеседование – не расстраивайтесь, ведь всегда можно
попробовать еще раз (…через полгода).
Ссылки по теме
Одна история неудачного собеседования в Гугл
Записки русского программера из Гугля
How I Blew My Google Interview
My interview experience with Google
My interview at Google
Google's Interview Questions
Google Top Interview Questions ( around 30 With Solutions)
Google Interview for Freshers
Google interview