Shit on you, shit on her, shit on me in the end
 
[Most Recent Entries] [Calendar View] [Friends View]

Sunday, December 19th, 2010

    Time Event
    8:13p
    Google 2
    Оказалось не три, а пять интервью в один день. В конце мне уже хотелось положить ручку, встать и уйти. Я провёл там шесть часов, с перерывом на обед. Тяжеловато. Большинство вопросов было связано с гугловской спецификой: организация огромных баз данных и поиск в них. Например, такая задача. Нужно хранить инфомацию обо всех зданиях на Земле, в частности их координаты и высоты. Как искать самый высокий дом в радиусе 1км вокруг заданной точки? Как распределить эту базу данных между несколькими компьютерами? Или как оценить качество спам-фильтра для search autosuggestion? Или такая задача: имеется миллиард документов по тысяче слов каждый, нужно составить список документов, где встречается данное слово. И т.п. Один из интервьюеров предложил мне задачу на пресловутую комбинаторику. Хорошо, что я накануне всё же заглянул в Сканави и вспомнил, что такое количество сочетаний из n по k — задача была именно на эту тему. Но потом он предложил написать код для распечатывания этих самых сочетаний, без использования k вложенных циклов. Тут я и сел. Он за уши вытянул меня к невиданной раннее рекурсивной формуле. Я её так и не понял толком. Что ж, с комбинаторными алгоритмами я вообще никогда не сталкивался. Но меня предупреждали, что в Google спрашивают такое; пацан сказал — пацан сделал. Были задачи на графы, например, такая: дано множество отрезков на плоскости S и две точки A и B, нужно найти кратчайший путь от A до B так, чтобы он не пересекал отрезки. Я предложил построить граф с вершинами в A, B и концах отрезков S, и с рёбрами, соединяющими вершины, если они не пересекают отрезки S. С рёбрами графа ассоциируется вес, равный расстоянию между точками вершин. Ищем кратчайший путь от A до B. Последний интервьюер предложил спроектировать электронную таблицу. Я снова сел в лужу: дизайн — моё слабое место, да ещё в таком лахаце. Мучительно почёркал что-то невнятное... Было стыдно, но к этому времени мне уже так всё надоело, что хотелось только поскорее закончить.

    Google, как всегда, на высоте. Все корректны, доброжелательны и пунктуальны. Накормили обедом. Несмотря на весьма посредственное выступление, огорчения нет: я не прыгнул выше головы, но и не обосрался, как давеча в Интеле (да, у меня теперь психологическая травма). Если в последнем я получил жырный, яростный, прорывающий бумагу кол в дневнике, то за Гугл я поставил бы себе твёрдую тройку. Только вот странно, что они тянут с отказом — в прошлый раз, три года назад, мне позвонили на следующий же день.

    << Previous Day 2010/12/19
    [Calendar]
    Next Day >>

About LJ.Rossia.org