Kokius klausimus užduoda Google per darbo interviu? komentarai

Autorius: Audrius

Audrius — Fri, 06 Aug 2010 06:28:49 +0000

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.

Autorius: Žilvinas

Žilvinas — Fri, 23 Jul 2010 14:15:15 +0000

Super, Mantai, dar rezervas 5 aukštam liko :)

Autorius: Mantas

Mantas — Fri, 23 Jul 2010 12:51:14 +0000

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.

Autorius: Žilvinas

Žilvinas — Fri, 23 Jul 2010 10:38:05 +0000

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 :)

Autorius: Žilvinas

Žilvinas — Fri, 23 Jul 2010 10:34:57 +0000

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.

Autorius: Žilvinas

Žilvinas — Fri, 23 Jul 2010 10:31:39 +0000

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.

Autorius: Žilvinas

Žilvinas — Fri, 23 Jul 2010 10:28:54 +0000

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.

Autorius: Vaidas

Vaidas — Fri, 23 Jul 2010 06:05:39 +0000

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.

Autorius: Unio

Unio — Thu, 22 Jul 2010 19:43:47 +0000

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 :)

Autorius: Povilas

Povilas — Thu, 22 Jul 2010 18:54:03 +0000

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.