Генеральный

20 отличных головоломок для инженеров


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

В некоторых случаях нет правильного ответа как такового, это скорее способ оценить, как устроен ваш мозг. Мы «рыскали» по Интернету в поисках хороших примеров головоломок, которые инженеры могли бы попробовать.

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

1. Сколько нулей?

Первым в нашем списке головоломок для инженеров стоит нахальная задача от Google.

Логические: Сколько нулей в конце в цифре 5! (5 факториал)?

Ответ: 1 конечный ноль

Работы: Факториал 5 равен 120. (5 x 4 x 3 x 2 x 1)

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

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

Видимо, это было бы более впечатляюще. Да, мы знаем, я думал, что головоломки должны быть забавными.

2. Испытание на мотоцикле

Наглый пример головоломки для инженеров из Adobe здесь.

Логические:Есть 50 мотоциклов, каждый с баком, которого хватает на 100 км пути. Какое максимальное расстояние вы можете проехать с этими 50 велосипедами?

Ответ: 350 км

Работы: Сначала вы можете подумать о простом умножении количества велосипедов и вместимости. Но помните, что каждый имеет емкость 100 км, и все они находятся в одном месте. Вы можете отключить все 50 байков, но все они проехали бы только 100 км.

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

Конечно, при делении нечетных чисел вы получите нечетный велосипед. Таким образом, вы получите последний байк из 50, который проехал в общей сложности 350 км. Ницца.

3. Разбить лампочку

Логические:У вас две лампочки в 100-этажном доме. Вы хотите узнать, на каком этаже разобьется лампочка, по наименьшему количеству капель.

Это от Facebook, на должность инженера-программиста, хотя, поскольку он доступен в сети, он, вероятно, больше не используется.

Ответ: 16

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

Как только вы найдете точку, где ломается первая лампочка, начните снова с меньшими приращениями с последнего предыдущего инкрементного этажа. Предположим, вы поднялись на 10 этажей, а на 20-м этаже ломается, вернитесь на 10-й этаж со второй лампочкой. Затем начните сбрасывать его с шагом в 1 этаж.

Это даст вам наихудший случай из 19. Но мы можем улучшить это.

Скажем, вы сначала попробовали этаж 16. Допустим, ломается. Вернитесь на первый этаж и поднимайтесь на один этаж (этажи 1-15). Это даст вам в худшем случае 16 падений, если пол 16 был пределом разрушения, для второй лампы, в худшем случае.

Вы, конечно, можете расширить этот принцип, если он не сломается на 16 этаже. Вы можете перейти на этаж 31, 45, 58 и т. Д. Для первой лампочки и т. Д. Используя тот же метод, вы всегда достигнете худший случай - 16 падений, чтобы найти пол.

4. Тратить воду впустую

Это классическая головоломка, даже снялась в кино. Посмотрим, сможешь ли ты в этом разобраться.

Логические:Если бы у вас был бесконечный запас воды и ведро объемом 5 и 3 литра, как бы вы отмерили ровно 4 литра? Ковши не имеют промежуточной маркировки.

Ответ: Много потраченной впустую воды

Работы: Возможно, вы уже знаете ответ или придумали его, но мы обязаны дать вам ответ. Сначала наполните 5-литровое ведро. Затем, используя это ведро, наполните 3-литровое ведро, стараясь не пролить его. В 5-литровом ведре остается 2 литра.

Теперь слейте воду в 3-литровое ведро и долейте оставшиеся 2 литра из большего ведра. Еще раз наполните 5-литровое ведро, а затем используйте это наполнение во второе 3-литровое ведро. У вас останется 4 литра в 5-литровом ведре. Просто!

5. Время турнира

Логические:Если бы у вас было 5623 участника в турнире, сколько игр нужно было бы сыграть, чтобы определить победителя?

Это от Amazon, и он использовался для собеседования на должность менеджера. Хотя это тоже пример головоломки для инженеров.

Ответ: 1

Работы:Снова еще один пример того, как интервьюер не ищет правильный ответ. Они ищут то, как вы думаете. Возможно, было бы неплохо получить дополнительную информацию.

Например, вы можете спросить: «О каких размерах команд идет речь?». Или «Количество участников представляет собой количество команд или отдельных лиц?» И т. Д. Если бы мы спросили напрямую или предположили, что это был турнир на выбывание, тогда все команды проиграют одну игру, кроме чемпионов.

Правильно? Итак, ответ будет количество команд - 1.

6. Носки, везде носки!

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

Этот пример головоломок для инженеров, по-видимому, использовался (использовался) в интервью на должность инженера-разработчика программного обеспечения в тестировании в Webtrends.

Ответ: 11

Работы:Предлагаемый ответ, приведенный здесь, больше демонстрирует понимание реального мира, а не понимание теории, статистики и т. Д. Имея это в виду, единственный способ безопасно «убедиться, что у вас есть подходящая пара» - это выбрать 11 носков.

Те, кого опрашивал Business Insider, согласились, что это единственный надежный метод получения пары в реальном мире.

7. Проблемы с парковкой

Логические:Вероятность обнаружить, что парковочное место занято - 1/3. Вы обнаружите, что он пуст в течение 9 дней подряд. Найдите вероятность того, что на 10-й день он будет пуст.

По словам gineersnow, здесь еще один от Google.

Ответ: 1/3

Работы:Поначалу это может показаться вопросом с подвохом. Скорее всего, вам простят такую ​​мысль, но часто это не так. Тот факт, что парковочное место было пустым 9 дней подряд, не влияет на вероятность его «состояния» на 10-й день.

8. Потеря шариков

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

Довольно долгая попытка занять позицию стажера веб-технологий в Riot Games.

Ответ: 1

Работы:Прочтите вопрос еще раз внимательно. Главное помнить, что все коробки неправильно промаркированы. Затем вы можете гарантировать содержимое каждой коробки одним розыгрышем.

Допустим, вы извлекаете шарик из коробки с надписью BW. Вы знаете, что изначально это неправильно, поэтому это может быть только BB или WW, верно? Если вы рисуете белый шарик, вы знаете, что это поле должно быть WW. Остались еще две неизвестные коробки. Поле с надписью BB не может быть BB, так как метки неправильные. Следовательно, это должно быть BW.

Продолжите эту логику, и вы сможете определить правильную метку для последней. "Bada bing", круто, правда?

9. Подбрасывание монеты

Логические:Вы подбрасываете две монеты. Если вам выпадет орел с первой монеты, вы остановитесь. Если вам выпадет решка, вы подбрасываете его снова. Вторая монета подбрасывается независимо. Какое соотношение орлов и решек?

Ответ: 1 к 1

Работы: Еще один вероятностный вопрос от Amazon. Вы ожидаете, что вероятность выпадения орла или решки будет 50/50 для любой брошенной монеты. Тогда вы должны будете подбросить первую монету как минимум дважды. Это должно, по праву, дать вам соотношение 1 к 1. Вторая монета подбрасывается непрерывно, и она также должна иметь отношение 1 к 1.

Следовательно, соотношение этих двух величин также должно быть 1: 1.

10. Установите свой флаг

Логические:Если у вас есть квадратная комната без крыши, и у вас есть четыре флагштока, которые вы должны установить на стенах так, чтобы каждый флагшток касался двух стен, как бы вы это сделали?

Эта головоломка написана инженером-программистом Cisco.

Ответ: Поместите их в углы манекена

Работы: Ага, вы, наверное, сразу поняли это. Установите флагштоки по углам, и каждая из них автоматически коснется двух стен.

Они сказали, что это новаторское решение. Хорошо.

11. Взвешивание

Логические:Учитывая 9 мячей, каждый из которых весит одинаково, за исключением одного, каков минимум взвешиваний, чтобы найти мяч с разным весом?

Этот пример головоломки для инженеров предоставлен вам Business Insider журнал, любезно предоставленный инженером-программистом компании D. E. Shaw and Company.

Ответ:2

Работы:Теоретически у вас должно получиться сделать это за два взвешивания, если на весах используются весы с двумя чашами. Сначала возьмите две группы по три шара и взвесьте их по одной группе в каждой чаше. Если группы сбалансированы, вы знаете, что «нечетный» мяч находится в последней партии из трех мячей. Из этой группы возьмите два мяча и взвесьте их друг против друга. Опять же, если они уравновесят его, последний оставшийся. Если же первые шесть мячей не уравновешиваются, возьмите набор, который легче или тяжелее, и повторите второй шаг выше.

12. Выбросьте за борт

Логические:Вы в лодке и выкидываете чемодан. Повышается ли уровень воды?

Еще один от Microsoft здесь, по словам Business Insider.

Ответ: нет

Работы:Вода уже вытесняется, если хотите, весом и плотностью затопленной части корпуса лодки. Так что, выбросив чемодан за борт, его вес / плотность не изменит ситуацию. Если чемодан плотнее воды, он утонет и сместит свой общий объем, а если он легче, он сместит часть своего объема, определяемую его весом / плотностью. В любом случае не будет никаких изменений по сравнению с существующим эффектом смещения лодки до ее бесцеремонного выселения.

13. Горящие веревки

Логические:У вас есть 2 куска веревки, каждый из которых сгорает от одного конца до другого за 30 минут (независимо от того, какой конец горит). Если две части соприкоснутся, пламя перейдет от одной к другой. Вы не можете предполагать какие-либо свойства веревки, которые не были указаны. Учитывая только 1 матч, сможете ли вы использовать веревки, чтобы отсчитать 45 минут?

Эта дерзкая запись в нашем списке головоломок для инженеров принадлежит инженеру по проверке ASIC в Zoran.

Ответ:Поместите одну из веревок посередине между другой и светом. Вы можете использовать либо одну веревку в круге, либо сформировать их в форме T.

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

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

В обоих случаях вы получаете 30 минут / 2 на круговую или "горизонтальную" скакалку плюс 30 минут на другую скакалку, что в сумме дает вам 45 минут.

14. Какой переключатель?

Хотите еще головоломок для инженеров? Вот забавный.

Логические:Перед вами три выключателя света. Только один что-то делает, и он включает свет внизу. С того места, где вы стоите, вы не видите свет внизу, и он не издает звука. Вы должны определить, какой переключатель управляет светом, НО вы можете проверить его только один раз. Как понять, какой выключатель подходит для света?

Это разработано инженером-программистом Raytheon.

Ответ: Требуется 2 щелчка переключателя и часть времени вы не можете вернуться :)

Работы:Лампочки преобразуют электричество в свет и тепло, верно? Итак, не имеет значения, какие переключатели вы включаете и в каком порядке. Попробуйте один и подождите 5-10 минут. Этого времени должно быть достаточно, чтобы прогреть лампочку, если она горит. Если не тот, свет будет выключен и холоден, верно?

Щелкните второй переключатель. Подождите еще 5-10 минут.

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

Или вы можете отследить проводку, что угодно.

15. Сладко-горький

Логические:У вас 1000 бутылок сока. Один содержит яд и горький на вкус. Как найти отравленную бутылку, сделав наименьшее количество глотков?

Ответ:10

Работы: Очевидно, еще один от Microsoft. Ответ похож на некоторые другие в списке, но касается сока, так что он другой, хорошо?

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

Очень просто.

16. Чтение в темноте

Еще не скучно? Как вам не стыдно. Попробуй это.

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

Ответ: Тетя Джуди слепа и читает шрифт Брайля

Работы:Здесь довольно попроще, но весело. Нам намеренно не говорят, какую книгу читает тетя Джуди. Очевидно, что если она слепа, для нее не имеет значения, включен свет или нет.

Хотя мы можем еще больше усомниться в мотивах дяди Джима. Сейчас ночь, и он идет спать? Разве он не должен ей помогать? Конечно, в наш нынешний век планшетов она также могла читать с iPad или Kindle с подсветкой. В любом случае дяде Джиму нужно задуматься о своей жизни :)

17. Проблема фермера

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

Ответ: Математик троллит двух других.

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

Хорошо, а что насчет математика?

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

Ницца.

18. Спой нам песню

Логические:В пабе сидит мужчина, чувствуя себя довольно бедным. Он видит, что человек рядом с ним вытаскивает из бумажника пачку банкнот по 50 долларов. Он поворачивается к богачу и говорит ему: «У меня потрясающий талант: я знаю почти все песни, которые когда-либо существовали». Богач смеется.

Бедный человек говорит: «Я готов поспорить с вами на все деньги, которые у вас есть в кошельке, что я смогу спеть настоящую песню с женским именем по вашему выбору». Богатый человек снова смеется и говорит: «Хорошо, а как насчет имени моей дочери, Джоанны Армстронг-Миллер?»

Богач идет домой бедным. Бедняк идет домой богатым. Какую песню он спел?

Ответ: С Днем рожденья тебя

Работы: Что ж, здесь нечего добавить, это довольно понятно.

19. Когда жизнь дает лимоны

Логические:Парень в ресторане решает вызвать официанта. Он просит его принести стакан, тарелку, воду, спичку и дольку лимона. Затем он наливает на тарелку достаточно воды, чтобы покрыть ее.

«Если вы, добрый сэр, сможете налить воду в стакан с тарелки, не касаясь и не перемещая ее, вы получите 100 долларов», - бросает он вызов официанту. «Здесь можно использовать все предметы».

Вскоре после этого официант уходит с деньгами. Что он сделал?

Ответ: В стакане создали вакуум.

Работы: Это приходит от TheBrainTeasers. Возможно, технически это больше похоже на демонстрацию вакуума, чем на головоломку, вы могли бы попробовать это дома.

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

Вуаля.

20. Удерживание воды

Наконец, мы подошли к концу наших головоломок для инженеров. Все еще с нами? Браво.

Логические:У этого объекта есть отверстия сверху и снизу. У него также есть отверстия по бокам и внизу. Мало того, он пронизан дырами посередине. Несмотря на это, он все еще может выдерживать критику. Что это такое?

Ответ: Очевидно, губка.

Работы: Классический, и мы не думаем, что нам нужно объяснять это дальше.

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


Смотреть видео: Дорогая Головоломка Vs Дешёвая Головоломка (January 2022).