Category: общество

sinkhamukha

Собеседование с Google

Недавно я отправил резюме в Гугл. Довольно скоро мне ответила тётенька из Гугла и предложила поболтать и заполнить несколько анкет. В двух анкетах были вопросы «кто я», «где учился», «кем работал» и т.п. – в общем, довольно стандартные.

Один из вопросов, правда, был довольно забавным – «привлекались ли вы к уголовной ответственности?». К вопросу была маленькая приписка – «если вас привлекали за употребление марихуаны, но прошло уже более двух лет, можете отвечать НЕТ» :)

Третьим документом было соглашение о неразглашении (nondisclosure agreement). Одним из пунктов которого гласил:

“Participant agrees not to do the following, except with the advanced review and written approval of Google: (a) issue or release any articles, advertising, publicity or other matter relating to this Agreement (including the fact that a meeting or discussion has taken place between the parties) or mentioning or implying the name of Google; (b) make copies of documents containing Confidential Information; or (c) reverse engineer, disassemble, decompile, translate, or attempt to discover any prototypes, software, algorithms, or underlying ideas which embody Google’s Confidential Information.”

У меня закралось сомнение, а могу ли я кому-либо вообще рассказать о том, что я общался с Гуглом, а также о подробностях интервью. Я задал тетеньке вопрос и через некоторое время получил уже от другой тетеньки ответ, что, мол, рассказать о том, что у меня было собеседование – могу, но любые подробности – нет. В частности – вопросы, которые мне задавали на собеседовании, количество человек в компании и любую полученную информацию. Без письменного разрешения со стороны Гугла.

Миссия компании Google (мое недословное изложение) – сделать информацию доступной людям.

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

И спокойно перестал думать о Гугле, но Гугл не перестал думать обо мне :)

В назначенное (в самом начале) время мне позвонил мужик из Гугла и предложил пообщаться. Меня это несколько удивило, но от поболтать я никогда не отказываюсь :)

Перед тем, как отправлять резюме в Гугл, я попытался найти что-нибудь насчет собеседований в Гугле в сети – и не нашел практически ничего (т.е. вообще ничего ценного, теперь понимаю почему). Учитывая, что я не подписывал никаких соглашений о неразглашении, будет нормально, если я расскажу здесь о собеседовании :)

Думаю, это может быть кому-нибудь интересным.

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

Задача такая: есть кольцевая дорога, на которой стоят заправки (N штук). Каждая заправка заливает фиксированное количество бензина. Между заправками произвольные расстояния, которые можно выразить в количестве бензина, необходимого, чтобы их преодолеть. У нас имеется машина с пустым баком, стоящая на одной из заправок.

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

Я предложил простейшее решение этой задачи – с помощью рекурсии. Мужик спросил меня про сложность такого алгоритма. Точно ответить я не смог, но прикинул, что сложность, вроде, факториальная O(N!), хотя сейчас думаю, что, скорее всего, степенная O(NN)… Т.е. получается полный перебор решений (это вроде называется NP-полная задача?). В любом случае решение, на мой взгляд, не оптимальное, и решать нужно задачу оптимизации, как решать которую я не помню.

Мужик попыхтел в трубке и сказал, что вопросов у него больше нет, и теперь вопросы могу задавать я. Это меня удивило, и я спросил, ничего, что я ничего не подписывал и подписывать не буду? Он ответил, что конечно ничего :)

Гы :)

Я задал следующие вопросы:

  1. Нравится ли ему работать в Гугле? Да. Почему? Потому что там все так гибко.
  2. Какова миссия компании Гугл? Сделать информацию доступной людям. Он первый из интервьюеров, кто смог ответить мне на этот вопрос – респект.
  3. Чем занимается питерский офис? Не знаю ничего про питерский офис – вообще ничего.
  4. На каких языках ведется разработка? Backend на C++, UI на Java, не знаю что на Python.
  5. Используют ли они какую-либо методологию разработки, XP, SCRUM? Зависит от проекта, централизованно – нет.
  6. Больше мне ничего в голову не пришло. На том мы и расстались.

    Интересно, что будет дальше :)