10 математически и логически задачи на интервюиране големи компании

Не е толкова лесно да се намери добра работа, отлична - още по-трудно. И за да се получи заветната място по някакъв огромен и знаменит корпорация, така че като цяло е необходимо да бъде не само голям професионалист, но и остър ум оригинален човек със силно чувство за хумор и не по-малко развита логика. Отговорите могат да бъдат намерени в края на статията.

въпрос от Bing

Проблем 1: Имате 8 топки от един и същи вид и размер.

Въпрос: как да намерите по-тежки топката, като се използва скала и да има право на само две тежи?

Въпрос от Adobe

Проблем 2: Имате 50 мотоциклети с гориво в резервоара, което е достатъчно за 100 km езда.

Въпрос: колко далеч с помощта на тези 50 мотоциклети можете да се обадите (като отбелязва, че първоначално те са в една и съща условна точка)?

Въпроси от Apple,

Задача 3: Шелдън Купър стигне за игра приключение в търсене на съкровище до последния канавката. Пред него - две врати, едната води до съкровището, а вторият - за смъртоносния опасен лабиринт. Всяка врата е пазач, всеки от тях знае кои врата води до съкровището. Един от пазачите никога не се крие, а другата - винаги лъже. Шелдън не знае кой от тях е лъжец, и кой не е. Преди избора на врата, можете да поискате само един въпрос и само един пазач.

Въпрос: Трябва да попитате Шелдън пазач да стигнете до съкровището?

Въпрос от Qualcomm

Този пъзел каза кандидатът, е интервюиран като старши системен инженер. Той отбеляза, в описанието на проблема, той имаше своя отговор, за което той имаше дълъг спор с лицето на интервю. Така че, Цел 4: Да предположим, че ние ще трансмисия 10 информационен пакет по безжична мрежа. Каналът не е много високо качество, така че е налице вероятност от 1/10, че пакетът от данни се предават. Предавателят винаги знае за успеха или провала на пакети данни е била предадена. След като прехвърлянето е неуспешно, предавателят ще изпрати пакета, стига да успее. Въпрос: Какво е трафик?

въпроси на "Yandex"

Тази задача се предлага да се реши за влизане в "Анализ училище данни" през февруари 2014 година.

Задача 5: Играта се състои от идентични и независими Конов, във всеки от които печалбата се среща с вероятност X. Когато един играч печели, той получава $ 1, а когато губи - плаща $ 1. След като достигне капиталовата стойност на N долара, той е обявен за победител и отстранен от казиното.

Въпрос: Намерете вероятността, че играчът рано или късно ще загубят всички пари, в зависимост от първоначален капитал К.

Следващият проблем е предложена за решаване на разработчиците по време на интервюто, и това е по-пряко свързани с програмиране от предишните примери.

Задача 6: Имате морфологични обем речник от около 100 000 записа, в който по думите на перфектни и несъвършени видове поставят в отделни статии (тоест, "да направят" и включва "правя" се считат за различни речници). Трябва да се намери в речника на тези видове двойки и "лепилото" в същата статия.

Въпрос: Опишете цялостния сценарий за решаване на този проблем и приблизителни видове търсене алгоритъм двойки.

Въпроси относно Microsoft

Целева 7: Имате един безкраен доставка на вода и две кофи - 5 литра и 3 литра.

Въпрос: как да се измери от 4 литра?

Задача 8: Имате две парчета въже. Всяка такава дължина, че когато подпали го в единия край, той ще изгори точно 60 минути.

Въпрос: Като само една кутия кибрит, как да се измери с помощта на два сегмента с въже по 45 минути? (Не може да се скъса въжето.)

бонус въпрос

Някои го приписват авторството на научен гений Алберт Айнщайн, други - Луис Карол. Целева 9: има пет къщи на улицата. Англичанинът живее в червената къща. Испанците имат куче. В зелената къща пие кафето. Украински пие чай. Зелената къща е непосредствено вдясно от Белия дом. Всеки, който пуши Old Gold, отглежда охлюви. Жълтата къща пуши Kool. В централната млякото къща пие. Норвежецът живее в първата къща. Един съсед на този, който пуши Chesterfield, съдържа лисица. В къщата до тази, в която да включва кон за непушачи Kool. Всеки, който пуши Lucky Strike, пиене на портокалов сок. Японски пуши Парламента. Норвежецът живее до синята къща. Всяка къща е боядисана в различен цвят във всяка къща живее един представител на отделна народност, всички - на вашия домашен любимец, любима марка на цигари и едно питие.

Въпрос: Кой е питейната вода? Кой поддържа зебра?

Отговор 1: Събиране на 6 топки, като ги разделят на групи от по 3 топки и сложи на кантара. Група по-тежка топка избит. Изберете всеки две от тези три топки и се претегля. Ако тежката топка е сред тях, ти го знаеш; ако те тежат и същ - тежка, който остана. Ако по-тежки топката не е в групи от 3 топки, той - сред останалите 2

Отговор 2: Простият отговор: за да ги имат в същото време и да пътуват 100 км. Но има и друго решение. На първо място, да преместите всички мотори за 50 км. След това изсипете горивото от половината на другата половина на мотоциклет. Вие по този начин - 25 мотоциклети с пълен резервоар. Дръжте шофиране за още 50 km и повторете процедурата. Така че можете да получите до 350 км (без да се отчита на горивото, което ще остане на "екстра", когато секцията за мотоциклет 25 в две)

Отговор 3: Всеки един от пазачите да задам един въпрос: "Каква е вратата, според друг пазач, нали". Ако той иска честен, а след това да получите информация за това кои врата води до лабиринта, защото охраната-лъжец винаги лъже. Ако той иска охраната, лъжец, а след това се знае кои врата води към лабиринта, защото sovret на вратата, която ще се появи честен охрана Отговор 4: Ако версията на потребителя, отговорът трябва да бъде: 9 процентни пункта. Но човекът, който провежда интервюто, не е съгласен с него, обаче, той не даде отговор, като каза само, че "благодарение на препредаване на честотната лента трябва да бъде намален с повече от 1/10"

Отговори 5 и 6 по проблема "Яндекс", за съжаление, не е известно.

Отговор 7: Напълнете петлитрова кофа с вода и се изсипва водата в три литра. Вече сте в малко три литра кофа и 2 - в големите. Изпразнете малка кофа и се изсипва обратно оставащите 2 литра от големите. Заредете голяма кофа и излейте водата в малък. Вече има 2 литра вода, така че ще трябва да се излее един литър от всички, и в голям престой от 4 литра

Отговор 8: Един от сегментите се запалва в двата края, като в същото време запалва вторият сегмент, но в единия край. Когато първият сегмент изгори напълно, може да отнеме 30 минути от първия добре ще се намира на 30 минути сегмент. изгаряне в двата края, ние получаваме повече 15 минути

Отговор 9: Японският живо зебра, норвежки питейна вода