Interviul poate specifica mai multe tipuri de sarcini pentru a vedea creativitate, deschidere și „unblinkered“ De multe ori, aceste sarcini nu sunt singura decizie corectă și intervyueru mod interesant, în care candidatul este, de exemplu, „contoriza numărul de benzinării din țară.“ Dar există sarcini care au o soluție. Aceasta este doar logica. Iată câteva sarcini logice care au soluția potrivită, trebuie doar să vă gândiți puțin.
Prima sarcină: găluște într-o tigaie
Aveți trei găluște și două tigăi de prăjit. Fiecare parte a tăiței este prăjită timp de un minut. Doar un singur cotlet poate fi plasat pe aceeași tigaie la un moment dat. Care este cel mai scurt timp la care poți să prăjești toate bucățelele de pe ambele părți?
Începem să rezolvăm pe frunte. Dacă luați și prăjiți două tăieturi din două părți, atunci vor dura două minute. Tragem două tăițe prajite și punem oa treia. Apoi, va trebui să mai prăjească încă două minute. Care, în cele din urmă, ne dă patru minute din timpul total. Acest lucru nu este complet corect, deoarece puteți să prăjiți aceste bucăți în doar trei minute.
Acum începem să ne gândim creativ. Avem o resursă - două tăvi. Se pot prăji în același timp. Dacă începem cu două tăieturi, atunci vom lua resursa complet, cu toate acestea, jumătate din resurse va fi inactiv când cel de-al treilea este prăjit. Ie pentru a reduce timpul necesar pentru a utiliza al doilea pan, tot timpul. Cum se face acest lucru? Avem ocazia să împărțim tigaia pentru prăjire dintr-o parte și alta. Ie tot timpul prăjirea va fi 3 tăieturi înmulțite cu 2 fețe = 6 etape. Dacă există șase pași care durează 6 minute și există două tăvi pe care trebuie să fie executați acești pași, se pare că puteți să vă prăjiți timp de trei minute, întrebarea este numai în algoritm. Aici vine decizia. După un minut, când prima parte a fost prăjită, ai nevoie de o crustă, pe jumătate prăjită, pentru a decola și a pune în loc umezeala. Și în al treilea minut, deja prăjit pentru a decola și găti restul pe o tigaie gratuită.
A doua sarcină: frânghiile inflamabile
Vi se dau două frânghii și cutii cu un număr suficient de potriviri. Despre fiecare frânghie se știe cu siguranță că, atunci când este pus pe foc, arde complet într-o oră. Este necesar să se măsoare 15 minute. Cum se face acest lucru, ținând seama de faptul că frânghiile ard neuniform?
Arderea inegală a corzilor este doar pentru acei oameni inteligenți care au decis să împartă corzile în patru părți. Această opțiune nu este potrivită. Ie nu puteți să tăiați coarda în patru bucăți și să o aprindeți, aceasta nu va fi o măsurătoare precisă, deoarece timpul de ardere nu se potrivește cu lungimea. Unele părți ale coardei pot arde mai repede, iar unele părți - mai lent.
Continuăm să gândim creativ. Avem o unitate de măsură - timpul de ardere a funiei. Acest timp este de 1 oră în funcție de condițiile de activitate. Acest timp nu corespunde cu lungimea. Dar avem două frânghii, astfel încât putem relaționa într-un fel timpul de ardere a unei funii la timpul de ardere al celuilalt. Și acum cheia pentru rezolvarea problemei. La urma urmei, în cazul în care luminile coarda timp de 1 oră, apoi a fost incendiată la un capăt, prin urmare, dacă este setat pe foc la ambele capete, va arde cu siguranță în 30 de minute, cu siguranță, va arde inegal, dar timpul va fi corecte. Totul, avem ceva de comparat. Am aprins prima coardă din două părți, iar cea de-a doua cu una singură (astfel că timpul va fi bifat). Primul ars cu calm treizeci de minute, iar când a ars, stingem cea de-a doua coardă. Se pare că avem o bucată de funie care ar trebui să ardă timp de o jumătate de oră (ce lungime nu este importantă). Acum aplicăm aceeași metodă ca și pentru prima - îl aprindem pe ambele părți și ajungem la 15 minute de ardere.
Sarcina numărul trei: cameră cu becuri
Există o cameră închisă unde există trei becuri. În afara sunt trei comutatoare. Este necesar să aflați ce bec include fiecare întrerupător, dar puteți intra doar o dată în cameră. (Nu puteți rula și faceți clic pe întrerupătoare).
Desigur, ca manager, puteți atrage ajutoare, dar trebuie să utilizați o privire diferită asupra becurilor și să le obțineți singur. Începem să reflectăm. Camera este închisă, becurile nu sunt vizibile din exterior. Dacă porniți unul dintre ele și opriți restul și apoi mergeți să arătați, vom afla care comutator comandă becul de ardere. În aceste condiții, trebuie să distingem imediat cumva celelalte două. Dacă nu ard, atunci ele sunt exact la fel. Trebuie să ne gândim la ceva, astfel încât, atunci când intrați în cameră, să înțelegeți imediat legătura dintre întrerupător și lumina oprită.
O soluție interesantă a fost găsită pe unul dintre forumuri. Avem două stări de oprire și două stări ale butonului on-off, cu trei becuri. Ar fi doi, apoi dificultățile - nu, unul sa aprins, al doilea sa oprit și sa dus să vadă. Deci, un bec ar trebui să fie pe, al doilea off, și ce să facă cu al treilea? Ei au propus să aducă 380 de volți celui de-al treilea switch, de unde arde becul (lămpile cu incandescență, o spiră este vizibilă, dacă este arsă, poate fi văzută). Ie sugestia de a adăuga încă o condiție nu este în ordine. Ie becul poate fi acum în trei stări luminate / neluminate și funcționare / nu aprind și funcționează defectuos. Gândindu-vă la cel de-al treilea stat, vă puteți aminti că atunci când lumina este aprinsă, se încălzește și, dacă o opriți, rămâne încălzită pentru o vreme. obținem o separare a becurilor care nu ard deasupra unui bec rece. Prin urmare, pentru a rezolva problema, activați cele două întrerupătoare pentru o vreme, apoi opriți-o și mergeți să arătați. Vedem un bec incandescent, iar doi nu ard, unul dintre ele fiind mai cald decat celalalt, ceea ce indica comutatorul care tocmai a fost oprit.
Sarcina patru: lanțul de aur
Hanul a venit la călător. Nu avea bani cu el, dar era un lanț de aur de șase legături. Îngerul a acceptat să accepte un inel din acest lanț pentru fiecare zi, dar astfel încât el nu putea avea mai mult de un inel. Nimeni nu se încrede reciproc și nu vrea să plătească înainte sau să plătească mai târziu, plata ar trebui să fie zilnic. Cum trebuie un oaspete să taie un lanț astfel încât să poată plăti zilnic timp de cinci zile?
Pe măsură ce inelele 6, și conexiunile la 5 le separa toți, unul câte unul, ai nevoie de cel puțin trei bucăți (5/2 rotunjit, se transformă 3) la șase unități să se separe și în cele din urmă la stânga pe un link, evident, nu ajunge la văzut un link.
Ceva este greșit aici, începem să gândim creativ. Aici există un concept de "plată", adică în funcție de condițiile sarcinii, nu există cerința ca oaspetele să treacă un proprietar proprietarului. există o cerință că în fiecare zi proprietarul ar trebui să devină mai mult decât o legătură. Acum ajungem la ideea principală că proprietarul și oaspeții se pot schimba sau, de exemplu, proprietarul poate da schimbare. Apoi, totul este banal. Ferastrau un link - a treia, care a fost un cip de negociere 1, 2 și 3 niveluri, iar în prima zi a unui turist oferă proprietarului o singură legătură, al doilea dintre cele două modificări la una ieri, a treia zi poate înlocui doi-trei etc. În fiecare zi proprietarul are încă un link.
Sarcina 5: cântărire
Există opt monede, șapte dintre ele cântărind la fel, iar unul este puțin mai mic (fals, dar fără a determina greutățile). Există scale cu două cești, dar nu există greutăți. Este necesar să găsiți unul fals pentru un număr minim de cântăriri.
Începem cu primul algoritm care a apărut. Luăm primele două monede și le punem în cupe de greutăți opuse, dacă cineva este mai ușor, atunci se constată un fals, dacă greutatea este aceeași, atunci luăm următoarea pereche. Problema este că avem patru perechi. în cel mai rău caz, vom avea nevoie de patru greutăți. Programatorii, după ce au citit această decizie, au trebuit să șocheze șoptit și să spună: "dar există o căutare binară, nu este necesar să cântăriți toate perechile".
Pentru cei care sunt departe de aici este un exemplu de programare o căutare binară: Pentru a prinde un leu în deșert ar trebui să fie împărțită în jumătate deșert, pentru a vedea ce parte a leului, și apoi împărțiți că jumătate în jumătate, și apoi încă o jumătate, până când leul nu va apărea în celulă. Acum împărțiți cele opt monede pe jumătate, puneți patru monede pe fiecare parte a scalei. Monede de pe partea, care este mai grea decât eliminare (nu există falsuri) și împărțiți jumătatea rămasă, se pare, două pe fiecare parte, iar acum există doar două monede pentru ultimei cântăriri. Ca rezultat, am primit trei ponderi. Ura! am câștigat! Și apoi pentru programatori - un duș rece. Se pare că puteți rezolva problema doar în două cântărire. Trebuie să gândiți ...
Mai rapid decât căutarea binară nu a venit încă cu nimic, adică Este posibil să se reducă numărul cântărilor numai prin renunțarea la cântărire. Poser. Dar există încă o soluție. Și dacă nu cântăriți toate monedele, ci împărțiți-le cu trei, și amândouă amânați? Apoi, dacă se aplică aceeași greutate la prima cântărire, se constată cea de-a doua cântărire a celor două monede aflate în așteptare. În cazul în care greutatea nu este aceeași la prima cântărire, atunci luăm cele trei monede care se află pe partea luminii, puneți unul și cântăriți cele două rămase. Dacă greutatea este diferită, atunci se găsește moneda, dacă greutatea este aceeași, atunci moneda rămasă este o falsă.
A șasea sarcină: modul de separare a tortului
Este necesar să împărțiți tortul rotund în opt părți egale cu trei tăieturi.
Aici puteți pune imediat o persoană într-un impas, pentru că, la prima vedere aveți nevoie de patru secțiuni, deoarece piese 8. Dar dacă te uiți la ea mai creativ ...
Soluția este simplă și puteți da cel puțin două. În primul rând, înțelegem că este cu adevărat imposibil să tăiem un tort în opt părți egale cu trei tăieturi, cel puțin cum ne imaginăm: a deschis cutia cu tort și a început să taie. Acest lucru nu va funcționa, pentru opt părți, aveți nevoie de patru tăieturi. Dar ele pot fi reduse dacă vă imaginați că tortul nu este ca un cerc plat, ci se bazează pe gândirea spațială. Mai întâi faceți două secțiuni transversale pe cruce, obțineți patru bucăți. Acum trebuie să dai seama cum să taie toate cele patru bucăți în jumătate la un moment dat. Dacă ne amintim că nimeni nu ne restrânge în rearanjarea pieselor deja tăiate, atunci pur și simplu adăugăm bucăți de grămadă și le tăiem împreună - aceasta este prima opțiune. Și dacă încă mai țineți minte că tortul are o anumită grosime, atunci ultima tăiere nu este făcută deasupra ca primele două, ci peste toate bucățile din mijlocul prăjiturii, care separă partea de sus de fund, dar este echilibrată. Adevărul în acest caz, jumătate dintre oaspeți vor primi o bucată fără glazură, dar pentru binele științei ceva trebuie sacrificat.