Подготовка к интервью в 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 секунд. Ваши действия?
Этот вопрос оценивает инициативность соискателя. Самое лучшее, что можно придумать в такой ситуации – это не сидеть в блендере сложа руки, а попытаться сломать электромотор.

• Перевод

«Диагноз - не конец, а начало дела».
Мартин Х. Фишер.

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

Для ясности: я начал заниматься программированием 37 лет назад (мне тогда было 11 лет) и постоянно занимаюсь этим. Кроме того, 24 года назад (мне было 24) я был назначен директором по исследованиям и развитию ; с тех пор среди многих других работ мною были проведены НИОКР по наиболее ответственным частям проектов TWD - все они поставляются, как коммерческие продукты:

Обновление: журнал «Business Insider» опубликовал эту историю (25 000 прочтений на настоящий момент).

Обновление: LinkedIn отцензурировал эту историю (опубликованную тремя разными людьми), и все поддерживающие комментарии были написаны техническими специалистами (я не знаю большинства из них).

Обновление: пост в блоге сотрудника Google , успешно размещённый на LinkedIn и использующий несвязный «мусорный» лексикон (очевидно, нацеленный на ассоциации оскорбительных слов с моим именем в поисковых системах), был написан кем-то, кто выглядит как подставное лицо (оранжевым подчёркнут текст, работающий на Гугл, красным - бессвязные злобные выражения):

Профиль в LinkedIn для Марсии Пинейро показывает, что она работает в… Гугл. Если это - реальный человек (она же имеет 3 аккаунта ), то мне грустно за неё - ей приходится поливать грязью людей, чтобы зарабатывать себе на жизнь. Если Гугл действительно нанял её (или «его», спрятанного за фальшивой личностью), то это великолепный способ оставить за собой последнее слово. Гугл придерживается проповедуемого им принципа «Не делай зла» ?

Обновление: LinkedIn, в конце концов, разместил мой пост, хотя и без комментариев читателей и с задержкой в 12 часов. Три других поста, написанных техническими специалистами, которые послали мне подтверждение просмотра, оказались не столь удачливыми.

Обновление: журнал «Business Insider» опубликовал (очень хорошую) статью, рассматривающую впечатляющие провалы Гугл с наймом персонала и содержащую интересное понимание проблем опытными техническими специалистами. Очень рекомендую прочитать (даже сотрудникам Гугл).

Теги:

• найм персонала
• Гугл
• собеседование
• вопросы на собеседовании

Добавить метки

Вне зависимости от того, в какую компанию вы будете устраиваться, вам все равно придется проходить интервьюирование и приходить на собеседование. Если вам предложила должность компания Google, тогда придется готовиться к беседе заранее и рассматривать различные вопросы и ответы на них. Собеседование в Гугл – это процедура, которая уже обросла множеством легенд.

Кто может получить работу

Google – это компания, которая набирает к себе в штат сотрудников талантливых, креативных. Поэтому соискатель должен обладать такими способностями:

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

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

Каким образом проходит трудоустройство в Google

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

• собеседование в организацию Гугл со стандартными вопросами. К ним можно отнести: о профессионализме, опыте работы, образовании и возрасте;
• затем будет происходить интервью с решением ситуационных загадок, либо же практических задач.

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

Какие вопросы вам будут задавать на собеседовании в компании Гугл

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

1. «Создайте план быстрого передвижения в Нью-Йорке». Стоит подготовиться, что вам будут задавать и такие вопросы. Они нужны для того, чтобы понять, как вы ведете себя в критических ситуациях. Лучше всего, если на такого рода вопросы вы будете отвечать непринужденно.
2. Также встречаются такие загадки: «Сколько воланчиков для бадминтона можно положить в автобус?» При помощи этого вопроса Гугл определит, как вы находите выход из трудных ситуаций. Здесь вам нужно в качестве ответа не только сказать определенную цифру, но и изложить весь ход своих мыслей.
3. Иногда при трудоустройстве в фирму Гугл задают и простые загадки. Благодаря некоторым загадкам руководители смогут определить, насколько легко вы можете объяснить трудные задачи своими словами.

14 загадок в Google с ответами (видео)

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

Управляющий директор коммуникационного агентства 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 часто требуют понимание методологии холократии. Для России это дремучий лес. Подобные примеры возможного прокачивания собственных знаний – положительный аспект интервью в крупную компанию. Воспринимайте ваши неудачи как опыт, тогда вы сможете прогрессировать, а не зацикливаться на отказах и закрытых дверях.

Разработчик G-WAN.

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

Сначала небольшое отступление обо мне: я программирую 37 лет (начиная с 11-летнего возраста), в 24 года был назначен R&D директором и участвовал в создании самых ответственных частей следующих проектов:

• Global-Wan (распределенный VPN, работающий на уровне ядра и использующий наше собственное пост-квантовое шифрование);
• G-Wan (весящий 200 КБ сервер приложений, поддерживающий 17 языков программирования - C/C++, C#, Objective-C, Java, Go, PHP и другие);
• Remote-Anything (патентованное решение для управления сетью предприятия, было продано 280 миллионов копий).

Представитель Google заявил, что от претендента требуются навыки и кодинга, и управления (редкое сочетание). Но опыта в 40 и 20 лет соответственно оказалось недостаточно - ведь я не сумел дать «правильные ответы». Может, Google слишком задирает планку? Или их HR не обладают навыками, необходимыми для грамотной оценки способностей претендентов? Сейчас увидите сами.

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

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

Какая функция в С противоположна функции malloc()?

Мой ответ:
free() .
Рекрутер:
Верно.

Вот он - тот самый редкий момент, когда ты гордишься тем, что 35 лет программируешь на языке, существующем 40 лет.

Какая функция в Unix позволяет сокету принимать соединения?

Мой ответ:
listen() .
Рекрутер:
Верно.

Как много байт требуется для хранения MAC-адреса?

Мой ответ:
6.
Рекрутер:
Верно.

У меня уже есть медаль в номинации «Ethernet»?

Отсортируйте по требуемому времени: чтение регистра CPU, обращение к диску, переключение контекста, чтение системной памяти.

Мой ответ:
Чтение регистра CPU, чтение системной памяти, переключение контекста, обращение к диску.
Рекрутер:
Верно.

Типичная университетская лекция по Computer Science за 1 курс.

Что такое индексный дескриптор в Linux?

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

«Метаданные» - это ведь куда информативнее, чем «атрибуты», правда?

Какая функция в Linux принимает путь и возвращает файловый идентификатор?

Мой ответ:
Я написал свой LIBC для нашего сервера приложений, но не помню ни одного системного вызова, который бы возвращал файловый идентификатор.
Рекрутер:
stat() .
Я:
stat() , fstat() , lstat() , fstatat() - все они возвращают код ошибки, но не файловый идентификатор. Эти функции заполняют статическую структуру, содержащую обсужденные ранее атрибуты файла, а не только файловый индентификатор.
Рекрутер:
Это не ответ. Файловый идентификатор содержит все метаданные.

В Google что, тайно лицензировали мерзкого бота Tay от Microsoft?

Какое имя имеет сигнал KILL ?

Мой ответ:
SIGKILL , значение его #define - 9 .
Рекрутер:
Нет, это TERMINATE .
Я: SIGTERM (15) и KILL (9) - это разные понятия.
Рекрутер:
У меня в бумагах записан не такой ответ.

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

Почему быстрая сортировка - лучший метод сортировки?

Мой ответ:
Это не всегда так, иногда он вообще не подходит.
Рекрутер:
У быстрой сортировки лучшее время исполнения (временная сложность, или коэффициент O).
Я:
Временная сложность игнорирует латентность хранения данных, топологию, объем доступной памяти и даже вычислительные затраты процессора на каждую команду - она просто подсчитывает число алгоритмических операций! Этот коэффициент - полезный показатель при разработке алгоритма, но все равно эффективность и масштабируемость решения сильно зависит от конкретных ограничений конкретной проблемы и окружающей среды.
Рекрутер:
Неверно, нужно было просто сказать, какой коэффициент O у быстрой сортировки.

Когда медицинская страховка начнет покрывать ущерб, причиненный психическому здоровью? Ядро Linux (к которому так трепетно относится Google) предпочло пирамидальную сортировку быстрой ради меньшнего потребления памяти и меньшего времени на выполнение.

Дан массив из 10000 16-битных значений, каков наиболее эффективный способ подсчитать биты?

Мой ответ:
Сдвинуть биты вправо по 64-битным словам - все по заветам Кернигана.
Рекрутер:
Нет.
Я:
Есть и более быстрые способы обработки 64-битных слов с применением масок, но по телефону я объяснить их не смогу, нужно писать код.
Рекрутер:
Верный ответ - использовать таблицу соответствий и просуммировать результаты.
Я:
Это на каком виде CPU? А давайте проведем бенчмарки вашего и моего кода?
Рекрутер:
Это не входит в задачи теста.
Я:
А что в них входит?
Рекрутер:
Проверить, насколько хорошо вы знаете правильные ответы .

Долго еще будет продолжаться этот бред? Поиск по 8-битной таблице соответствий будет обрабатывать байты один за другим, а вот метод 64-битных масок будет обрабатывать 8-байтовые слова одновременно (а современные процессоры даже смогут обрабатывать 128-битные слова с десятикратным приростом скорости). Поиск по 64-битной таблице соответствий пока что находится за гранью способностей современных компьютеров - так что сразу понятно, что будет быстрее.

Какой тип пакетов требуется для установления TCP-соединения?

Я:
В шестнадцатиричном виде - 0x02 , 0x12 , 0x10 , а словами - «синхронизация» («synchronize») и «подтверждение» («acknowledge»).
Рекрутер:
Неверно, это SYN , SYN-ACK и ACK . Если Google вдруг упадет, вам потребуется это знание, чтобы понять, в чем проблема. На этом мы можем закончить - очевидно, что вы не обладаете достаточными умениями, чтобы писать и поддерживать приложения для работы с сетями. Если вы хотите позже пройти собеседование еще раз - вам стоит почитать о функциях Linux, о принципах работы TCP/IP и о том, что означает коэффициент О. Всего хорошего, до свидания.

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

Я набрал целых 4 балла из 10, это мой лучший результат у Google, вуху!