Сколько шариков для гольфа поместится в школьный автобус? Отсортируйте по требуемому времени: чтение регистра CPU, обращение к диску, переключение контекста, чтение системной памяти. Разработайте план эвакуации для Сан-Франциско

Когда устраиваешься в компанию таких масштабов, как Google, страх завалить собеседование всегда увеличивается многократно. Мы нашли и перевели советы по прохождению собеседования, которые помогут преодолеть страх и лучше проявить себя.

О чём нужно позаботиться перед собеседованием

Имейте копию зачётной книжки;
Выберите как минимум 3 дня и время (включая часовой пояс), в течение которого вы будете доступны для технического собеседования по телефону в формате дата-время-часовой пояс, для которого вы указали время;
Выберите язык программирования, который вы хотели бы использовать для собеседования: Java, C++, C или Python;
Предоставьте актуальные контактные данные, чтобы до вас могли дозвониться в день собеседования.

Здесь собраны советы, призванные помочь в подготовке к успешному прохождению собеседования. Те, кто им следует, как правило, справляются гораздо лучше!

Планируйте заранее

Инженеры Google, которые будут вас собеседовать, весьма ограничены во времени. Поэтому найдите время и в своём расписании тоже! Также держите под рукой ручку и лист бумаги на случай, если вам скажут что-нибудь записать.

Чего ожидать

Техническое собеседование может длиться до 45 минут. Интервьюера будут интересовать ваши знания принципов Computer Science (структуры данных, алгоритмы и т.д.) и как вы их можете применить в решении задач.

Ваши знания Computer Science оставляют желать лучшего? Тогда загляните в , чтобы восполнить этот пробел.

Вопросы на собеседовании

На собеседовании может затрагиваться всё, что указано в вашем резюме (особенно если вы отметили, что вы в этом эксперт!), вайтбординг (это когда вас заставляют писать код на доске или листике), разработка сложных алгоритмов и анализ их производительности, логические задачи, системное проектирование и основы Computer Science - хеш-таблицы, стек, массивы и т.д. Из-за сложности и глобального масштаба проектов, в которых вы будете участвовать, основы Computer Science являются необходимыми для всех инженерных должностей в Google вне зависимости от вашего стажа.

Как добиться успеха

В Google ценят совместную работу и обмен идеями. Поэтому вам понадобится больше информации от интервьюера, чтобы проанализировать поставленный вопрос и развёрнуто на него ответить.

Это нормально задавать вопросы интервьюеру.
Когда вас просят решить задачу, сначала сформулируйте, как вы её понимаете.
Если вам что-то непонятно - попросите помочь или объяснить.
Если у вас есть какое-то предположение, проговорите его, чтобы убедиться в правильности своих суждений!
Опишите, как вы собираетесь решить каждую часть задачи.
Всегда давайте интервьюеру следить за ходом вашей мысли, так как для него это не менее важно, чем конечное решение. Кроме того, если вы вдруг зависнете, то он сможет помочь советом.
Наконец, слушайте - не пропустите подсказку мимо ушей, если интервьюер пытается вам помочь!

Кто нужен Google?

Нам нужны не просто инженеры, которые будут решать знакомые им задачи; мы ищем тех, кто сможет найти ответы на вопросы, которые не встречались им ранее.

Интервьюерам важен подход к вопросу не меньше, чем сам ответ:

Слушал ли кандидат внимательно и понял ли он вопрос?
Задал ли он правильные вопросы, прежде чем приступить? (важно!)
Решил ли он задачу перебором? (нехорошо!)
Делаются ли какие-либо предположения без предварительной проверки? (нехорошо!)
Услышал ли кандидат подсказки и прислушался ли он к ним?
Кандидат медленно вникает/решает задачу? (нехорошо!)
Предпочитает ли кандидат найти несколько возможных решений, прежде чем выбрать лучшее?
Ищет ли он новые пути решения задачи?
Является ли кандидат изобретательным и гибким в своих решениях и открыт ли он для новых идей?
Возможен ли переход к решению более сложных задач в процессе собеседования?

Google хочет видеть действительно качественный, эффективный, чистый код без ошибок. Так как все инженеры (любого уровня) взаимодействуют с кодовой базой Google, где присутствует эффективная инспекция кода, очень важно, чтобы каждый работал на одинаково высоком уровне.

Задавайте больше вопросов!

Удостоверьтесь, что вы имеете чёткое представление о Google как бизнесе - за пределами основных продуктов компании. Узнать, чем занимается Google, можно на сайте компании и в Википедии .

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

Если у вас есть вопросы о процессе собеседования, зарплате или вашей работе, задайте их вашему рекрутеру.

Готовимся техническому собеседованию

Основные пункты, по которым следует пройтись инженерам для успешного прохождения собеседования в Google:

Сложность алгоритмов . Очень важно понимать анализ сложности в нотации «О-большое» . Попробуйте разобраться с этим на практике.
Сортировка . Знайте, как сортировать. Не пузырьком. Следует знать в деталях как минимум один алгоритм сортировки сложности O(n log n) , желательно два, например, быструю сортировку и сортировку слиянием . Последняя может быть крайне полезна в ситуациях, когда использовать быструю сортировку нецелесообразно, поэтому обратите на неё внимание.
Хеш-таблицы . Пожалуй, самая важная структура данных , известная человечеству. Вы обязательно должны знать, как они работают. Будьте готовы во время собеседования предоставить свою реализацию с помощью массивов на вашем любимом языке.
Деревья . Имейте представление о деревьях, знайте базовые алгоритмы построения, обхода и управления деревьями. Ознакомьтесь с двоичными , n-ичнымии и префиксными деревьями. Также нужно знать хотя бы один вид сбалансированного двоичного дерева, будь то красно-чёрное , расширяющееся или АВЛ-дерево , и как его реализовать. Разберитесь в алгоритмах обхода дерева: поиске в ширину и глубину , и узнайте разницу между прямым, симметричным и обратным обходами.
Графы . Графы имеют большое значение в Google. Есть три основных способа представить граф в памяти: объекты и указатели, матрица и список смежности; ознакомьтесь с каждым представлением и его преимуществами и недостатками. Вы должны знать основные алгоритмы обхода графа: поиск в ширину и поиск в глубину. Знайте их вычислительную сложность, преимущества и недостатки и как их реализовать с помощью кода. По возможности попробуйте изучить более интересные экземпляры вроде алгоритма Дейкстры и .
Математика . Некоторые интервьюеры задают вопросы по основам дискретной математики. В Google на это обращают больше внимания, чем в других компаниях, из-за характера задач, с которыми там работают. Потратьте немного времени перед интервью на повторение (или изучение) основ комбинаторики и теории вероятностей. Вы должны знать о задачах сочетаний из n по k и ей подобных - чем больше, тем лучше.
Операционные системы . Ознакомьтесь с процессами, потоками и параллелизмом . Необходимо знать, что такое блокировка, мьютекс , семафор и монитор и как они работают. Узнайте, что такое взаимная блокировка и livelock и как их избежать. Имейте представление о том, какие ресурсы нужны процессам и потокам, как работает

Управляющий директор коммуникационного агентства Needle Николай Сюсько написал для сайт колонку о своем опыте прохождения собеседований в Google. Он рассказал, на что стоит обратить внимание во время общения с представителями компании и какие уроки стоит извлечь из неудачного опыта.

В закладки

Существует распространенное мнение: работа в международных компаниях – пик карьеры. В таких компаниях как Google, Apple, Nike хотят работать миллионы. Их HR-бренд – продукт, глава компании и рабочая культура. Пару лет тому назад я прошел пять интервью и в Google. Подобные поражения способны научить не меньше, нежели победы.

Прежде всего, собеседования в компании помогают посмотреть на себя со стороны. Рекрутеры и интервьюеры – люди, не знакомые с вашими сильными или слабыми сторонами. Тем не менее, они должны решить, подходите ли вы на эту роль из тысяч других кандидатов. Для специалиста подобный опыт крайне полезен. Он помогает сфокусировать развитие карьеры, обновить свое резюме, а также более эффективно позиционированить себя на рынке труда.

Оценка вакансии

Мой опыт прохождения собеседования в Google начался с публикации в одной из групп на Facebook: «Кто хочет работать в ключевом дублинском офисе Google в Европе?». Вопрос задала сотрудница компании, некогда переехавшая в Ирландию из Казахстана. Большой плюс для всех нас (выходцев из СССР) – возможность общения украинца, россиянина, казаха и белоруса на одном языке. Некая общность прошлого магическим образом воздействует на нас до сих пор, поэтому, когда я написал ей, то незамедлительно получил ответ.

Оказалось, что когда тебя рекомендует внутренний сотрудник Google, шансы на скрининг резюме HR-менеджером повышаются в разы. В следующий раз, когда вы будете подаваться в международную компанию, найдите на LinkedIn или Facebook русскоязычного сотрудника и попросите его вас отрекомендовать. Времени займет немного, да и услуга для той стороны не сложная.

В Google были две вакансии: SMB manager в Ирландию и Business Acquisition Manager в Москву. Гуглер подала мое резюме на обе вакансии. Признаться, я сильно удивился, когда вместо Ирландии мне пришло уведомление о назначении собеседования в московский офис. Я понимал, что прошел отбор среди многочисленных кандидатов: можно проработать год в Москве, а потом перебраться в офис Google в другой стране. Изнутри это сделать гораздо легче, нежели пытаясь сразу подать резюме на вакансии в привлекательных странах.

Забегая вперед скажу, что описание вакансии на сайте работодателя часто не соответствует действительности. Согласно инсайтам знакомого гуглера, на рекрутинговых сайтах часто пишут абсолютно все требования и ожидания, когда на деле в твои обязательства будет входить 30% от указанного списка. Поэтому не стоит воспринимать большое и красноречивое описание как истину в последней инстанции.

В каком-то смысле оно похоже на ваше резюме: сглаженные углы, немного приукрашено, красиво подано. Более того, такие компании как Google часто указывают rocket science на сайте, а в работе вы будете обслуживать рекламные кампании AdWords врача, специализирующегося на кодировании алкоголиков (правдивая история).

Также в вакансии Google не указан точный внутренний грейд. Поэтому со стороны по описанию может показаться, что вакансия ответственная и серьезная, а когда вы попадете в офис, окажетесь в окружении 20-летних юношей, для которых Google чуть ли не первый работодатель.

Прохождение собеседования

В моем случае красочные вопросы на сообразительность, которыми проверяет Google соискателей, – миф. Пятеро человек, с которыми я общался во время интервью, не задали ни одного вопроса в стиле «сколько мячиков для пинг-понга помещается в самолет?».

Первое собеседование было с рекрутером. Крайне важный этап телефонного разговора, после которого решается, попадет ли ваша кандидатура в условный шорт-лист. Мой рекрутер была крайне обходительна и любезна со мной, готова была ответить на все интересующие вопросы.

Её стратегия общения была относительно простой: пробежаться по релевантному опыту резюме, опросить меня по знанию AdWords. При этом рекрутер глубоко не вникал в рекламный инструментарий Google. Если честно, я ненавижу AdWords, и моей карьерной стратегией с Google было попадание в офис, демонстрация высоких показателей эффективности и смена направления деятельности (крайне приветствуется и поощряется в компании).

Во время общения рекрутер обратила внимание на мой опыт работы в ИТ-компании (пусть и 7-летней давности), спросила, что привело меня в Google и дала задачку по AdWords на тему креатива (условно: есть клиент из автомобильной сферы, популярные ключевые слова крайне дорогие, какое решение ты предложишь). В общении важно отвечать быстро, находчиво и со знанием дела. Это собеседование я проходил, сидя в квартире друзей в Вене. При желании мог подглядывать в экран ноутбука или смартфона.

Через некоторое время меня поздравили по электронной почте и объявили о следующем интервью с сотрудником Google. Второй фильтр работает по принципу: соответствую ли я понятию компании о «гуглерах», насколько понимаю вакансию и с каким багажом приду к ним.

Интересно, что если вы спросите конкретику о «гуглерах» – редко кто ответить что-то по существу. Это некий образ коллеги-друга, созданный в рамках HR-бренда Google. Да, у него может существовать описание, но написанное на бумаге не всегда соответствует действительности – образу в голове у других гуглеров. Для себя понял, что гуглер – открытый, доброжелательный, интересный и простой человек. По большому счету, этакий приятель, с которым всегда можно поддержать разговор.

На собеседовании эти качества проявляются просто: насколько вам легко найти общий язык с человеком, которого вы впервые слышите по телефону. Да ещё и на английском, а родом из Греции. Google – мультикультурная компания, поэтому важно с пониманием относиться к особенностям различных культур и народов.

Признаюсь честно, я думал, что второй интервьюер меня завалит на специализированных вопросах по Google Analytics или AdWords. Оказалось, что он ничего не спросил о продуктах компании. Скорее всего потому, что когда ты попадаешь в Google, то проходишь месяц интенсивной подготовки. Там тебя научат понимать продукт компании, её бренд, миссию и ценность для клиентов.

Перекрестный допрос

Прошло несколько недель, и мне объявили карт-бланш на финальные три интервью. Причем все они должны были состояться с разными людьми, но в отрезке нескольких дней. Не похоже на стресс-тест, но интенсивность не позволяла как следует подготовиться. Важный момент – вы будете общаться с людьми из разных отделов, разных возрастных групп и гендеров. В данном вопросе нужно быть абсолютно толерантным. Тем более, что вы общаетесь по Hangouts – слышите и видите друг друга.

Три интервью, три взвешенные оценки – хотят ли эти люди с вами работать. Не обязательно в одной команде – скорее, в одной компании. Когда я дошел до этого этапа, сильно воодушевился, поверил, что смогу пройти этот путь. Пообщавшись с девушкой, помогающей мне с попаданием в Google, узнал, что не существует особых секретных методик прохождения интервью. Скорее нужно быть уверенным в своих силах, а за другим ноутбуком – не звери и не монстры – такие же люди, как и ты.

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

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

Последний шаг

Пятое интервью мало чем отличалось от предыдущих. Старший менеджер, прекрасно осведомленный в делах найма и управления командой, задает тебе почти те же вопросы, что и остальные его коллеги. Отличия в деталях, но крайне важных. Так, я не смог назвать точную долю поискового трафика Яндекса в России. Сказал наугад, но «недобрал» 30%.

Растерялся, когда он спросил меня о подсчете выручки YouTube в России. Здесь гуглер хотел увидеть бизнес-ориентирование специалиста, понимание продукта. Как и предыдущие интервьюеры, в конце он дал мне возможность задать свои вопросы относительно Google.

#меняневзяли в Google

Москва. Корпоратив диджитал-агентства. Звонок из Ирландии. Рекрутер сообщает, что не сложилось, и если он чем-то может быть полезен – проси. Оглядываясь назад, я понимаю, где допустил ошибки:

Досконально не изучил конкурентную среду Google (поисковую долю Яндекса).
Предложил слабый пример кризисной ситуации и удачного её разрешения (пример был не релевантный Google).
Плохо ответил на вопрос о подсчете выручки YouTube.

Что бы я сделал иначе в следующий раз?

Досконально изучил бизнес Google

Не просто пообщался с креативными директорами, работавшими над проектами Google (как я сделал в Москве), а изучил модель их бизнеса, обязанности сотрудников в моем направлении.

Подготовил 10 тезисов на английском

Как ответы на готовые вопросы: почему Google, каковы твои сильные стороны, какого наибольшего достижения ты добился в своей последней компании, какой видишь работу в Google. Вопросы подскажет вам здравый смысл, если вы поставите себя на место интервьюера и представите, что вы оцениваете человека со стороны (на этот процесс у вас есть 30 минут).

Потренировался бы с рекрутером

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

Не делал бы собеседования в Google делом своей жизни

Нужно понять, что итоговую причину непопадания в Google вы никогда не узнаете. Тысячи людей пытаются устроиться в «компанию мечты». Однажды, если вы не попадете, нет никакого смысла расстраиваться. Ведь собеседования – бесплатные уроки от Google.

Меня не взяли в Google, а вместе с тем исследование вакансий на LinkedIn помогло узнать мне целый новый мир. Например, в Facebook часто требуют понимание методологии холократии. Для России это дремучий лес. Подобные примеры возможного прокачивания собственных знаний – положительный аспект интервью в крупную компанию. Воспринимайте ваши неудачи как опыт, тогда вы сможете прогрессировать, а не зацикливаться на отказах и закрытых дверях.

Нынешние IT-гиганты славятся своим нестандартным подходом к организации рабочего процесса. Корпорации создают для своих сотрудников идеальные условия, мотивируя их всеми способами. Но как подобрать отзывчивый коллектив, состоящий исключительно из «заряженных » профессионалов? Это главная задача HR-отделов, и вот как они с ней справляются.

Некоторое время назад были очень популярны вопросы формата «brainteaser» - логические головоломки, часто бессмысленные на первый взгляд. Они могли почти не относится к будущей должности и редко требовали специализированных навыков. Более того, на многие вопросы попросту не существует однозначного ответа.

Тогда зачем их задавать?

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

К тому же, эти вопросы частенько вгоняют человека в стресс, и умение преодолевать это состояние - весьма полезный навык.

Приём взяли на вооружение все крупные корпорации, но, пожалуй, чаще всего brainteaser’ы попадались соискателям на вакантные места в Google Inc.

Самые дикие вопросы на собеседованиях в Google

Это вольный пересказ тех, кто проходил интервью. Компания никогда не публикует оригинальный список вопросов.

1. Придумайте как можно больше способов найти иголку в стоге сена

Должность: 08.05.2014

Как ответить: им явно интересно, насколько хватит вашего воображения. Поэтому очевидные варианты типа «сжечь сено» или «достать сильный магнит» не подойдут. Дайте волю фантазии.

2. Сколько стрижек делают в Америке в течение года?

Должность: сотрудник коммерческого отдела - 08.05.2014

Как ответить: начните с подсчёта потребительского спроса. Количество населения США? Сколько из них ходят к парикмахеру? Как часто люди стригутся? Затем сводите примерную статистику за год.

3. Монету подкидывали 1000 раз, и 560 раз она показывала орла. Как думаете, «честна» ли монета? А если из 10 бросков было шесть орлов?

Должность: специалист по количественному анализу - 12.09.2015

Как ответить: этот вопрос не на смекалку, а на знание теории вероятностей. Можно посчитать с помощью биномиального распределения или критерия хи-квадрат. Есть и другие способы проверить «честность». Вполне логичная задачка, особенно если вспомнить на какую должность проходило интервью.

4. У вас есть круглосуточный сервис доставки продуктов. Сколько грузовиков вам потребуется для бесперебойной работы?

Должность: менеджер по продукту - 05.11.2015

Как ответить: можно прикинуть примерную зону покрытия вашего сервиса, загуглить какие там расстояния и продумать минимальное и максимальное время обработки одного заказа. А можно обратить внимание, что неизвестно в каком состоянии находится фирма. Если сервис только открылся, то хватит и одного грузовика, с закупом последующих по мере необходимости.

5. Сколько теннисных мячиков поместятся в самолёт?

Должность: стажёр - 08.12.2015

Как ответить: тут или упираться в объём какого-нибудь Boening и высчитывать сколько стандартных шаров туда «насыпать», или подумать как будут грузится шары. В какой упаковке? Поддоны или контейнеры?

6. Как решить крупнейшую проблему человечества с помощью миллиарда долларов и космического корабля?

Должность: администратор баз данных - 14.12.2015

Как ответить: убивают двух зайцев: узнают какая проблема на ваш взгляд самая значимая и как далеко вы готовы пойти для её решения. Вышлете всех больных в космос? Или начнёте крупномасштабные исследования?

7. Если бы вы могли запомнить только одно предложение, каким бы оно было?

Должность: 08.12.2015

Как ответить: как угодно. Лишь бы это характеризовало вас с выигрышной стороны. Строчка из песни, фильма, книги - без разницы, но готовьтесь объяснить почему.

8. Опишите сервис, который помогает путешествовать в будущее.

Должность: проектировщик интерактивных интерфейсов - 23.12.2015

Как ответить: включить писателей-фантастов. Представьте, что это вот-вот случится. Как будет реализовано такое «подглядывание» в будущее? Новостное приложение в смартфоне? 3D-очки? Или физическое путешествие с помощью какой-то капсулы? Развить можно любую мысль.

9. Когда тротуар полностью промокнет под дождём, если ширина тротуара 1 метр, а диаметр капли 1 см?

Должность: инженер-программист - 06.01.2016

Как ответить: на первый взгляд всё просто, но в реальности есть множество прочих факторов. Капли могут падать в одно и тоже место или внахлёст. Мокрое пятно от них не всегда равно их диаметру. Чем больше неочевидных факторов вы учтёте, тем выше шансы на успех. Разумеется, придётся написать программу.

10. Если из YouTube удалить рекламу, то как его монетизировать?

Должность: консультант коммерческого отдела - 15.01.2016

Как ответить: придумайте несколько способов, например, платная подписка на сервис или формирование ТОП каналов за деньги. Ребята из коммерческого отдела - те, кто напрямую работает со всеми рекламными продуктами Google, поэтому готовьтесь дать свой развёрнутый ответ, с подсчётом выгоды.

11. Сколько людей водят машины в вашем городе? Рассчитайте.

Должность: разработчик - 03.09.2016

Как ответить: придумайте себе исходные данные. Прикиньте население города, и какое количество человек в семье в среднем. Затем подумайте, сколько семей могут позволить себе 1 машину? А две? Три и больше?