Kokius klausimus užduoda Google per darbo interviu?
Liepos 7, 2010
Karjeros konsultantas Lewis Lin sudarė sąrašą klausimų, kuriuos Google uždavė darbo ieškantiesiems per pokalbius dėl darbo. Parinkome keletą įdomesnių:
1. Kodėl kanalizacijos šulinių dangčiai yra apvalūs?
Užduotas kandidatuojant į Programinės įrangos inžinieriaus pareigas Google
2. Kiek kartų per dieną laikrodžio rodyklės persidengia?
Užduotas kandidatuojant į Produkto vadovo pareigas Google
3. Jums yra duodami 2 kiaušiniai ir jūs turite priėjimą prie 100 aukštų pastato. Kiaušiniai gali būti labai stiprūs arba labai trapūs, kas reiškia, kad jie gali sudužti išmetus juos iš pirmo aukšto arba jie gali nesudužti išmetus ir iš 100-ojo aukšto. Abu kiaušiniai yra identiški. Jums reikia išsiaiškinti aukščiausią aukštą iš kurio išmetus kiaušiniai nesudūžta.
Kiek bandymų jums reikės atsakymui sužinoti, jeigu jums bandant išsiaiškinti galima sudaužyti 2 kiaušinius?
Užduotas kandidatuojant į Produkto vadovo pareigas Google
4. Jums reikia įsitikinti, kad jūsų draugas Bobas turi teisingą jūsų telefono numerį, bet jūs negalite to paklausti tiesiogiai. Jūs turite užrašyti klausimą ant kortelės ir perduoti ją Evai, kuri perduos kortelę Bobui ir gavusi atsakymą perduos jums atgal.
Ką jūs turite užrašyti ant kortelės, neskaitant klausimo, kad Bobas galėtų atkoduoti jūsų žinutę, tačiau Eva nesužinotų jūsų telefono numerio?
Užduotas kandidatuojant į Programinės įrangos inžinieriaus pareigas Google
5. Kokio atlygio jūs paprašytumėte už visų langų Sietle (miestas JAV) nuplovimą?
Užduotas kandidatuojant į Produkto vadovo pareigas Google
6. Kiek pianino derintojų yra visame pasaulyje?
Užduotas kandidatuojant į Produkto vadovo pareigas Google
7. Kiek golfo kamuoliukų tilptų į mokyklinį autobusą?
Užduotas kandidatuojant į Produkto vadovo pareigas Google
Visus 140 Lewis Lin surinktus klausimus galite rasti paspaudę čia.
Dauguma atsakymu galima apytiksliai apskaiciuoti (autobusas, pianinas, langai). Svarbu, kaip mastoma.
Kiti tiesiog apmastymui. Pavyzdziui su laikrodziu. Jei jis turi tris 3 rodykles, tuomet jos persidengia dukart per diena.
Tau Kristina negresia dirbti Google “:)
Vitalijau, kodel? :)
Jei per para – dukart, jei imtumem tik diena – viena karta 12:00.
Nu su tuo laikrodziu – gal as blondine, bet man rodos 12 kartu persidengia… 12:00, 1:05, 2:10 ir t.t. ?…
Ruta, o antra karta per ta pacia diena nebesisuka laikrodis?
Sekundžių rodyklė su minučių rodykle – 1 kartą per minutę
Minučių rodyklė su valandų – 1 kartą per valandą…
Atsakymo nezinau, bet pameginsiu pasamprotauti. Jei kalbame apie para, 12:00 ir 00:00 galime laikyti tinkamais atsakymais, nes tuo metu visos rodykles tikrai sutampa. Sakykim, tuo metu kiekviena is rodykliu 0 laipsniu padetyje. Po valandos, pvz valandine rodykle bus paejusi 30 laipsniu (viso 360 laipsniu / 12 val):
T.y. Pirma valanda valandine rodykle bus ant 30 laipsniu, minutine ant 0, sekundine ant 0. Lygiai pirma valanda. Sutampa tik sekundziu ir minuciu rodykles. Imam Rutos varianta – 1:05. Siuo atveju minutine rodykle tures 30 laipsniu, bet valandine rodykle jau bus paejusi 30 + 2,5 = 32,5 laispniu ir vadinasi nesutaps. 2.5 laipsniu prisideda, nes valandine rodykle nukeliauja 1 laipsni per 2 minutes (12 val = 720 min; 720 min / 360 laipsniu = 2 min), vadinasi 5 minutes po pirmos jau bus paejusi 5/2 = 2.5 laipsnio.
1 laipsni valandine rodykle nukeliauja per 120 sek.
1 laipsni minutine rodykle nukeliauja per 10 sek.
1 laipsni sekundine rodykle nukeliauja per 1/6 sek.
Galbut matematikas paskaiciuotu, ar be 12:00 ir 00:00 yra dar variantu kaip visu rodykliu laipsniai nuo pasirinkto tasko sutampa?
1. Kad būtų galima ridenti (sunkūs gi jie labai)
2. 24
3. Bandymų skaičius priklauso nuo kiaušinių stiprumo. Siūlau tokį algoritmą, paleidžiam vieną kiaušinį iš antro aukšto
jei sudužo: ats iš 0
nei liko sveikas: lipam į ketvirtą ir paleidžiam kiaušinį:
jei sudužo pabandom išmesti antrąjį iš 3 aukšto
jei liko sveikas lipam į šeštą aukštą…
Formulytę rašyti tingiu.
4. Parašyt, kad Bobui paskambintų ir parašytų ant lapelio, jei paskambino kažkur ne ten.
1. Todėl, kad šulniai yra apvalūs.
2. Įtariu, kad Kristina teisi, jei laikrodis turi 3 rodykles ir sutatpti turi visos 3. Nes valandų ir minučių rodyklės sutampa 11 kartų per 12 valandų. Tikriausiai tik 12:00 sutampa ir sekundžių rodyklė.
3. Kartų reiks tiek koks atsakymas + 1. Pradedam mėtyt nuo pirmo ir vis didinam po 1 aukštą. Kai suduš reiks atmesti vieną aukštą.
11, Rūta:
1. ~1:05
2. ~2:11
3. ~3:16
4. ~4:22
5. ~5:27
6. ~6:33
7. ~7:38
8. ~8:44
9. ~9:49
10. ~10:55
11. 12:00
Jei kam įdomu tai detaliau:
1. ~01:05:27
2. ~02:10:55
3. ~03:16:22
4. ~04:21:49
5. ~05:27:16
6. ~06:32:44
7. ~07:38:11
8. ~08:43:38
9. ~09:49:05
10. ~10:54:33
11. 12:00:00
12. ~13:05:27
13. ~14:10:55
14. ~15:16:22
15. ~16:21:49
16. ~17:27:16
17. ~18:32:44
18. ~19:38:11
19. ~20:43:38
20. ~21:49:05
21. ~22:54:33
22. 00:00:00
Kad sutaptų visos trys rodyklės reikia kad minutės sutaptų su sekundėm. Tokie atvejai yra 11 ir 22. Taigi Kristina gali eit dirbt į Google ;)
Zilvinai, del 3 klausimo yra optimalesnis variantas. Tavo budu iseitu, kad jei suduzimo aukstas yra simtinis, tau prireiks 100 bandymu, nes meti kiausini nuo pirmo auksto. Ne pats optimaliausias, bet optimalesnis butu jei pirma mestum is 50-o auksto. Tada ziuretum – jei suduzo, antra kiausini pradetum metyti nuo pirmo auksto. Jei nesuduzo, metytum nuo 51 auksto. Vadinasi, jei duztu 100 aukste, prireiktu perpus maziau bandymu nei tavo variantu.
Dar optimaliau butu mesti is 13 ar 14 auksto. Meti is 14 auksto. Jei neduzta, meti is 28. Jei neduzta meti is 42 ir t.t. Tai max prireiktu dar perpus maziau bandymu.
Dangciai apvalus kad uzvaziavus ar uzlipus neikristu į šulinį. Kiausiniams reikia vieno bandymo – nes yra tik du varintai: sudus ismetus is pirmo ir nesudus ismetus is simtojo. Is kurio aukšto išmesti viena kiausini pasirinkite patys :)
Unio, mintis del aukstu idomi :) Bet turbut turima omeny, kad suduzti gali bet kuriame is 100 aukstu.
Idomu butu suzinoti, kaip Zilvinas paskaiciavo tikslu laika, kai persidengia minuciu ir valandu rodykles? Bet ten turbut galima paaiskinti ir taip – jei ju judejimo, pvz laipsniu iveikimo intervalai nesidalina vienas is kito (padalinus negaunam sveiko skaiciaus), tuomet jie niekada nesutaps apart kai visos yra nuliniame taske. Del to be dideliu skaiciavimu galima atsakyti, kad 2 arba 1 priklausomai nuo to, ar para, ar diena.
Tu teisus, Povilai. Pamiršau, kad galima sudaužyti 2 kiaušinius, o ne vieną. Tuomet metus nuo 50 aukšto iškart bandymų skaičius sumažės per pusę. O po to tas pats algoritmas. Tuomet gaunasi maksimui 51 bandymas.
Unio, čia priklauso kaip tu supranti salygą. Jei skaitai, kad kiaušiunių yra 2 rūšys tada taip, o jei kad yra ir tokių kurie sudūšta iš pirmo aukšto ir tokių kurie nesudūšta iš 100-ojo tai tada tu neteisus.
Vaidai, labai paprasta. Per 12 val. minučių rodyklė prasisuka 12 kartų, valandų 1. Vadinasi susikerta kas 12/11 valandos. Toliau paimi excel įvedi 0 valandų vienam lauke, žmesniam prideri 12/11, pažymi abu laukus, patrauki žemyn ir nustatai lauko farmtą į laiko tipą. 3 min. darbo.
Beje su laiku yra niuansų :) Kai kurių laikrodžių minutinė rodyklė stovi vietoje ir tik kai sueina pilna minutė peršoka iškart į seknačią poziciją. Taigi atsakymas gali būti ir kitoks :)
Issiaiskinti is kelinto auksto kiausiniai duzta reikia daugiausiai 14 bandymu.
1. Meti is 14. Jei duzta, tau lieka su antru patikrinti 1-13 aukstus. Taigi 14 bandymu. Jei neduzta is 14…
2. Meti is 27. Jei duzta, tau lieka su antru patikrinti 15-26 aukstus. Taigi 12 bandymu + 2 kuriuos jau panaudojai (14 ir 27). Jei neduzta is 27…
3. Meti is 39. Jei duzta, lieka su antru patikrinti 11 aukstu. Jei, ne…
4. Meti is 50. Jei duzta, lieka su antru patikrinti 10 aukstu. Jei ne…
5. Meti is 60. Jei duzta, lieka patikrinti 9 aukstus. Jei ne…
6. Meti is 69. Jei duzta, lieka 8 aukstai. Jei ne…
7. Meti is 77. Jei duzta, lieka 7 aukstai. Jei ne…
8. Meti is 84. Jei duzta, lieka 6 aukstai. Jei ne…
9. Meti is 90. Jei duzta, lieka 5 aukstai. Jei ne…
10. Meti is 95. Jei duzta, lieka 4 aukstai. Jei ne…
11. Meti is 99. Jei duzta, lieka 3 aukstai. Jei ne…
12. Meti is 100-ojo :)
Tai ats ne daugiau 14 bandymu.
Super, Mantai, dar rezervas 5 aukštam liko :)
1. Kad neikristu i vidu. Kitos formos dangti butu galima imesti i sulini.
2. Per valanda visos laikrodzio rodykles persidengia 1 karta. Nesvarbu kiek butu rodykliu (2 ar 3) ir kaip jos persijungtu i kita padeti.
4. Reikia paklausti ar gali man prisiskambinti.
5-7. Kurybiskumo klausimai, kuriais tikrinama kaip tu sugebi spresti atrodo neiveikiamas uzduotis. Cia teisingo atsakymo nera, yra tik labiausiai patikes.