10 matematiske og logiske problemer med at interviewe store virksomheder

Ikke så let at finde et godt job, fremragende - endnu vanskeligere. Og for at få et skattet sted i nogle store og hæderkronede selskab, så er det generelt nødvendigt at være ikke blot en stor professionel, men også en skarp-opfattende oprindelige mand med en stærk sans for humor og ikke mindre-udviklede logik. Svarene kan findes i slutningen af ​​artiklen.

Et spørgsmål fra Google

Problem 1: Du har 8 kugler af samme type og størrelse.

Spørgsmål: hvordan man finder den tungere bold, ved hjælp af skalaen, og som har ret til blot to veje?

Spørgsmål fra Adobe

Problem 2: Du har 50 motorcykler med brændstof i tanken, hvilket er nok til 100 km tur.

Spørgsmål: Hvor langt ved hjælp af disse 50 motorcykler kan du ringe (at bemærke, at de i første omgang er i samme fiktive punkt)?

Spørgsmål fra Apples

Opgave 3: Sheldon Cooper nåede i spil søgen i forfølgelsen af ​​skat til den sidste grøft. Foran ham - to døre, den ene fører til skatten, den anden - til den dødelige farlige labyrint. Hver dør er en vagt, hver af dem ved, hvilken dør der fører til skatten. En af vagterne lyver aldrig, den anden - altid lyver. Sheldon ikke vide, hvilken en af ​​dem er en løgner, og hvem der ikke er. Før du vælger en dør, kan du bede kun ét spørgsmål, og kun én vagt.

Spørgsmål: Jeg skal spørge Sheldon en vagt for at komme til skatten?

Spørgsmål fra Qualcomm

Dette puslespil fortalte ansøgeren, interviewes som en højtstående systemer ingeniør. Han bemærkede i beskrivelsen af ​​problemet, han havde sit svar, om hvilken han havde en lang diskussion med den person bliver interviewet. Så Mål 4: Antag at vi har at gå 10 pakke datatransmission via et trådløst netværk. Kanalen er ikke meget høj kvalitet, således at der er en sandsynlighed på 1/10, at datapakken transmitteres. Senderen altid kender succes eller fiasko af datapakke er blevet transmitteret. Når overførslen er mislykket, vil senderen sende pakken, så længe det lykkes. Spørgsmål: Hvad er den båndbredde?

Spørgsmål om "Yandex"

Denne opgave foreslås at løse for angivelsen i "Data Analysis Skole" i februar 2014.

Opgave 5: Spillet består af identiske og uafhængige Konov, i hver af hvilke gevinst sker med sandsynlighed X. Når en spiller vinder, han får $ 1, og når at miste - betaler $ 1. Når den når kapitalværdien af ​​N-dollars, er han erklæret vinder og fjernes fra kasinoet.

Spørgsmål: Find sandsynligheden for, at spilleren før eller senere vil miste alle de penge, afhængigt af dens startkapital K.

Der foreslås følgende problem at løse udviklerne på interviewet, og det er mere direkte relateret til programmering end de tidligere eksempler.

Opgave 6: Du har en morfologisk ordbog volumen på omkring 100.000 poster, hvor ordene af perfekte og uperfekte arter placeret i selvstændige artikler (det vil sige "at gøre" og "gøre" betragtes forskellige ordbøger inkluderet). Du er nødt til at finde i ordbogen sådanne arter par og "lim" i den samme artikel.

Spørgsmål: Beskriv den overordnede scenarie at løse dette problem, og de omtrentlige søgealgoritme arter par.

Spørgsmål på Microsoft

Mål 7: Du har en uendelig forsyning af vand og to spande - 5 liter og 3 liter.

Spørgsmål: hvordan måler man ud 4 liter?

Problem 8: Du har to stykker reb. Hver sådan længde, at når sat ild til den i den ene ende, vil den brænde præcis 60 minutter.

Spørgsmål: Har kun én æske tændstikker, hvordan man kan måle ved hjælp af to segmenter et reb 45 minutter? (Kan ikke rive rebet.)

Spørgsmålet bonus

Nogle tilskriver det til forfatterskab af videnskabelige geni Albert Einstein, andre - Lewis Carroll. Mål 9: der er fem huse på gaden. Englænderen bor i det røde hus. Spanierne har en hund. I det grønne hus drikkevarer kaffe. Den ukrainske drikkevarer te. Det grønne hus er umiddelbart til højre for det hvide hus. Enhver, der ryger Gamle Guld, avler snegle. Det gule hus ryger Kool. I husets drikkevarer mælk central. De norske bor i det første hus. En nabo til en der ryger Chesterfield, indeholder en ræv. I huset ved siden af ​​den, hvor omfatte heste-ryger Kool. Enhver, der ryger Lucky Strike, drikker appelsinjuice. Japansk ryger Parlamentet. De norske liv ved siden af ​​det blå hus. Hvert hus er malet i en anden farve i hvert hus bor en repræsentant for en separat nationalitet, alle - dit kæledyr, en favorit mærke af cigaretter og en drink.

Spørgsmål: Hvem er drikkevand? Hvem holder en zebra?

Svar 1: Saml 6 bolde, opdele dem i grupper af 3 bolde og sætte på vægten. Gruppe tungere bold tippet. Vælg to af disse tre bolde og vejes. Hvis den tunge bold er blandt dem, du ved det; hvis de vejer det samme - tunge, der opholdt sig. Hvis tungere bold var ikke i grupper af 3 bolde, han - blandt de resterende 2

Svar 2: Det enkle svar: at have dem alle på samme tid og rejse 100 km. Men der er en anden løsning. Først flytte alle cykler til 50 km. Hæld derefter brændstoffet fra halvdelen til den anden halvdel af motorcyklen. Du dermed - 25 motorcykler med en fuld tank. Hold kørsel for en anden 50 km, og gentag proceduren. Så du kan få op til 350 km (uden hensyntagen til det brændstof, som vil forblive på den "ekstra", når motorcyklen § 25 i to)

Svar 3: Enhver af vagterne kan stille et spørgsmål: "Hvad er døren, ifølge en anden vagt, højre". Hvis han spørger en ærlig, så få oplysninger om, hvilken dør fører til labyrinten, fordi vagten-løgner altid lyve. Hvis han spørger vagten, en løgner, så vide, hvilken dør fører til labyrinten, fordi sovret på døren, som vil vise en ærlig vagt Svar 4: Hvis brugeren versionen, svaret skulle være: 9 pps. Men den person, der gennemførte interviewet, var ikke enig med ham, men han ikke give et svar, siger kun, at "på grund af viderespredning, skal båndbredden reduceres med mere end 1/10"

Svar 5 og 6 på den "Yandex" problem, desværre, er ikke kendt.

Svar 7: Fyld en fem-liters spand vand og hæld vandet i tre-liters. Du er nu i en lille 3 liters spand og 2 - i det store. Tøm lille spand og hæld tilbage de resterende 2 liter fra den store. Fyld stor spand og hæld vandet ud i mellem. Der er allerede 2 liter vand, så det bliver nødt til at hælde en liter af alt, og i en stor ophold på 4 liter

Svar 8: Et af segmenterne antændes ved begge ender, samtidig antændt det andet segment, men i den ene ende. Når det første segment brænde helt ned, kan det tage 30 minutter fra den første brønd vil være en 30-minutters segment. Afbrænding det i begge ender, får vi 15 minutter mere

Svar 9: Den japanske levende zebra, norsk drikkevand