Second Google Interview

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

Ввиду того, что я попросил выбрать все-таки первую половину дня, на этот раз звонили из Тель-Авива.
Слышимость, как и в прошлый раз, была на высоте, за исключением некоторых единичных случаев “проглатывания” слов.

В отличии от предыдущего интервью, это было куда проще, хотя Marcin из Пражского отделения обещал что будет чуть сложнее.

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

Первым вопросом попросили 2-3 предложениями описать что такое бинарное дерево и что такое хэш-таблица.
Позже спросили понимаю ли я что такое сложность обработки, complexity (тут я ужасно тупил и минуты 2 пытался понять о какой сложности идет речь).
Далее как-то размыто спросили про сложность поиска записи в хэш-таблице и в бинарном дереве. Потом попросили описать алгоритм обхода хэша и бинарного дерева.
С этим, как мне кажется, справился.

Вторым вопросом был “Опишите как работает HTTP-сервер”.
Тут уже я выдал все, что знал про HTTP и еже с ним :)

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

Добавлено:
Согласно данным new.com, в течении последних трех месяцев Google нанимал в среднем по 35 человек за один рабочий день, Yahoo – по 17 человек.