10 matematické a logické problémy dotazování velkých firem

Není to tak snadné najít dobrou práci, vynikající - ještě obtížnější. A získat drahocenné místo v nějaké obrovské a slavné společnosti, a proto je obvykle nutné, aby nejen skvělý profesionální, ale také duchaplnou originální muž se silným smyslem pro humor a ne méně vyvinutou logiku. Odpovědi lze nalézt na konci tohoto článku.

Otázka z Googlu

Problém 1: Máte 8 koulí stejného typu a velikosti.

Otázka: jak najít těžší kouli, pomocí stupnice a má právo jen dva vážit?

Otázka od Adobe

Problém 2: Máte 50 motocyklů s palivem v nádrži, což je dost na 100 km jízdy.

Otázka: jak daleko pomocí těchto 50 motocyklů můžete volat (poznamenat, že na počátku jsou ve stejném pomyslného bodu)?

Otázky Apple

Úkol 3: Sheldon Cooper dosáhl ve hře pátrání ve snaze o pokladu do příkopu poslední. Před ním - dvoje dveře, jedna vede k pokladu, druhý - na smrtelné nebezpečné bludiště. Každé dveře jsou stráž, každý z nich ví, které vedou dveře k pokladu. Jeden ze strážných nikdy nelže, ostatní - pořád lže. Sheldon neví, kdo z nich je lhář, a kdo ne. Před výběrem dveří, můžete požádat pouze jednu otázku a pouze jeden kryt.

Otázka: Měl bych se zeptat Sheldon stráž se dostat k pokladu?

Otázka od Qualcomm

Toto puzzle žadatele řečeno, je rozhovor jako senior systémový inženýr. Poznamenal v popisu problému, měl svou odpověď, o kterou měl dlouhou hádku s osobou rozhovor. Takže Cíl 4: Předpokládejme, že jsme se přenos dat 10 paketů přes bezdrátovou síť. Kanál není velmi kvalitní, takže je pravděpodobné, 1/10, že datový paket je přenášen. Vysílač vždy ví, že úspěch či neúspěch datový paket byl vysílán. Když je přenos neúspěšný, bude vysílač poslat balíček, pokud se jí to podaří. Otázka: Co je šířka pásma?

Problematika "Yandex"

Tento úkol je navrženo řešení pro vstup do „analýza dat škola“ v únoru 2014.

Problém 5: Hra se skládá z identických a nezávislých Konov, v každém z nich zisk se vyskytuje s pravděpodobností X. Pokud hráč vyhraje, dostane $ 1, a když ztratí - platí na $ 1. Jakmile dosáhne kapitálová hodnota N dolarů, je prohlášen za vítěze a odstraněn z kasina.

Otázka: Najděte pravděpodobnost, že hráč bude dříve či později přijít o všechny peníze, v závislosti na jeho počáteční kapitál K.

Následující problém je navrženo řešit vývojáři při pohovoru, a to je více přímo souvisí s programováním, než v předchozích příkladech.

Úkol 6: Máte morfologickou objem slovníku asi 100.000 záznamů, ve kterém slova dokonalých a nedokonalých druhu umístěných v samostatných článcích (to znamená, že „dělat“ a jsou zahrnuty „dělat“ berou v úvahu různé slovníky). Musíte najít ve slovníku těchto druhů páry a „lepidlo“, ve stejném článku.

Otázka: Popište celkový scénář řešení tohoto problému a jejich orientační vyhledávací algoritmus druhů párů.

Otázky týkající se společnosti Microsoft

Úkol 7: Máte nekonečnou zásobu vody a dva kbelíky - 5 litrů a 3 litry.

Otázka: Jak si odměřit 4 litry?

Problém 8: Máte dva kusy provazu. Každá taková doba, že když zapálil ji na jednom konci, bude to hořet přesně 60 minut.

Otázka: Mít jen jednu krabičku zápalek, jak měřit pomocí dvou segmentů laně 45 minut? (Nelze odtrhnout provaz.)

Problematika bonus

Někteří přisuzují to k autorství vědecký genius Albert Einstein, jiní - Lewis Carroll. Cílová 9: existuje pět domů na ulici. Angličan žije v červeném domě. Španělé mají psa. V zeleném domu pije kávu. Ukrajinská nápoje čaj. Zelený dům je hned na pravé straně bílého domu. Každý, kdo kouří Old Gold, plodí šneky. Žlutý dům kouř Kool. V centrální domu pije mléko. Nor žije v prvním domě. Soused toho, kdo kouří Chesterfield, obsahuje liška. V domě vedle, ve kterém patří jízda na kouření Kool. Každý, kdo kouří Lucky Strike, pije pomerančovou šťávu. Japonský kouří parlament. Nor žije vedle modrého domu. Každý dům je natřen na jinou barvu v každém domě žije zástupce samostatnou národnost, všichni - vaše zvířátko, oblíbená značka cigaret a pití.

Otázka: Kdo je pitná voda? Kdo udržuje zebra?

Odpověď 1: shromáždit 6 míčů, rozdělit je do skupin po 3 míčky a dát na váhu. Skupina těžší koule hrotem. Zvolit libovolnou dvě z těchto tří míčků a váží. V případě, že těžký míč mezi nimi, vy to víte; v případě, že stejnou váhu - těžký ten, který zůstal. V případě, že těžší míček nebyl ve skupinách o 3 míčky, že - mezi zbývající 2

Odpověď 2: Jednoduchá odpověď: aby je všechny najednou a cestovat 100 km. Ale je tu další řešení. Za prvé, přesunout všechna kola na 50 km. Potom se přidá palivo z poloviny na druhou polovinu motocyklu. Můžete tak - 25 motocyklů s plnou nádrží. Jeďte na dalších 50 km a opakujte postup. Takže se můžete dostat až na 350 km (bez zohlednění paliva, která zůstane na „extra“, kdy část 25 motocykl na dvě části)

Odpověď 3: Jedno ze strážných může položit otázku: „Co je to dveře, podle jiného stráži, že jo.“ Kdyby se ptá čestný, pak získat údaje o tom, které vedou dveře do bludiště, protože strážný-lhář vždy ležet. Kdyby se ptá strážný, lhář, pak vězte, které vedou dveře do bludiště, protože sovret na dveřích, který bude zobrazovat čestnou stráž Odpověď 4: Pokud uživatelské verzi, odpověď měla být: 9 pps. Ale ten, kdo provedl rozhovor, nesouhlasila s ním však nedal odpověď, řekl pouze, že „vzhledem k převzatého vysílání, musí být šířka pásma snížena o více než 1/10“

Odpovědi 5 a 6 na „Yandex“ problém, bohužel, není známo.

Odpověď 7: Fill pětilitrový kbelík vody a a nalít vodu do třílitrového. Nyní jste v malém 3 litrové vědro a 2 - ve velkém. Vyprázdnění malý kbelík a naleje zpět zbývající 2 litry z velké. Naplnit velký kbelík a vylít vodu v malém. Existuje již 2 litry vody, takže to bude muset nalít litr všechno, a ve velkém pobytu 4 litry

Odpověď 8: jeden ze segmentů je zapálen na obou koncích současně zapálil druhého segmentu, ale na jednom konci. Při první segment spálit úplně, může to trvat 30 minut od první jamky bude segment 30 minut. Vypálení na obou koncích, dostaneme více 15 minut

Odpověď 9: Japonský živě zebra, norský pitná voda