Как проходит телефонное собеседование в Google: рассказ из первых рук от кандидата на должность технического директора. Какие вопросы вам будут задавать на собеседовании в компании Гугл. Почему быстрая сортировка - лучший метод сортировки

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

Во-первых,

• Google предпочитает людей из «Лиги Плюща»
• Им интересны ваши оценки (в институте), даже если вам уже за 30
• Они ищут людей, которые хотят изменить мир

Хуже того, если вы подходите по всем этим параметрам, вам все равно надо проходить собеседование. Льюис Пин (Lewis Pin), тренер по поиску работы из Сиэтла, собрал 140 вопросов, которые в Google спрашивали его клиентов.

Сколько шариков для гольфа поместится в школьный автобус?
Позиция: Менеджер проекта

За сколько денег вы помоете все окна в Сиэтле?
Позиция: Менеджер проекта

В стране, где люди хотят, чтобы у них были дети-мальчики…
… каждая семья продолжает рожать детей до тех пор, пока не появится мальчик. Если у них девочка, они заводят ещё одного ребёнка. Если у них мальчик, они останавливаются. Каково соотношение мальчиков и девочек в такой стране?
Позиция: Менеджер проекта

Сколько настройщиков пианино во всём мире?
Позиция: Менеджер проекта

Почему крышка люка круглая?
Позиция: Разработчик ПО

Разработайте план эвакуации из Сан Франциско
Позиция: Менеджер продукта

Сколько раз за день стрелки часов пересекаются?
Позиция: Менеджер продукта

Объясните значение выражения “dead beef”
Позиция: Разработчик ПО

Человек направил свой автомобиль на отель, но потерпел неудачу. Почему?
Позиция: Разработчик ПО

Вам надо проверить, правильно ли записан ваш телефон у Боба…
… но вы не можете его спросить об этом прямо. Вам надо написать вопрос на бумажке и отдать Еве, которая отнесёт её Бобу и принесёт обратно ответ от него. Что вы должны написать на бумажке, кроме прямого вопроса, так, чтобы Боб смог понять сообщение, а Ева не смогла узнать ваш номер телефона?
Позиция: Разработчик ПО

Вы - капитан пиратского судна…
… и ваша команда собирается голосовать, как разделить награбленное золото. Если с вами будет согласно меньше чем половина пиратов, вы умрёте. Как вы поделите золото, так, чтобы получить хорошую часть добычи, но всё же остаться в живых?
Позиция: Технический Менеджер

У вас есть 8 шаров одинакового размера…
...7 из них одинакового веса, а один весит чуть больше остальных. найти мяч, который тяжелее остальных, используя баланс и только два взвешивания?
Позиция: Менеджер продукта

У вас есть 2 яйца…
… и у вас есть доступ на 100-этажное здание. Яйца могут быть либо очень крепкими, либо очень хрупкими, это значит, что они могут разбиться, скинутые с первого этажа, либо не разбиться даже скинутые с 100-го этажа. Оба яйца абсолютно идентичные. Вам нужно выяснить самый высокий этаж 100-этажного здания, с которого яйца могут быть скинуты и не разбиться. Вопрос в том, сколько попыток вам надо сделать. Вы можете разбить только два яйца.
Позиция: Менеджер продукта

Объясните что такое База Данных в трёх предложениях, так как это сделал бы ваш 8-летний племянник
Позиция: Менеджер продукта

Вы были уменьшены до размеров 5-центовой монеты…
… и ваша масса была пропорционально уменьшена соответственно вашей плотности. Теперь вас бросили в пустой стакан блендера. Ножи начнут движение через 60 секунд. Что делать?
Позиция: Менеджер продукта

Прежде чем смотреть ответы, попробуйте догадаться сами! По меньшей мере, в половине случаев достаточно смекалки. Кое-где нужны специальные знания. Некоторые задачи требуют расчета.
_____
Ответы - можно найти и по ссылке на оригинал ниже. Также рекомендую Хабр для прочтения и небольшой медитации над вопросом о крышке люка:) Вообще, там в комментариях есть оригинальные ответы.

• Перевод

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

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

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

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

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

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

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

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

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

Теги:

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

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

Нынешние IT-гиганты славятся своим нестандартным подходом к организации рабочего процесса. Корпорации создают для своих сотрудников идеальные условия, мотивируя их всеми способами. Но как подобрать отзывчивый коллектив, состоящий исключительно из «заряженных » профессионалов? Это главная задача HR-отделов, и вот как они с ней справляются.

Некоторое время назад были очень популярны вопросы формата «brainteaser» - логические головоломки, часто бессмысленные на первый взгляд. Они могли почти не относится к будущей должности и редко требовали специализированных навыков. Более того, на многие вопросы попросту не существует однозначного ответа.

Тогда зачем их задавать?

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

К тому же, эти вопросы частенько вгоняют человека в стресс, и умение преодолевать это состояние - весьма полезный навык.

Приём взяли на вооружение все крупные корпорации, но, пожалуй, чаще всего brainteaser’ы попадались соискателям на вакантные места в Google Inc.

Самые дикие вопросы на собеседованиях в Google

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

1. Придумайте как можно больше способов найти иголку в стоге сена

Должность: 08.05.2014

Как ответить: им явно интересно, насколько хватит вашего воображения. Поэтому очевидные варианты типа «сжечь сено» или «достать сильный магнит» не подойдут. Дайте волю фантазии.

2. Сколько стрижек делают в Америке в течение года?

Должность: сотрудник коммерческого отдела - 08.05.2014

Как ответить: начните с подсчёта потребительского спроса. Количество населения США? Сколько из них ходят к парикмахеру? Как часто люди стригутся? Затем сводите примерную статистику за год.

3. Монету подкидывали 1000 раз, и 560 раз она показывала орла. Как думаете, «честна» ли монета? А если из 10 бросков было шесть орлов?

Должность: специалист по количественному анализу - 12.09.2015

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

4. У вас есть круглосуточный сервис доставки продуктов. Сколько грузовиков вам потребуется для бесперебойной работы?

Должность: менеджер по продукту - 05.11.2015

Как ответить: можно прикинуть примерную зону покрытия вашего сервиса, загуглить какие там расстояния и продумать минимальное и максимальное время обработки одного заказа. А можно обратить внимание, что неизвестно в каком состоянии находится фирма. Если сервис только открылся, то хватит и одного грузовика, с закупом последующих по мере необходимости.

5. Сколько теннисных мячиков поместятся в самолёт?

Должность: стажёр - 08.12.2015

Как ответить: тут или упираться в объём какого-нибудь Boening и высчитывать сколько стандартных шаров туда «насыпать», или подумать как будут грузится шары. В какой упаковке? Поддоны или контейнеры?

6. Как решить крупнейшую проблему человечества с помощью миллиарда долларов и космического корабля?

Должность: администратор баз данных - 14.12.2015

Как ответить: убивают двух зайцев: узнают какая проблема на ваш взгляд самая значимая и как далеко вы готовы пойти для её решения. Вышлете всех больных в космос? Или начнёте крупномасштабные исследования?

7. Если бы вы могли запомнить только одно предложение, каким бы оно было?

Должность: 08.12.2015

Как ответить: как угодно. Лишь бы это характеризовало вас с выигрышной стороны. Строчка из песни, фильма, книги - без разницы, но готовьтесь объяснить почему.

8. Опишите сервис, который помогает путешествовать в будущее.

Должность: проектировщик интерактивных интерфейсов - 23.12.2015

Как ответить: включить писателей-фантастов. Представьте, что это вот-вот случится. Как будет реализовано такое «подглядывание» в будущее? Новостное приложение в смартфоне? 3D-очки? Или физическое путешествие с помощью какой-то капсулы? Развить можно любую мысль.

9. Когда тротуар полностью промокнет под дождём, если ширина тротуара 1 метр, а диаметр капли 1 см?

Должность: инженер-программист - 06.01.2016

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

10. Если из YouTube удалить рекламу, то как его монетизировать?

Должность: консультант коммерческого отдела - 15.01.2016

Как ответить: придумайте несколько способов, например, платная подписка на сервис или формирование ТОП каналов за деньги. Ребята из коммерческого отдела - те, кто напрямую работает со всеми рекламными продуктами Google, поэтому готовьтесь дать свой развёрнутый ответ, с подсчётом выгоды.

11. Сколько людей водят машины в вашем городе? Рассчитайте.

Должность: разработчик - 03.09.2016

Как ответить: придумайте себе исходные данные. Прикиньте население города, и какое количество человек в семье в среднем. Затем подумайте, сколько семей могут позволить себе 1 машину? А две? Три и больше?

12. Как много машин на 101 шоссе, между Сан-Фарнциско и Маунтин Вью?

Должность: менеджер по продукту - 04.01.2018

Как ответить: допустим, длина этого шоссе около 65 километров, дорога четырёхполосная. Возьмите среднюю длину машины. И учтите, что при движении на скорости, между машинами есть большие промежутки.

13. Сколько в США специалистов по ремонту пианино?

Должность: менеджер по продукту - 04.01.2018

Как ответить: также как и на вопрос с парикмахером. Высчитываете примерный спрос на эту услугу и получаете не менее примерное количество специалистов.

14. Сколько шариков для гольфа поместятся в школьный автобус?

Должность: менеджер по продукту - 04.01.2018

Как ответить: выше уже был похожий вопрос о теннисных мячах и самолётах. Несмотря на меньшие размеры автобуса и шариков для гольфа, эта задача решается по тому же алгоритму.

15. Сколько людей работает в Google по всему миру?

Должность: менеджер по продукту - 04.01.2018

Как ответить: возьмите за основу годовой доход Google и представьте, в каком размере окупаются затраты на сотрудников. В дестикратном? В тридцатикратном? Посчитайте.

16. Сколько компьютеров принадлежит Google?

Должность: менеджер по продукту - 04.01.2018

Как ответить: уточните о каких компьютерах речь. Если о персональных - то нужно сначала посчитать количество сотрудников Google (вопрос выше). Если речь о серверах - отталкивайтесь от примерного объема данных, который там хранится.

17. Google хочет, чтобы вы разработали газонокосилку-робот. Как будете действовать?

Должность: менеджер по продукту - 08.01.2018

Как ответить: скорее всего, их интересуют этапы разработки продукта, а не принцип работы робота-газонокосилки. Определите целевую аудиторию, бюджет, функции. Предложите дизайн и механизм продвижения продукта.

18. Спроектируйте вендинговый автомат (торговое оборудование) для слепых.

Должность: менеджер по продукту - 11.01.2018

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

19. Какой объём памяти нужен, чтобы сохранить все изображения с Google Maps?

Должность: менеджер по продукту - 11.01.2018

Как ответить: придется очень много считать, причём цифры буквально с потолка. Сколько весит одна фотография в Google Maps? А панорамное изображение? Плюс сопутствующая графика. Теперь посчитайте примерную площадь земного шара. А сколько уже снято спутниками Google? Как много там объектов с привязанным фото? А достопримечательностей? Считайте всё, что сможете вспомнить.

20. Как понять, сколько сантехников работают в Сан-Франциско?

Должность: 18.01.2018

Как ответить: это ещё одна вариация вопроса про стрижки или про специалиста по ремонту пианино. Решаются они как под копирку, только разные исходные данные. Брать их, опять же, из головы.

21. Если бы вам было поручено нанять людей, какая площадка подошла бы лучше всего?

Должность: аналитик отдела безопасности - 18.01.2018

Как ответить: подумайте,где большая вероятность нанять профессиональные кадры? На биржах труда? В соцсетях? или на специализированных площадках типа Linkedin? Не забудьте уточнить на какие должности нанимаются сотрудники, а то вдруг есть смысл перед институтом листовки раздать.

22. Как улучшить пользовательский интерфейс YouTube? (с точки зрения рекламы)

Должность: аналитик отдела безопасности - 18.01.2018

Как ответить: представьте, что YouTube обзавёлся ненавязчивой, не заметной пользователю рекламой. Где бы находились спонсорские блоки? В каком моменте и как долго они бы отображались?

И как к этому подготовиться?

По большому счёту, уже нет нужды . Пару лет назад, Laszlo Bock, старший вице-президент по управлению персоналом в Google заявил , что эти вопросы - не самый весомый фактор в собеседовании. Да и если проанализировать последние

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

О чём нужно позаботиться перед собеседованием

• Имейте копию зачётной книжки;
• Выберите как минимум 3 дня и время (включая часовой пояс), в течение которого вы будете доступны для технического собеседования по телефону в формате дата-время-часовой пояс, для которого вы указали время;
• Выберите язык программирования, который вы хотели бы использовать для собеседования: Java, C++, C или Python;
• Предоставьте актуальные контактные данные, чтобы до вас могли дозвониться в день собеседования.

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

Планируйте заранее

Инженеры Google, которые будут вас собеседовать, весьма ограничены во времени. Поэтому найдите время и в своём расписании тоже! Также держите под рукой ручку и лист бумаги на случай, если вам скажут что-нибудь записать.

Чего ожидать

Техническое собеседование может длиться до 45 минут. Интервьюера будут интересовать ваши знания принципов Computer Science (структуры данных, алгоритмы и т.д.) и как вы их можете применить в решении задач.

Ваши знания Computer Science оставляют желать лучшего? Тогда загляните в , чтобы восполнить этот пробел.

Вопросы на собеседовании

На собеседовании может затрагиваться всё, что указано в вашем резюме (особенно если вы отметили, что вы в этом эксперт!), вайтбординг (это когда вас заставляют писать код на доске или листике), разработка сложных алгоритмов и анализ их производительности, логические задачи, системное проектирование и основы Computer Science - хеш-таблицы, стек, массивы и т.д. Из-за сложности и глобального масштаба проектов, в которых вы будете участвовать, основы Computer Science являются необходимыми для всех инженерных должностей в Google вне зависимости от вашего стажа.

Как добиться успеха

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

• Это нормально задавать вопросы интервьюеру.
• Когда вас просят решить задачу, сначала сформулируйте, как вы её понимаете.
• Если вам что-то непонятно - попросите помочь или объяснить.
• Если у вас есть какое-то предположение, проговорите его, чтобы убедиться в правильности своих суждений!
• Опишите, как вы собираетесь решить каждую часть задачи.
• Всегда давайте интервьюеру следить за ходом вашей мысли, так как для него это не менее важно, чем конечное решение. Кроме того, если вы вдруг зависнете, то он сможет помочь советом.
• Наконец, слушайте - не пропустите подсказку мимо ушей, если интервьюер пытается вам помочь!

Кто нужен Google?

Нам нужны не просто инженеры, которые будут решать знакомые им задачи; мы ищем тех, кто сможет найти ответы на вопросы, которые не встречались им ранее.

Интервьюерам важен подход к вопросу не меньше, чем сам ответ:

• Слушал ли кандидат внимательно и понял ли он вопрос?
• Задал ли он правильные вопросы, прежде чем приступить? (важно!)
• Решил ли он задачу перебором? (нехорошо!)
• Делаются ли какие-либо предположения без предварительной проверки? (нехорошо!)
• Услышал ли кандидат подсказки и прислушался ли он к ним?
• Кандидат медленно вникает/решает задачу? (нехорошо!)
• Предпочитает ли кандидат найти несколько возможных решений, прежде чем выбрать лучшее?
• Ищет ли он новые пути решения задачи?
• Является ли кандидат изобретательным и гибким в своих решениях и открыт ли он для новых идей?
• Возможен ли переход к решению более сложных задач в процессе собеседования?

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

Задавайте больше вопросов!

Удостоверьтесь, что вы имеете чёткое представление о Google как бизнесе - за пределами основных продуктов компании. Узнать, чем занимается Google, можно на сайте компании и в Википедии .

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

Если у вас есть вопросы о процессе собеседования, зарплате или вашей работе, задайте их вашему рекрутеру.

Готовимся техническому собеседованию

Основные пункты, по которым следует пройтись инженерам для успешного прохождения собеседования в Google:

• Сложность алгоритмов . Очень важно понимать анализ сложности в нотации «О-большое» . Попробуйте разобраться с этим на практике.
• Сортировка . Знайте, как сортировать. Не пузырьком. Следует знать в деталях как минимум один алгоритм сортировки сложности O(n log n) , желательно два, например, быструю сортировку и сортировку слиянием . Последняя может быть крайне полезна в ситуациях, когда использовать быструю сортировку нецелесообразно, поэтому обратите на неё внимание.
• Хеш-таблицы . Пожалуй, самая важная структура данных , известная человечеству. Вы обязательно должны знать, как они работают. Будьте готовы во время собеседования предоставить свою реализацию с помощью массивов на вашем любимом языке.
• Деревья . Имейте представление о деревьях, знайте базовые алгоритмы построения, обхода и управления деревьями. Ознакомьтесь с двоичными , n-ичнымии и префиксными деревьями. Также нужно знать хотя бы один вид сбалансированного двоичного дерева, будь то красно-чёрное , расширяющееся или АВЛ-дерево , и как его реализовать. Разберитесь в алгоритмах обхода дерева: поиске в ширину и глубину , и узнайте разницу между прямым, симметричным и обратным обходами.
• Графы . Графы имеют большое значение в Google. Есть три основных способа представить граф в памяти: объекты и указатели, матрица и список смежности; ознакомьтесь с каждым представлением и его преимуществами и недостатками. Вы должны знать основные алгоритмы обхода графа: поиск в ширину и поиск в глубину. Знайте их вычислительную сложность, преимущества и недостатки и как их реализовать с помощью кода. По возможности попробуйте изучить более интересные экземпляры вроде алгоритма Дейкстры и .
• Математика . Некоторые интервьюеры задают вопросы по основам дискретной математики. В Google на это обращают больше внимания, чем в других компаниях, из-за характера задач, с которыми там работают. Потратьте немного времени перед интервью на повторение (или изучение) основ комбинаторики и теории вероятностей. Вы должны знать о задачах сочетаний из n по k и ей подобных - чем больше, тем лучше.
• Операционные системы . Ознакомьтесь с процессами, потоками и параллелизмом . Необходимо знать, что такое блокировка, мьютекс , семафор и монитор и как они работают. Узнайте, что такое взаимная блокировка и livelock и как их избежать. Имейте представление о том, какие ресурсы нужны процессам и потокам, как работает

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

Прежде чем смотреть ответы и способы решения под картинками, попробуйте испытать свои силы – может быть, вы удивите сами себя?

Позиция 1: инженер-программист в Google

Задача

У вас 8 шаров: 7 весят одинаково, а 1 чуть тяжелее остальных. Как определить с помощью весов, какой шар тяжелее, если у вас только 2 попытки?

Решение

Шаг 1. Берем 6 любых шаров из 8

Шаг 2. Кладем по 3 шара на две чаши весов (тем самым используем 1-ю попытку):

A) если чаши сравнялись, то более тяжелый шар нужно искать среди двух оставшихся

B) если одна чаша перевесила, то нужный шар находится среди этой тройки

Шаг 3. Используем 2-ю и последнюю попытку.

При варианте

A) все просто: нужно взвесить два оставшихся шара, чтобы выявить более тяжелый. При варианте

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

Позиция 2: менеджер в Amazon

Задача

В спортивном турнире заявлено 5.623 участника. Сколько нужно состязаний, чтобы выявить победителя?

Самые популярные ответы

A) одно состязание – именно оно определит чемпиона в финале

B) 5.622 состязания: если из всех участников должен быть только один победитель, то из 5.623 нужно просто вычесть 1.

Альтернативное решение

Здесь важен не «правильный ответ» (если вы заметили, условие задачи туманно, так что решений может быть несколько), а логический подход. Поэтому сначала хорошо бы уточнить, что это за участники – команды или отдельные спортсмены? Потом, в зависимости от ответа, задать следующий логический вопрос и так далее. Так вы проявите свою способность мыслить, рассуждать, принимать решения.

Позиция 3: разработчик программного обеспечения в Webtrends

Задача

В совершенно темной комнате в тумбочке лежат 20 разных носков двух видов. Какое минимальное число носков нужно взять, чтобы среди них оказалась подходящая пара?

Варианты ответов

A) 3 носка – либо 2 из них окажутся одного вида, 1 – другого, либо все 3 будут одного вида. В любом случае у вас будет пара.

B) ни одного, так как в условии сказано: «20 разных носков двух видов», то есть среди них нет двух одинаковых.

Позиция 4: инженер-программист / веб-разработчик в Microsoft

Задача

Перед вами 3 коробки: в одной яблоки, в другой бананы, в третьей – смесь тех и других. Все коробки помечены неправильно. Вы можете доставать по одному фрукту из одной коробки, не заглядывая внутрь. Сколько раз как минимум нужно достать фрукт, чтобы определить содержимое всех корзин?

Ответ

Решение

Ключ в том, что коробки помечены неправильно, а значит, в каждой лежит не то, что написано. То есть, в коробке с пометкой С (смесь) могут быть либо только яблоки (Я), либо только бананы (Б). Достаем оттуда фрукт – попалось яблоко? Значит, это коробка с яблоками.

Осталось 2 коробки – с пометками Я и Б, а вы знаете, что это неверно, и в коробке Б могут быть либо яблоки, либо смесь. Но ведь яблоки мы уже выявили, следовательно это смесь. Ну и в последней коробке с маркировкой Я, получается, находятся бананы.

Позиция 5: инженер-программист в Raytheon

Задача

Перед вами три выключателя, но лишь один включает лампочку этажом ниже. С вашего места вы не можете ни увидеть, ни услышать, загорелась ли она. Как определить, какой выключатель для лампочки, если можно только один раз спуститься вниз и проверить?

Решение

Включить любой из трех выключателей и подождать 5-10 минут, чтобы лампочка (если она зажглась) успела нагреться. Затем выключить первый и включить второй выключатель, а самому спуститься вниз на проверку. Если лампочка не горит, но теплая, значит за нее отвечает первый выключатель. Если горит сейчас, то второй. А если не горит и холодная, то третий.