5 задачи, които се предлагат за решаване на интервюта в Google и други големи компании
развлечение / / December 31, 2020
Големите технологични компании обичат да предизвикват търсещите работа с логически пъзели, за да проверят своите аналитични умения и креативно мислене. Разберете дали можете да правите такива задачи.
1. Проблем с замърсените хапчета
На масата има пет бурканчета хапчета. В един от тях всички хапчета са развалени. Това може да се определи само по тегло. Обикновеното хапче тежи 10 грама, а разваленото тежи 9 грама. Как да разберете кой буркан съдържа развалени хапчета? Можете да използвате тежестите, но само веднъж.
Покажи отговора.
Скриване на отговора.
Шансът, че при първото измерване веднага ще се натъкнем на едно и също развалено хапче, е всеки пети. Това означава, че трябва да претегляте хапчета от няколко кутии едновременно. Ако вземете по една таблетка от всеки буркан и ги сложите всички на кантара, ще получите следното количество: 10 + 10 + 10 + 10 + 9 = 49 грама. Но това е разбираемо дори без претегляне. По този начин е невъзможно да се разбере коя от кутиите съдържа повреденото хапче.
Трябва да действате по различен начин. Първо, нека присвоим на всеки буркан сериен номер от един до пет. След това сложете на кантара една таблетка от първата кутия, две от втората кутия, три от третата, четири от четвъртата, пет от петата. Ако всички таблетки бяха с нормално тегло, резултатът ще бъде: 10 + 20 + 30 + 40 + 50 = 150 грама. Но в нашия случай теглото ще бъде по-малко само от броя грамове, който съответства на броя на буркана с развалени хапчета.
Например получихме тегло от 146 грама. 150 - 146 = 4 грама. Така че развалените хапчета са в четвъртата кутия. Ако теглото е 147 грама, тогава развалените хапчета са в третата кутия.
Има и друго решение. Претегляме една таблетка от първата кутия, две от втората, три от третата, четири от четвъртата. Ако теглото е по-малко от 100 грама, броят на липсващите грамове ще означава дефектна опаковка. Ако теглото е точно 100 грама, тогава развалените хапчета са в петия буркан.
Оригиналният проблем може да се види тук.
2. Проблем с пътническите мравки
В три ъгъла на равностранен триъгълник седи мравка. Всеки от мравките започва да се премества в друг произволно избран ъгъл по права линия. Каква е вероятността нито един от тях да не се сблъска с другия?
Покажи отговора.
Скриване на отговора.
Мравките няма да се блъскат един в друг, нито когато всички се движат по часовниковата стрелка, нито когато всички са обратно на часовниковата стрелка. В други случаи срещата е неизбежна.
Всяка мравка може да върви в две посоки, има общо три мравки. Следователно броят на възможните комбинации от посоки е както следва: 2 × 2 × 2 = 8. От всички комбинации само две отговарят на условието, че не отговарят.
Припомняме формулата за изчисляване на вероятностите: p = m ÷ n, където m е броят на резултатите, които благоприятстват събитието, а n е броят на всички еднакво възможни резултати. Нека заместим нашите числа: 2 ÷ 8 = ¼. Това означава, че шансът да се избегне сблъсък е всеки четвърти.
Оригиналният проблем може да се види тук.
3. Проблемът с горящите въжета
Има две въжета, напоени с бензин за по-добра запалимост. Всеки от тях изгаря точно за един час. Известно е, че въжетата горят с непостоянна скорост: някои участъци са по-бързи, други по-бавни. Но винаги е необходим час, за да завършите процеса. Как да разберете, че са изминали 45 минути, използвайки само тези две въжета и запалка?
Покажи отговора.
Скриване на отговора.
Необходимо е едновременно да се запали първото въже от двата края, а второто въже само от единия край. Тези въжета не трябва да се допират. Първият ще изгори за 30 минути - точно толкова ще отговарят запалените съвети от двете страни. Когато това се случи, второто въже ще има дължина само 30 минути. Трябва бързо да го запалите от втория край, тогава светлините ще се срещнат след 15 минути и ще минат само 45.
Оригиналният проблем може да се види тук.
4. Проблем с преливането на вода
Има две кофи с вместимост 3 и 5 литра, както и неограничен запас от вода. Как можете да измерите точно 4 литра вода с тях? Невъзможно е да се излее и излее течността върху окото, да се излее в някои контейнери и места, които не са посочени в състоянието.
Покажи отговора.
Скриване на отговора.
Решение 1. Трябва да излеете 5 литра вода в голяма кофа, след което да излеете 3 литра вода от нея в малка. Голямата кофа ще остави 2 литра вода. Сега излейте 3 литра вода от малка кофа и изсипете в нея 2-те литра, останали в голямата кофа. Напълваме петлитровата кофа до ръба, изсипваме един литър от нея в трилитрова кофа, която вече съдържа две. Това означава, че в голямата кофа, от която имахме нужда, ще останат 4 литра.
Решение 2. Напълваме трилитрова кофа до ръба, изсипваме я изцяло в петлитрова. След това отново повтаряме тези стъпки, докато петлитровата кофа не се напълни докрай и 1 литър остане в малката. Сега изливаме водата от петлитровата кофа. Изсипете 1 литър в 5-литрова кофа, напълнете малка кофа до ръба, изсипете в голяма. Voila!
Оригиналният проблем може да се види тук.
5. Проблем с плодовете и кутиите
Пред вас има три кутии плодове. В едната има само ябълки, в другата - само портокали, в третата - и ябълки, и портокали. Какви плодове има в кутиите, не можете да видите. Всяка от кутиите има етикет, на който е написано, но информацията върху нея е неправилна.
Можете да вземете един плод от всяка кошница със затворени очи и след това да го разгледате. Как можете да разберете кои плодове са във всяка кутия?
Покажи отговора.
Скриване на отговора.
Номерът е, че всички кутии са етикетирани неправилно. Това означава, че всеки не е това, което е посочено на етикета. Тоест, кутията с надпис "Ябълки + портокали" може да съдържа или само ябълки, или само портокали. Изваждаме плодовете от там. Да кажем, че попадаме на ябълка. Това е кутия ябълки. Остават две кутии: с надпис „Ябълки“ и с надпис „Портокали“.
Не забравяйте, че информацията на етикетите е неправилна. Това означава, че кутията с надпис „Портокали” може да съдържа ябълки или смес от плодове. Но вече намерихме ябълките. Следователно тази кутия съдържа смес от плодове. Останалата кутия с надпис "Ябълки" съдържа портокали. Подобни разсъждения ни позволяват да разрешим проблема, ако извадим портокал от кошницата с думите „Ябълки + портокали“.
Оригиналният проблем може да се види тук.
При подготовката на статията е използвана информация от сайта Glassdoor.comкъдето бивши и настоящи служители споделят своя опит от интервюта в различни компании.
Как ви харесват задачите? Покажете в коментарите колко сте решили, така че големите компании знаят кои служители губят!
Прочетете също🤔
- 9 логически проблема, с които могат да се справят само истински интелектуалци
- Отговорете на въпроса на Илон Мъск и разберете дали SpaceX ще ви отведе
- 10 сложни задачи за тестване на вашата логика и изобретателност