Сколько шариков для гольфа поместится в школьный автобус? Сколько людей работает в Google по всему миру? Интервью номер четыре
На собеседовании в Google соискателям должностей обычно задают ужасно трудные вопросы, которые в буквальном смысле взрывают мозг. Попробуйте и вы ответить на них.
За сколько денег вы помоете все окна в Сиэтле? Это один из вопросов, где надо проявить хитрость и дать самый простой ответ. Ну, скажем 10 $ за окно.
Сколько настройщиков пианино во всём мире? Всё зависит от того, какова потребность в услугах настройщиков. Если пианино надо настраивать раз в неделю, и это занимает один час, а настройщик работает 8 часов в день в течение 5 дней в неделю, то получается, что он может настраивать 40 пианино каждую неделю. Ответ: один настройщик на каждые 40 пианино.
Почему крышка канализационного люка круглая? Круглая форма крышки позволяет гарантировать то, что сама крышка не провалится в люк при её монтаже или демонтаже (прямоугольная же крышка легко входит в корпус люка по диагонали).
Можете ли вы разработать план эвакуации из Сан-Франциско? Еще один странный вопрос. И все ради того, чтобы узнать, что предложит соискатель в качестве решения проблемы. Неплохо бы ответить вопросом на вопрос: «А какое бедствие запланировано на сегодня»?
Сколько раз за день стрелки часов пересекаются? Ответ: 22 раза
00:00
1:05
2:11
3:16
4:22
5:27
6:33
7:38
8:44
9:49
10:55
12:00
13:05
14:11
15:16
16:22
17:27
18:33
19:38
20:44
21:49
22:55
Вам надо проверить, правильно ли Боб записал ваш номер телефона … … но вы не можете спросить его об этом прямо. Вам надо написать ему записку и отдать Еве, которая отнесёт её Бобу и принесёт обратно ответ от него. Что вы напишите в записке, чтобы Боб понял, что вы от него хотите, а Ева не смогла узнать ваш номер телефона?
Поскольку вы всего лишь «проверяете», то в записке просто попросите его позвонить вам в определённое время. Если он позвонит, значит ваш номер у него записан правильно.
Слишком просто? Можно ответить и по-другому: надо использовать контрольную сумму. В записке попросите Боба сложить все цифры вашего телефонного номера и написать на листе результат. Когда Ева принесет его ответ, вам надо будет лишь проверить полученную сумму.
Вы - капитан пиратского судна … … и ваша команда собирается голосовать, как разделить награбленное золото. Если с вами согласится меньше половины пиратов, вы умрете. Как вы поделите золото так, чтобы получить хорошую часть добычи, но все же остаться в живых?
Ответ: Надо разделить награбленное поровну между 51% всей команды.
У вас есть 8 мячиков одинакового размера … … 7 из них одинакового веса, а один весит чуть больше остальных. Сможете ли вы найти мячик, который тяжелее остальных, используя весы только два раза?
Возьмите 6 из 8 мячей и положите по 3 на каждую чашу весов.
Если тяжёлого мячика в этой группе нет, то никакая чаша не перевесит. Теперь вам останется взвесить оставшиеся 2 мяча и решить задачу.
Если же одна из чаш с 3 мячиками перевесила другую, это значит, что тяжелый мячик в этой чаше. Возьмите 3 мячика из чаши, которая перевесила, и два из них положите на весы. Если один из них перевесит - он и будет мячиком, который вы искали. Если же они весят одинаково, то значит, мяч, который вы отложили – это и есть тот тяжелый мяч, который надо было найти.
Сможете объяснить тремя предложениями, что такое база данных, вашему 8-летнему племяннику? Суть вопроса заключается в том, чтобы проверить, способен ли соискатель говорить о сложных понятиях на простом языке. Ответ может быть таким: «База данных - это компьютер, который помнит много информации о разных вещах. Люди пользуются им, если кому-то нужна эта информация. А теперь иди поиграй на улице».
Вас уменьшили до размеров 5-центовой монеты … … и ваша масса пропорционально уменьшилась соответственно вашей первоначальной плотности. Затем вас бросили в пустую чашу блендера. Ножи придут в движение через 60 секунд. Ваши действия?
Этот вопрос оценивает инициативность соискателя. Самое лучшее, что можно придумать в такой ситуации – это не сидеть в блендере сложа руки, а попытаться сломать электромотор.
После окончания курсов я осознал, что многие знания это многие печали. Если раньше я просто знал, что ничего не знаю, то теперь начал осознавать, что именно я не знаю.
Так как был еще только май месяц, а собеседование я запланировал на осень, я решил продолжить свое образование. После просмотра требований к вакансии, было принято решение пойти параллельно по двум направлениям: продолжить изучение алгоритмов и пройти базовый курс по машинному обучению. Для первой цели я решил переключиться с курсов на книгу и выбрал монументальный труд Стивена Скиены (Steven Skiena) «Алгоритмы. Руководство по разработке» (The Algorithm Design Manual). Не такой монументальный, как у Кнута, но все же. Для второй цели я опять пошел на Coursera и записался на курс Эндрю Ына (Andrew Ng) Machine Learning .
Прошло еще 3 месяца, и я закончил курс и книгу.
Начнем с книги. Чтение оказалось достаточно интересное, хотя и непростое. В принципе, я бы книгу рекомендовал, но не вот так сразу. В общем и целом, книга дает более глубокий разбор того, что я узнал на курсах. Плюс к этому я открыл для себя (с формальной точки зрения) такие вещи как эвристики и динамическое программирование. Естественно, раньше мне доводилось их использовать, но как они называются я не знал. Так же в книге присутствует некоторое количество баек из жизни автора (War Story), которые несколько разбавляют академичность изложения. Вторую половину книги можно кстати опустить, там идет скорее описание существующих проблем и методов их решения. Полезно, если регулярно применяется на практике, иначе забудется сразу же.
Курс меня более чем порадовал. Автор явно знает свое дело и рассказывает интересно. Плюс изрядную часть, а именно линейную алгебру и основы нейронных сетей я помнил еще с университета, поэтому особых трудностей не испытал. Структура курса достаточно стандартная. Курс разбит на недели. Каждую неделю сначала идут лекции вперемешку с короткими тестами. После лекций выдается задание, которое нужно сделать, отправить и оно автоматически проверится. Вкратце, список преподаваемого в курсе следующий:
- cost function
- linear regression
- gradient descent
- feature scaling
- normal equation
- logistic regression
- multiclass classification (one vs all)
- neural networks
- backpropagation
- regularization
- bias/variance
- learning curves
- error metrics (precision, recall, F1)
- Support Vector Machines (large margin classification)
- K-means
- Principal Components Analysis
- anomaly detection
- collaborative filtering (recommeder system)
- stochastic, mini-batch, batch gradient descents
- online learning
- map reduce
- ceiling analysis
После прохождения курса, понимание всех этих тем присутствовало. Через 2 года уже почти все естественно забылось. Рекомендую тем, кто не знаком с машинным обучением и хочет получить хорошее понимание базовых вещей для движения дальше.
Первый заход
На дворе был уже сентябрь и пришло время задуматься о собеседовании. Так как подаваться через сайт дело достаточно гиблое, занялся поиском знакомых, работающих в Google. Выбор пал на , так как он был единственным, кого я знал напрямую (пусть и не лично). Он согласился передать мое резюме, и вскоре я получил от рекрутера письмо, предлагающее забронировать слот у него в календаре для первого разговора.Через пару дней состоялся созвон. Пробовали общаться через Hangouts, но качество было ужасное, поэтому переключились на телефон. Сначала быстро обсудили стандартные как, зачем и почему, а потом перешли к техническому скринингу. Он состоял из десятка вопросов в духе «какая сложность вставки в hash map», «какие сбалансированные деревья вы знаете». Не сложно, если есть базовое знание этих вещей. Скрининг прошел хорошо и по результатам решили организовать первое интервью через недельку.Интервью тоже было через Hangouts. Сначала минут 5 поговорили обо мне, потом перешли к задачке. Задача была на графы. Я быстро понял, что надо сделать, но выбрал не тот алгоритм. Когда начал писать код осознал это и переключился на другой вариант, который и дописал. Интервьюер задал несколько вопросов на тему сложности алгоритма, спросил, можно ли быстрее. Я как-то затупил и не смог. На этом время вышло и мы распрощались. Потом, минут через 10 до меня дошло, что вместо алгоритма Дейкстры, который я использовал, конкретно в этой задаче можно было бы использовать поиск в ширину, и это было бы быстрее. Через некоторое время позвонил рекрутер и сказал, что интервью в целом прошло хорошо и надо бы организовать еще одно. Договорились на еще через недельку.
В этот раз дела пошли хуже. Если в первый раз интервьюер был дружелюбный и общительный, то в этот раз какой-то мрачноватый. Задачку я сразу раскусить не смог, хотя те идеи что я выдавал в принципе могли привести к ее решению. В итоге после нескольких подсказок интервьюера до меня дошло решение. В этот раз это снова оказался поиск в ширину, только из нескольких точек. Решения я написал, во время уложился, но забыл про граничные случаи. Через какое-то время позвонил рекрутер и сообщил, что в этот раз интервьюер остался недоволен, так как по его мнению мне потребовалось слишком много подсказок (3 или 4 штуки) и я постоянно менял код во время написания. По результатам двух собеседований было принято решение дальше не идти, а отложить следующее интервью на год, если у меня будет такое желание. За сим и распрощались.
И этой истории я сделал несколько выводов:
- Теория это хорошо, но в ней надо быстро ориентироваться
- Теория без практики не поможет. Надо решать задачки и доводить написание кода до автоматизма.
- Многое зависит от интервьюера. И с этим ничего не сделать.
Подготовка ко второму заходу
Обдумав ситуацию, я принял решение попробовать через год еще раз. И слегка подредактировал цель. Если раньше основной целью была учеба, а интервью в Google как далекая морковка, то теперь прохождение интервью было целью, а учеба средством.Итак, был разработан новый план, в который входили следующие пункты:
- Продолжать изучать теорию путем чтения книжек и статей.
- Прорешать алгоритмические задачи в количестве 500-1000 штук.
- Продолжать изучать теорию путем просмотра видео.
- Продолжать изучать теорию путем курсов.
- Изучить опыт других людей по прохождению собеседований в Google.
Книги и статьи
Количество прочитанный статей я уже даже и не вспомню, читал их как на русском, так и на английском. Самым полезным сайтом оказался наверное вот этот . Тут собрано описание большого количества интересных алгоритмов с примерами кода.Книг я прочитал 5: Algorithms, 4th edition (Sedgewick, Wayne), Introduction to Algorithms 3rd Edition (Cormen, Leiserson, Rivest, Stein), Cracking the Coding Interview 4th edition (Gayle Laakmann), Programming Interviews Exposed 2nd edition (Mongan, Suojanen, Giguere), Elements of Programming Interviews (Aziz, Lee, Prakash). Их можно разделить на 2 категории. В первую попадают книги Седжвика и Кормена. Это теория. Остальные это подготовка к интервью. Седжвик в книге рассказывает примерно то же самое, что и в своих курсах. Просто в письменном виде. Нет особого смысла читать внимательно, если вы проходили курс, но проглядеть стоит в любом случае. Если курс не смотрели, то имеет смысл почитать. Кормен мне показался чересчур занудным. Осилил честно говоря с трудом. Вынес оттуда только master theorem , да несколько редко используемых структур данных (Fibonacci heap, van Emde Boas tree, radix heap).
Книгу для подготовки к интервью стоит прочитать хотя бы одну. Они все построены примерно по одному принципу. Описывают процесс интервью в крупных технологических компаниях, дают базовые вещи из Computer Science, задачки на эти базовые вещи, решения задачек и разбор решений. Из приведенных трех я бы наверное рекомендовал Cracking the Coding Interview как основную, а остальные по желанию.
Алгоритмические задачи
Это наверное был самый интересный пункт подготовки. Можно, конечно, сесть и тупо решать задачи. Для этого есть много разных сайтов. Я в основном использовал три: Hackerrank , CodeChef и LeetCode . На CodeChef задачи разбиты по сложности, но не по темам. На Hackerrank и по сложности, и по темам.Но как я сразу для себя выяснил, есть более интересный способ. И это соревнования (programming challenges или programming contests). Все три сайта их предоставляют. Правда с LeetCode есть проблема - неудобная временная зона. Поэтому я не участвовал на этом сайте. Hackerrank и CodeChef предоставляют достаточно большое количество различных соревнований, длительностью от 1 часа до 10 дней. У разных форматов разные правила, ну да это про это можно долго рассказывать. Основная суть, почему соревнования это хорошо, это внесение соревновательного (и снова тавтология) элемента в процесс обучения.
Всего я поучаствовал в 37 соревнованиях на Hackerrank. Из них 32 были рейтинговые, а 5 или спонсируемые (я даже получил 25$ в одном из них) или по фану. В рейтинговых я 10 раз входил в топ 4%, 11 раз в топ 12% и 5 раз в топ 25%. Лучшими результатами были 27/1459 в 3-х часовом и 22/9721 в недельном.
На CodeChef я перешел, когда на Hackerrank соревнования стали устраивать реже. Всего я успел поучаствовать в 5 соревнованиях. Лучшим результатом было 426/5019 в десятидневном соревновании.
Всего, на соревнованиях и просто так я решил чуть больше 1000 задач, что вписывалось в план. Сейчас к сожалению свободного времени на продолжение соревновательной деятельности нет, равно как и нет цели, под которую можно списать несвободное время. Но это было весело. Рекомендую тем, кто этим заинтересуется, найти единомышленников. Вдвоем или группой гораздо интереснее. Я этим развлекался с другом, поэтому может так хорошо и пошло.
Просмотр видео
Прочитав книжку Скиены, я в принципе заинтересовался тем, чем он занимается. Как и Седжвик, он является профессором в университете. В связи с этим, в сети можно найти видеозаписи его курсов. Я решил просмотреть курс COMP300E - Programming Challenges - 2009 HKUST . Не скажу, что мне сильно понравилось. Во-первых качество видео не очень. Во-вторых я не пробовал сам решать задачи, разбираемые в рамках курса. Так что вовлеченность была не очень высокая.Также в процессе решения задачек, пытаясь найти правильный алгоритм, я натыкался на видео Tushar Roy. Он работал в Amazon, а сейчас работает в Apple. Как позже я для себя выяснил, у него есть канал на YouTube , где он выкладывает разбор различных алгоритмов. На момент написания статьи канал содержит 103 видео. И надо сказать, что разбор в его исполнении сделан очень прилично. Я пробовал смотреть других авторов, но как-то не зашло. Так что этот канал однозначно могу рекомендовать к просмотру.
Прохождение курсов
Тут я особо ничем не занимался. Просмотрел видео из Android Developer Nanodegree от Google и прошел курс от ИТМО How to Win Coding Competitions: Secrets of Champions . Nanodegree вполне себе, хотя ничего нового оттуда я естественно не узнал. Курс от ИТМО в плане теории немного скомканный, но задачки были интересные. Я бы не рекомендовал с него начинать, но в принципе время на него было потрачено не зря.Изучить опыт других людей
Само собой множество людей пытались попасть в Google. Кто-то попал, кто-то нет. Некоторые писали об этом статьи. Из интересных вещей наверное отмечу вот эту и вот эту . В первом случае, человек подготовил для себя список того, что ему нужно выучить, чтобы стать Software Engineer и попасть в Google. Попал он в итоге в Amazon, но это уже не так важно. Второй мануал написан инженером Google, Ларисой Агарковой (). Помимо этого документа, можно также почитать ее блог .Второй заход
И вот год прошел. Выдался он весьма насыщенным в плане учебы. Но к новой осени я подходил с гораздо более глубокими теоретическими знаниями и отработанными практическими навыками. До окончания назначенного мне срока отведенного на подготовку года оставалось еще несколько недель, как вдруг на почту упало письмо от рекрутера из Google, в котором он меня спрашивал, имею ли я все еще желание работать в Google и не против ли пообщаться с ним. Естественно, что я был не против. Договорились созвониться через неделю. Также у меня попросили обновленное резюме, к которому я присовокупил краткое описание того, что сделал за год на работе и в принципе.После общения за жизнь решили, что через недельку будет Hangouts интервью, все как в прошлом году. Неделя прошла, пришло время интервью, но интервьюер не появился. Прошло 10 минут, я уже начал нервничать, как вдруг кто-то ворвался в чат. Как выяснилось чуть позже, мой интервьюер по какой-то причине не смог появиться и ему срочно нашли замену. Человек был несколько не готов как в плане настройки компа, так и в плане проведения интервью. Но затем все пошло хорошо. Задачку я решил быстро, описал где возможны подвохи, как их можно обойти. Обсудили несколько разных вариантов задачи, сложность алгоритма. Потом еще 5 минут пообщались, инженер рассказал свои впечатления от работы в Мюнхене (в Цюрихе видать срочной замены не нашли), на том и расстались.
В тот же день со мной связался рекрутер и сообщил, что собеседование прошло отлично и они готовы пригласить меня на собеседование в офис. На следующий день созвонились через Hangouts и обсудили подробности. Так как мне нужно было делать визу, решили назначить собеседование через месяц.
Пока готовил документы, попутно обсуждал с рекрутером предстоящее интервью. Стандарное интервью в Google состоит из 4 алгоритмических и одного System Design. Но, так как я устраивался как Android разработчик, мне было сказано, что часть интервью будет с Android спецификой. Какие именно и в чем будет специфика я из рекрутера так и не смог вытрясти. Насколько я понял, это ввели относительно недавно и он сам был не очень в курсе. Также меня записали на две тренировочные сессии: как проходить алгоритмическое интервью и как проходить System Design интервью. Сессии были средней степени полезности. Там мне тоже никто не смог рассказать, что же спрашивают у Android разработчиков. Поэтому моя подготовка в этот месяц свелась к следующему:
- Покупке маркерной доски и написании 2-3 десятков самых популярных алгоритмов на ней по памяти. По 3-5 штук каждый день. Итого каждый был написан несколько раз.
- Освежении в памяти разной информации по Android, которую не использую каждый день
- Просмотре нескольких видео про Big Scale и все такое
После того как все формальности с поездкой были улажены, прошло еще несколько дней и я собственно вылетел в Цюрих. Добрался без приключений. От аэропорта до города доехал на поезде - быстро и удобно. Немного поплутав по городу нашел отель и заселился. Так как отель был забронирован без еды, отужинал по соседству и завалился спать, ибо рейс был утренний и спать уже хотелось. На следующий день позавтракал в отеле (за отдельные деньги) и отправился в офис Google. Всего в Цюрихе у Google несколько офисов. Мое собеседование было не в центральном. И в общем-то офис выглядел достаточно обычно, так что не довелось мне посмотреть на все плюшки «нормального» офиса Google. Зарегистрировался у администратора и сел ждать. Через какое-то время вышел рекрутер и рассказал мне план на день, после чего отвел в комнату, где и должны были проходить интервью. Собственно в плане значились 3 интервью, обед и еще 2 интервью.
Интервью номер раз
Первое интервью было как раз по Android. Причем вообще никак не было связано с алгоритмами. Сюрприз, однако. Ну да ладно, так даже привычнее. Попросили сделать определенный UI компонент. Сначала обсудили, что и как. Предложил сделать решение на RxJava, описал, что именно и почему бы сделал. Сказали, что это конечно хорошо, но давайте сделаем средствами Android фреймворка. А заодно напишем код на доске. Причем не просто компонента, а всей Activity, использующей этот компонент. Вот к такому я был не готов. Одно дело писать на доске алгоритм на 30-50 строчек, а другое дело лапшу Android кода, пусть даже с сокращениями и комментариями в духе «ну, это я писать не буду, так как и так очевидно». Получился какой-то винегрет на 3 доски. Т.е. задачу-то я решил, но выглядело это стремно.Интервью номер два
На этот раз интервью было по алгоритмам. И интервьюеров было двое. Один собственно интервьюер, а второй юный падаван (shadow interviewer). Нужно было придумать структуру данных с определенными свойствами. Сначала как обычно обсуждали проблему. Я задавал разные вопросы, интервьюер отвечал. Через какое-то время попросили написать несколько методов придуманной структуры на доске. В этот раз более-менее удалось, правда с несколькими мелкими ошибками, которые я исправил с подсказки интервьюера.Интервью номер три
На это раз System Design, который вдруг тоже оказался Android. Нужно было разработать приложение с определенным функционалом. Обсудили требования к приложению, к серверу, к протоколу коммуникации. Далее я стал описывать, какие компоненты или библиотеки я бы использовал при построении приложения. А затем при упоминании Job Scheduler случился некоторый затык. Суть в том, что я никогда не использовал его на практике, так как в момент его выхода как раз переключился на поддержку приложений, где задач для его применения не было и в помине. При разработке последующих было тоже самое. То есть в теории я знаю что это за штука, когда и как применяется, но опыта в применении нет. И интервьюеру это похоже не сильно понравилось. Потом попросили написать код. Да, при разработке приложения сразу нужно писать код. Опять же Android код на доске. Получилось снова страшненько.Обед
Должен был прийти еще один человек, но не пришел. И у Google бывают промашки. В итоге на обед пошел с предыдущим интервьюером, ее коллегой и чуть позже присоединился следующий интервьюер. Обед был вполне приличный. Опять же, так как это не главный офис в Цюрихе, столовая выглядела достаточно обычно, хотя и очень приятно.Интервью номер четыре
Наконец-то алгоритмы в чистом виде. Первую задачку я решил достаточно быстро и сразу эффективно, правда промахнулся с одним граничным случаем, но по подсказке интервьюера (он дал этот самый граничный случай) нашел проблему и исправил. Само собой нужно было писать код на доске. Затем была дана похожая задача, но сложнее. Для нее я нашел пару неоптимальных решений и почти нашел оптимальное, не хватило 5-10 минут чтобы дожать мысль. Ну и код для нее я написать уже не успел.Интервью номер пять
И снова Android интервью. Интересно, зачем я учил алгоритмы весь год?Сначала было несколько простых вопросов. Потом интервьюер написал на доске код и попросил найти в нем проблемы. Нашел, объяснил, исправил. Обсудили. А дальше начались несколько неожиданные вопросы в духе «а что в классе Х делает метод У», «а что внутри у метода У», «а что делает класс Z». Что-то я конечно ответил, но потом сказал, что в работе в последнее время с этим не сталкивался и естественно не помню, кто, что и как в деталях делает. После этого интервьюер расспрашивал, что я делаю сейчас. И вопросы пошли на эту тему. Тут я уже отвечал гораздо лучше.
После окончания последнего интервью у меня забрали пропуск, пожелали удачи и отправили восвояси. Немного погулял по городу, поужинал и пошел в отель, где и завалился спать, так как рейс снова был рано с утра. На следующий день благополучно добрался до Кипра. Написал по просьбе рекрутера фидбек по интервью и заполнил в специальном сервисе форму на возврат потраченных денег. Из всех трат Google напрямую оплачивает только билеты. Отель, еда и проезд оплачиваются кандидатом. Затем заполняем форму, прикладываем чеки и отправляем в специальную контору. Они это обрабатывают и достаточно быстро перечисляют деньги на счет.
На то, чтобы обработать результаты интервью ушло полторы недели. После чего мне сообщили, что я был «a bit below the bar». То бишь немного не дотянул. Если конкретнее, то 2 интервью прошли хорошо, 2 немного не очень, а System Design очень не очень. Вот если бы хотя бы 3 прошли хорошо, то можно было бы побороться, а так без шансов. Предложили заходить еще через год.
Поначалу я конечно расстроился, так как на подготовку было затрачено много сил, и к моменту интервью у меня уже зрела мысль о том, чтобы покинуть Кипр. Устройство в Google и переезд в Швейцарию казались отличным вариантом.
Заключение
И тут мы подходим к заключительной части статьи. Да, я дважды не прошел интервью в Google. Это печально. Наверное, было бы интересно там поработать. Но, можно взглянуть на дело и с другой стороны.- За полтора года я узнал огромное количество вещей, связанных с разработкой программного обеспечения.
- Я получил немалое удовольствие, участвуя в соревнованиях по программированию.
- Я съездил на пару дней в Цюрих. Когда еще туда выберусь?
- Я получил интересный опыт интервью в одной из крупнейших IT компаний мира.
Что я могу сказать напоследок. Если вы работаете в IT, подготовьте себя к интервью в Google (Amazon, Microsoft, Apple и т.д.). Возможно, когда-нибудь вы туда заходите попасть. Даже если не захотите, то поверьте, от такой подготовки вам хуже не станет. В том момент, когда вы поймете, что можете (пусть даже только при удачном стечении обстоятельств) пройти интервью в одну из этих компаний, перед вами будет открыто гораздо больше дорог, чем перед началом вашей подготовки. А все, что вам потребуется в пути это цель, настойчивость и время. Желаю успехов:)
В этой статье рассказано о том, как один разработчик учился в течение 8 месяцев для того, чтобы максимально подготовиться к интервью в Google.
Моя доска, исписанная алгоритмом Дейкстры для нахождения кратчайшего пути.
Да-да, я потратил сотни часов на написание кода, чтение книг и просмотр видеолекций по анализу данных, и всё это для того, чтобы подготовиться к интервью в Google на должность разработчика ПО.
Если вы также хотели бы подготовится к интервью в Google, то вот вам мой учебный план .
Как я к этому пришел
Я начал программировать в средней школе, но когда пришло время идти в колледж, я решил получить степень в сфере экономики. Мной двигало чувство, что будет слишком много программистов, ищущих работу, к тому времени, как я закончу учиться. Поверьте мне, я был неправ.
Чуть позже я пошел в армию, чтоб стать программистом, но вербовщик уговорил меня вступить в ряды военной разведки, поэтому следующие два года я провел, изучая корейский язык. После этого я служил два года в Южной Корее.
Перед тем, как покинуть армию, я попытался все-таки вернуться к программированию и был поражен тем, как это оказалось сложно. Я учил BASIC в средней школе и продолжил программировать на нём в колледже, но тут я начал обучение на С++ и понял, какой же большой пробел в моих знаниях.
Мне нравилось делать веб-сайты, но я использовал сервисы для их создания, а не верстал с нуля.
После армии я решил остаться в Корее ещё на год и преподавать там английский. Свои вечера и выходные я проводил, изучая веб-программирование с использованием Perl, HTML, CSS (который, кстати, к тому времени только появился), JavaScript и SQL. После года интенсивного изучения я устроился на работу в районе Сиэтла.
Работаю на балконе с видом на прекрасный Белвью.
15 лет я был веб-разработчиком.
Я основал три компании, две из которых до сих пор существуют и имеют неплохую прибыль, работал как в больших, так и в маленьких компаниях, помогал запускать и продвигать стартапы, нанимал целые команды и управлял ими, я был менеджером по продукции, СЕО, дизайнером и маркетологом.
У меня была успешная карьера и я многому научился, но я еще не закончил!
В поисках перемен
Помните, как я не получил степень в сфере компьютерных наук? Это сыграло огромную роль.
Пару лет назад я думал, что меня с удовольствием примет на работу любая компания. Еще бы, мне казалось, что я был горячей штучкой: опытный full-stack разработчик, да ещё и с таким-то стажем! Но на протяжении моих поисков работы в 2013, я понял, что моих навыков было недостаточно. Я так увлекся погоней за деньгами, запуская стартапы в свободное время, что позволил моим навыкам попросту атрофироваться. Я не следил за новыми тенденциями и технологиями.
Годами я учился и выучил немало, у меня было много знаний и навыков, но ни в одной области я не был экспертом.
Не поймите меня неправильно, меня всё ещё могли принять на работу, но не в тех сферах, в которых я хотел работать. Я мог пойти на работу только туда, где использовали устаревший стек технологий, потому что только его я и знал. В таких местах всё ещё крутится много денег, но я не видел там интересных для себя перспектив.
Осознание проблемы достигло своего пика в прошлом году на ярмарке вакансий. Я был заинтересован в работе в одной из местных компаний, которая была стартапом, запущенным фирмой венчурного капитала. Однако тот факт, что у меня не было ученой степени в сфере компьютерных наук, а следовательно и навыков, которые бы я там получил, означал, что у меня нет ни единого шанса.
В начале 2016 я решил, что пришло время переквалифицироваться из веб-разработчика в разработчика ПО. Мне нужно было усердно учиться и много практиковать свои навыки, чтоб выучить всё, чему учат в университете, за пару месяцев. Но я понимал, что как только это сделаю, смогу начать новую карьеру.
Как всё началось
Вы можете не осознавать, что веб-разработка и разработка ПО - это две разные вещи. Да, безусловно, обе разработки включают в себя программирование, но разработка ПО требует к тому же знание структур данных, алгоритмов, компилируемых языков программирования, понимание работы памяти и так далее. Большие компании, которые нанимают разработчиков ПО, ожидают, что у кандидатов будут эти знания.
Я познакомился с человеком, работающим в Google и спросил об его впечатлениях о компании. Я читал «How Google Works » и был уже неплохо знаком с организацией работы в этой компании.
От другого знакомого я получил копию тренировочных заметок Google, которая предусмотрена для интервью с кандидатами. Это стало основой моего учебного плана. Google - прекрасный работодатель, но даже до того, как я это понял, работать там было моей целью.
Почему Google?
У Google очень высокая планка при найме сотрудников, они хотят нанимать только лучших, поэтому, если я хочу достичь высот (работать в Google, например), то я буду очень востребованным разработчиком, даже если мне не удастся пройти собеседование в эту компанию.
Чем больше я узнавал о Google, тем больше я хотел там работать.
Вкратце, Google - это компания, которая нанимает умных, творческих людей и щедро им платит. Google вознаграждает достойные качества, поддерживает большие идеи и дает сотрудникам свободу принимать решения, которые пойдут пользователям на пользу.
На собеседовании уже давно не задают головоломки. Сегодня кандидатов отбирают по их умению писать код, по техническим знаниям и «гугловости». Это слово означает много чего, поверьте.
На пути к своей мечте в 2015 я посетил Googleplex в Маунтин-Вью, Калифорния. Эта поездка посеяла мысли в моей голове.
Люди в Google, занимающиеся наймом сотрудников, выучили то, что будет работать вне времени, они используют данные и отзывы работников, чтоб улучшить систему отбора, процесс найма, поощрение, вознаграждение и так далее. Прочтите Work Rules! , чтобы узнать больше.
Помните о тренировочных заметках, которые мне дал мой знакомый, где указано, что мне стоит учить? Список казался вполне выполнимым даже несмотря на то, что я ничего из того, что было в этом списке, не знал. Все темы из заметок я выписал в учебный план и начал дополнять его перечнем YouTube видео и лекциями из MIT и UC Berkeley. Список начал расти.
Я опубликовал мой список на GitHub, так как мне нужно было сделать портфолио. Изначально, этот проект я назвал «Проект 9894». Google запустили 4 сентября 1998 года. Отсюда, собственно, и название. Чуть позже, я переименовал его в “Подготовка к интервью в Google ”.
Через какое-то время я добавил еще пару тем, которые мне были интересны и оказались полезными на моём пути.
Мой список летнего чтения и не только.
Меня ошеломило, что я достиг немалого в своей карьере, даже не зная, как процессор обрабатывает программу, как работает память и так далее. Я просто «знал достаточно, чтоб делать своё дело».
Мой маленький GitHub проект попал в ежедневный список трендов GitHub. Он был №1 в этом списке несколько дней.
Много хороших людей благодарили меня и воодушевляли. Оказалось, что тысячи людей хотят не просто работать в Google, а именно на посту разработчика ПО, и мой список оказался именно тем, что они так долго искали.
Сейчас там более 21 000 оценок.
Я до сих пор не могу в это поверить.
А что, если я не получу работу?
Это не будет концом света.
Я приложил много усилий и потратил много времени на то, чтобы быть нанятым в Google на должность разработчика, но если у меня не получится пройти собеседование в эту компанию, я все равно буду владеть нужными навыками и знаниями, чтобы работать на желаемой должности в любой другой компании. Я не боюсь ошибаться, я прекрасно понимаю, что буду. Мне также хочется выучить все, что я могу, и быть прекрасным дополнением любой команды.
Не учитесь так много, как я
Да, у меня это заняло всего 8 месяцев. Но я мог ещё сократить процесс. Как и со всем, что мы начинаем делать, имея большие планы и цели, я делал ошибки и тратил время впустую. Есть много вещей, которые бы я сделал иначе, будь у меня возможность!
Я учил ненужные мне темы. Иногда потому что я думал, они мне пригодятся на интервью, иногда потому что я просто хотел знать больше, когда приступлю к работе. Я не хотел быть балластом для команды, в которой я буду работать. Это просто-напросто превратилось в излишнюю подготовку.
Я потратил три недели, читая книгу по С++. Я не помню ни одной из 1000 страниц, но зато теперь знаю немного об этом языке. Так вышло, что во время интервью я использовал Python, а не С++. Мне казалось, что мне нужно знать С++, С или Java, но я ошибался. Нужно спрашивать, а не предполагать.
Я прочёл гораздо больше книг, чем мне нужно было. Мне понадобились знания только из трёх-четырёх книг. У меня был каталог из сотен алгоритмов для изучения, большинство из которых я даже не ожидал опробовать во время интервью. Не делайте то, что вам не нужно!
Набор алгоритмов, распечатанных для просмотра.
Я просмотрел сотни часов видео на YouTube, хотя мог гораздо меньше, и разобрал гораздо больше тем, чем стоило бы.
Распределенное повторение - ключ к запоминанию.
Когда вы что-то выучили, повторите это чуть позже, а потом снова, ещё чуть позже. С каждым повторением вы укрепляете свои знания. Трата десятков часов за раз на освоение чего-то одного не сделает вас экспертом. Им вы станете только после повторения через какое-то время. Если вы попробуете, то сами увидите, как придете к тому, что со временем перестанете забывать даже детали.
Чтоб легче было запоминать, я сделал 1 792 электронные карточки, на которых были разнообразные вопросы на многие темы. Я пересматривал их на моем телефоне или планшете каждый раз, когда у меня была свободная минутка. Повторение по карточкам и распределенное повторение идут нога в ногу. Если я правильно ответил на вопрос с карточки, то я всё равно не помечаю её как «выученную». Я оставляю её как есть и только когда отвечу на нее правильно много раз, тогда уже и помечу соответственно.
Моё чувство страха («А что, если они спросят меня о красно-чёрных деревьях?») заставило меня выучить гораздо больше тем, чем мне нужно было.
Но я не просто хотел подготовиться к интервью, я хотел подготовиться к карьере в Google, решая поистине большие проблемы. А это значит, что я должен знать алгоритмы, которые будут экономно расходовать вычислительные ресурсы.
Мне может никогда и не понадобиться алгоритм Форда - Фалкерсона (решает задачу нахождения максимального потока в транспортной сети - прим. переводчика), но приятно осознавать, что у меня есть эти знания на случай, если они понадобятся.
Заключение
С самого начала я, конечно же, хотел пропустить все обучение и просто побежать на интервью, и чтобы меня приняли, чтобы сразу же учить языки и осваивать инструменты, нужные команде, в которую я бы попал. Но на протяжении этих восьми месяцев я осознал, насколько же важны знания, которые я получил. И даже несмотря на то, что я не могу применять все приобретённые навыки каждый день, я все равно рад, что когда-то приложил усилия, чтобы выучить все это. У меня появилось новое понимание о работе компьютера, достижения в освоении этих знаний, в освоении структур данных и алгоритмов. Я знаю теперь, как они друг друга дополняют и как работает компьютер на низком уровне. Я прошел долгий путь - почти год.
У меня впереди потрясающее будущее.
Спасибо, что уделили время, на прочтение моей истории!
Перевод: Роман Мирзоян
- Перевод
«Диагноз - не конец, а начало дела».
Мартин Х. Фишер.
Недавно я проходил телефонное собеседование с кадровиком из Google. Поскольку я соответствовал критериям на такое (добровольное) собеседование, но не смог пройти тест, в этом посте перечислены вопросы и предполагаемые ответы на них . Этот пост может оказаться полезным тем, кому в один прекрасный день позвонят из Гугла.
Для ясности: я начал заниматься программированием 37 лет назад (мне тогда было 11 лет) и постоянно занимаюсь этим. Кроме того, 24 года назад (мне было 24) я был назначен директором по исследованиям и развитию ; с тех пор среди многих других работ мною были проведены НИОКР по наиболее ответственным частям проектов TWD - все они поставляются, как коммерческие продукты:
Обновление: журнал «Business Insider» опубликовал эту историю (25 000 прочтений на настоящий момент).
Обновление: LinkedIn отцензурировал эту историю (опубликованную тремя разными людьми), и все поддерживающие комментарии были написаны техническими специалистами (я не знаю большинства из них).
Обновление: пост в блоге сотрудника Google , успешно размещённый на LinkedIn и использующий несвязный «мусорный» лексикон (очевидно, нацеленный на ассоциации оскорбительных слов с моим именем в поисковых системах), был написан кем-то, кто выглядит как подставное лицо (оранжевым подчёркнут текст, работающий на Гугл, красным - бессвязные злобные выражения):
Профиль в LinkedIn для Марсии Пинейро показывает, что она работает в… Гугл. Если это - реальный человек (она же имеет 3 аккаунта ), то мне грустно за неё - ей приходится поливать грязью людей, чтобы зарабатывать себе на жизнь. Если Гугл действительно нанял её (или «его», спрятанного за фальшивой личностью), то это великолепный способ оставить за собой последнее слово. Гугл придерживается проповедуемого им принципа «Не делай зла» ?
Обновление: LinkedIn, в конце концов, разместил мой пост, хотя и без комментариев читателей и с задержкой в 12 часов. Три других поста, написанных техническими специалистами, которые послали мне подтверждение просмотра, оказались не столь удачливыми.
Обновление: журнал «Business Insider» опубликовал (очень хорошую) статью, рассматривающую впечатляющие провалы Гугл с наймом персонала и содержащую интересное понимание проблем опытными техническими специалистами. Очень рекомендую прочитать (даже сотрудникам Гугл).
Теги:
- найм персонала
- Гугл
- собеседование
- вопросы на собеседовании
Управляющий директор коммуникационного агентства 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 часто требуют понимание методологии холократии. Для России это дремучий лес. Подобные примеры возможного прокачивания собственных знаний – положительный аспект интервью в крупную компанию. Воспринимайте ваши неудачи как опыт, тогда вы сможете прогрессировать, а не зацикливаться на отказах и закрытых дверях.
