Подготовка к интервью в Google. Собеседование в Гугл (Google)

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

Моя доска, исписанная алгоритмом Дейкстры для нахождения кратчайшего пути.

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

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

Как я к этому пришел

Я начал программировать в средней школе, но когда пришло время идти в колледж, я решил получить степень в сфере экономики. Мной двигало чувство, что будет слишком много программистов, ищущих работу, к тому времени, как я закончу учиться. Поверьте мне, я был неправ.

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

Перед тем, как покинуть армию, я попытался все-таки вернуться к программированию и был поражен тем, как это оказалось сложно. Я учил BASIC в средней школе и продолжил программировать на нём в колледже, но тут я начал обучение на С++ и понял, какой же большой пробел в моих знаниях.

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

После армии я решил остаться в Корее ещё на год и преподавать там английский. Свои вечера и выходные я проводил, изучая веб-программирование с использованием Perl, HTML, CSS (который, кстати, к тому времени только появился), JavaScript и SQL. После года интенсивного изучения я устроился на работу в районе Сиэтла.

Работаю на балконе с видом на прекрасный Белвью.

15 лет я был веб-разработчиком. Я основал три компании, две из которых до сих пор существуют и имеют неплохую прибыль, работал как в больших, так и в маленьких компаниях, помогал запускать и продвигать стартапы, нанимал целые команды и управлял ими, я был менеджером по продукции, СЕО, дизайнером и маркетологом.
У меня была успешная карьера и я многому научился, но я еще не закончил!

В поисках перемен

Помните, как я не получил степень в сфере компьютерных наук? Это сыграло огромную роль.
Пару лет назад я думал, что меня с удовольствием примет на работу любая компания. Еще бы, мне казалось, что я был горячей штучкой: опытный full-stack разработчик, да ещё и с таким-то стажем! Но на протяжении моих поисков работы в 2013, я понял, что моих навыков было недостаточно. Я так увлекся погоней за деньгами, запуская стартапы в свободное время, что позволил моим навыкам попросту атрофироваться. Я не следил за новыми тенденциями и технологиями.

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

В начале 2016 я решил, что пришло время переквалифицироваться из веб-разработчика в разработчика ПО. Мне нужно было усердно учиться и много практиковать свои навыки, чтоб выучить всё, чему учат в университете, за пару месяцев. Но я понимал, что как только это сделаю, смогу начать новую карьеру.

Как всё началось

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

Я познакомился с человеком, работающим в Google и спросил об его впечатлениях о компании. Я читал «How Google Works » и был уже неплохо знаком с организацией работы в этой компании.

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

Почему Google?

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

Чем больше я узнавал о Google, тем больше я хотел там работать.

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

На собеседовании уже давно не задают головоломки. Сегодня кандидатов отбирают по их умению писать код, по техническим знаниям и «гугловости». Это слово означает много чего, поверьте.

На пути к своей мечте в 2015 я посетил Googleplex в Маунтин-Вью, Калифорния. Эта поездка посеяла мысли в моей голове.

Люди в Google, занимающиеся наймом сотрудников, выучили то, что будет работать вне времени, они используют данные и отзывы работников, чтоб улучшить систему отбора, процесс найма, поощрение, вознаграждение и так далее. Прочтите Work Rules! , чтобы узнать больше.

Помните о тренировочных заметках, которые мне дал мой знакомый, где указано, что мне стоит учить? Список казался вполне выполнимым даже несмотря на то, что я ничего из того, что было в этом списке, не знал. Все темы из заметок я выписал в учебный план и начал дополнять его перечнем YouTube видео и лекциями из MIT и UC Berkeley. Список начал расти.

Я опубликовал мой список на GitHub, так как мне нужно было сделать портфолио. Изначально, этот проект я назвал «Проект 9894». Google запустили 4 сентября 1998 года. Отсюда, собственно, и название. Чуть позже, я переименовал его в “Подготовка к интервью в Google ”.
Через какое-то время я добавил еще пару тем, которые мне были интересны и оказались полезными на моём пути.

Мой список летнего чтения и не только.

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

Мой маленький GitHub проект попал в ежедневный список трендов GitHub. Он был №1 в этом списке несколько дней.

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

Сейчас там более 21 000 оценок.
Я до сих пор не могу в это поверить.

А что, если я не получу работу?

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

Не учитесь так много, как я

Да, у меня это заняло всего 8 месяцев. Но я мог ещё сократить процесс. Как и со всем, что мы начинаем делать, имея большие планы и цели, я делал ошибки и тратил время впустую. Есть много вещей, которые бы я сделал иначе, будь у меня возможность!

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

Я потратил три недели, читая книгу по С++. Я не помню ни одной из 1000 страниц, но зато теперь знаю немного об этом языке. Так вышло, что во время интервью я использовал Python, а не С++. Мне казалось, что мне нужно знать С++, С или Java, но я ошибался. Нужно спрашивать, а не предполагать.

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

Набор алгоритмов, распечатанных для просмотра.

Я просмотрел сотни часов видео на YouTube, хотя мог гораздо меньше, и разобрал гораздо больше тем, чем стоило бы.

Распределенное повторение - ключ к запоминанию.

Когда вы что-то выучили, повторите это чуть позже, а потом снова, ещё чуть позже. С каждым повторением вы укрепляете свои знания. Трата десятков часов за раз на освоение чего-то одного не сделает вас экспертом. Им вы станете только после повторения через какое-то время. Если вы попробуете, то сами увидите, как придете к тому, что со временем перестанете забывать даже детали.

Чтоб легче было запоминать, я сделал 1 792 электронные карточки, на которых были разнообразные вопросы на многие темы. Я пересматривал их на моем телефоне или планшете каждый раз, когда у меня была свободная минутка. Повторение по карточкам и распределенное повторение идут нога в ногу. Если я правильно ответил на вопрос с карточки, то я всё равно не помечаю её как «выученную». Я оставляю её как есть и только когда отвечу на нее правильно много раз, тогда уже и помечу соответственно.

Моё чувство страха («А что, если они спросят меня о красно-чёрных деревьях?») заставило меня выучить гораздо больше тем, чем мне нужно было.
Но я не просто хотел подготовиться к интервью, я хотел подготовиться к карьере в Google, решая поистине большие проблемы. А это значит, что я должен знать алгоритмы, которые будут экономно расходовать вычислительные ресурсы.

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

Заключение

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

У меня впереди потрясающее будущее.
Спасибо, что уделили время, на прочтение моей истории!

Перевод: Роман Мирзоян

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

Но, если Вы сможете решить эти 2 загадки с собеседования Google, смело отправляйте свое резюме, вас непременно примут на работу! 🙂

Загадка 1: Синие и красные шапки

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

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

Загадка 2: 100 человек и 1 лампочка

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

Что нужно придумать заключенным, чтобы их отпустили, при условии, что из других камер не виден свет из карцера?

Ну как успехи? Смогли решить хоть одну? 🙂 Если да, снимаем шапку и низко кланяемся перед могуществом вашего интеллекта. Если нет, ничего страшного, в следующий раз обязательно получится. А пока предлагаем ознакомиться с отгадками.

Загадка 1: отгадка

99 человек, а если повезет, то все 100 можно спасти следующим образом. Первый заключенный, рискуя своей жизнью, называет цвет впереди стоящего. Таким образом, у второго человека появляется информация о том, какой колпак у него на голове. Но он должен помочь следующему! Поэтому арестанты перед испытанием должны договориться о том, как они зашифруют информацию о цвете, если у впереди стоящего человека он отличается. Например, если цвет моей шапки красный, а у следующего в колонне тоже красный, то я говорю: «Красный». Если цвет шапки у следующего синий, то можно сказать: «Красный цвет» или «Красная шапка». Услышав дополнительное слово, тот, кто стоит впереди, поймет, какой цвет ему нужно будет назвать.

Загадка 2: отгадка

Узникам необходимо выбрать одного человека счетоводом и придерживаться следующих правил:
— те, кто заходят в карцер в первый раз, должны включить свет, если он выключен или не трогать выключатель, если свет горит;
— те, кто заходят в карцер во второй раз, вообще не трогают выключатель;
— если счетовод попадает в камеру и видит, что свет горит, он его выключает и делает +1;
— если счетовод попадает в камеру, а свет выключен - он ничего не трогает.

Как только счетовод досчитает до 99, он может сказать надзирателям, что все заключенные побывали в камере.

Ребята, мы вкладываем душу в сайт. Cпасибо за то,
что открываете эту красоту. Спасибо за вдохновение и мурашки.
Присоединяйтесь к нам в Facebook и ВКонтакте

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

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

Бильярдные шары

Есть 8 бильярдных шаров. Один из них немного тяжелее других. За какое минимальное количество взвешиваний на рычажных весах без гирь можно найти этот шар?

2 взвешивания. Нужно разделить все шары на три части: по 3 шара в двух частях и 2 шара в третьей части. Сначала взвешиваете первые две части по 3 шара. Если одна из частей оказалась тяжелее, то взвешиваем между собой любые 2 шара из нее. Или один из них будет искомым шаром, или не взвешенный, если они оказались равны. В случае равного веса частей при первом взвешивании более тяжелый шар окажется в третьей части из двух шаров.

Мертвец в пустыне

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

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

4 литра воды

Отмерьте ровно 4 литра, если у вас есть 3-литровая банка, 5-литровая банка и неограниченный доступ к воде.

Наберите 5-литровую банку воды и наполните водой из этой банки 3-литровую банку, затем 3-литровую банку вылейте. Два оставшихся литра из 5-литровой банки перелейте в 3-литровую банку. Опять наберите полную 5-литровую банку воды и из нее долейте воды (1 литр) в 3-литровую банку.

Таким образом, в 5-литровой банке останутся 4 литра.

Вы думали, что после получения диплома решать задачи больше не придется? Не тут-то было! Работодатели очень любят задавать разные задачки и головоломки. Так что не расслабляемся! Вопрос приема на работу – самый важный вопрос после получения диплома. Конечно, все стремятся найти работу по душе. Готовитесь решать вопрос трудоустройства? Давайте посмотрим, с какими задачами могут столкнуться кандидаты, проходя собеседование в топовых крупных компаниях. А заодно и потренируем логическое мышление.

На случай, если Вам скоро предстоит собеседование: о том, и как вести себя при разговоре с HR-ом, читайте в нашей статье.

Какие задачи Вам могут задать на собеседовании

Логические задачи на собеседовании. Такие задачи встречаются на собеседованиях часто и могут предлагаться как в текстовом формате, так и в виде теста. Работодатели часто подбирают разные задачи в зависимости от специальности, на которую принимают работника. Очень часто с логическими задачами при приеме на работу сталкиваются специалисты из сферы IT и продаж.

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

Кстати, о том, как решать системы линейных уравнений читайте в нашей отдельной статье.

Аналитические задачи. Эти задачи – своеобразный синтез математических и логических задач. Испытуемому предлагают рассмотреть кейс, оценить все обстоятельства, выявить сильные и слабые стороны, а потом принять решение касательно описываемой ситуации.

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

Задачи на собеседовании

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

Задача на собеседовании в Google

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

Есть весы и 8 шариков одинакового вида и размера. Один из них тяжелее остальных. Найдите тот шар, который тяжелее. Взвешивание можно проводить только 2 раза.

Ответ: Сначала нужно разделить все шары на три группы. В двух группах – по 3 шара, а в одной – 2 . Сначала кладем три шара на одну чашу весов, и три – на другую. Группа с тяжелым шаром перевесит. Потом взвешиваем любые два шара из этой группы. Если шары весят одинаково, то тяжелый – тот, что остался.

Если же группы по 3 шара весили одинаково, то нужно взвесить оставшиеся два шара и найти тяжелый.

Задача на собеседовании в Adobe

Чтобы устроиться в Аdobe, проявите способность к логическому мышлению.

Шелдон Купер стоит перед двумя дверями. Одна дверь ведет к сокровищам, а вторая – к лабиринту, в котором он, Шелдон, обязательно заблудится и пропадет. У каждой двери стоит стражник. Каждый стражник знает, куда ведет его дверь, но один из них всегда говорит правду, а второй – постоянно врет. Что спросить Шелдону у стражников, чтобы узнать, какая дверь ведет к сокровищам? Можно задать только один вопрос одному стражнику.

Ответ: Шелдон может спросить у любого стражника: какая дверь, по мнению другого, правильная, то есть ведет к сокровищам? Если спросить у правдивого стражника, то он укажет на нужную дверь. Другой стражник соврет о двери, на которую укажет правдивый стражник, тем самым тоже указав на нужную дверь.

Кстати! Для наших читателей сейчас действует скидка 10% на

Задача на собеседовании в Майкрософт

Представьте: есть неограниченный запас воды и два ведра объемом 5 и 3 литра. Как с их помощью отмерить 4 литра?

Ответ: Такую же задачу задали Боюсу Уиллису в Крепком Орешке 3 . Только на кону там была жизнь, а не прием на работу.

Берем и наполняем ведро в пять литров. Из него наполняем трехлитровое ведро. В большом ведре остается 2 литра. Потом опустошаем маленькое ведро и выливаем в него два литра из большого. Снова наполняем большое ведро. Наполняем из него маленькое ведро, доливая один литр. В большом ведре остается 4 литра.

Просто задача на смекалку

Популярный вопрос на собеседовании: почему канализационный люк круглый?

Ответ: Все очень просто. Крышки делают круглыми, чтобы они не проваливались в люк, когда его открывают. Кстати, круг – самая распространенная форма крышки для люка, но есть еще и треугольные крышки.

Пример нестандартной задачи от Google

Вот еще одна из задач гугл на собеседовании:

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

Ответ: У этой задачи нет однозначного ответа. Важен именно ход решения и мысли. Для наших реалий можно переформулировать условие и спросить: сколько самоваров поместится в жигули. Суть останется та же.

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

Математические задачи на собеседовании

А вот популярная математическая задача, которую можно встретить при приеме на работу:

В 00.00 часов идет дождь. Есть ли вероятность, что через 72 часа будет солнечно?

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

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

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

Позиция 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 минут, чтобы лампочка (если она зажглась) успела нагреться. Затем выключить первый и включить второй выключатель, а самому спуститься вниз на проверку. Если лампочка не горит, но теплая, значит за нее отвечает первый выключатель. Если горит сейчас, то второй. А если не горит и холодная, то третий.

Ну, как вам задачки? И это еще вполне решаемые, а вот в Facebook, например, задают на собеседованиях вопросы, на которые нет очевидных ответов, и все зависит только от вашей находчивости и смекалки.