[ Mikky @ 08.09.2007. 17:56 ] @
Postavljeno na blogu: http://tihomir.org/crazy-questions-at-google-job-interview/

Citat:
Crazy Questions at Google Job Interview

Published by tihomir on September 4, 2007 04:21 am under Uncategorized

A friend of mine had an interview a couple weeks ago with Google Inc. He provided me a list of just some of the questions he was asked. I’ve added a few more from others I have talked to who had interviews with the internet giant, Google, as well. See if you can answer them. Many are open ended with several right answers, therefore I did not provide the answers.

1. How many golf balls can fit in a school bus?

2. You are shrunk to the height of a nickel and your mass is proportionally reduced so as to maintain your original density. You are then thrown into an empty glass blender. The blades will start moving in 60 seconds. What do you do?

3. How much should you charge to wash all the windows in Seattle?

4. How would you find out if a machine’s stack grows up or down in memory?

5. Explain a database in three sentences to your eight-year-old nephew.

6. How many times a day does a clock’s hands overlap?

7. You have to get from point A to point B. You don’t know if you can get there. What would you do?

8. Imagine you have a closet full of shirts. It’s very hard to find a shirt. So what can you do to organize your shirts for easy retrieval?

9. Every man in a village of 100 married couples has cheated on his wife. Every wife in the village instantly knows when a man other than her husband has cheated, but does not know when her own husband has. The village has a law that does not allow for adultery. Any wife who can prove that her husband is unfaithful must kill him that very day. The women of the village would never disobey this law. One day, the queen of the village visits and announces that at least one husband has been unfaithful. What happens?

10. In a country in which people only want boys, every family continues to have children until they have a boy. if they have a girl, they have another child. if they have a boy, they stop. what is the proportion of boys to girls in the country?

11. If the probability of observing a car in 30 minutes on a highway is 0.95, what is the probability of observing a car in 10 minutes (assuming constant default probability)?

12. If you look at a clock and the time is 3:15, what is the angle between the hour and the minute hands? (The answer to this is not zero!)

13. Four people need to cross a rickety rope bridge to get back to their camp at night. Unfortunately, they only have one flashlight and it only has enough light left for seventeen minutes. The bridge is too dangerous to cross without a flashlight, and it’s only strong enough to support two people at any given time. Each of the campers walks at a different speed. One can cross the bridge in 1 minute, another in 2 minutes, the third in 5 minutes, and the slow poke takes 10 minutes to cross. How do the campers make it across in 17 minutes?

14. You are at a party with a friend and 10 people are present including you and the friend. your friend makes you a wager that for every person you find that has the same birthday as you, you get $1; for every person he finds that does not have the same birthday as you, he gets $2. would you accept the wager?

15. How many piano tuners are there in the entire world?

16. You have eight balls all of the same size. 7 of them weigh the same, and one of them weighs slightly more. How can you find the ball that is heavier by using a balance and only two weighings?

17. You have five pirates, ranked from 5 to 1 in descending order. The top pirate has the right to propose how 100 gold coins should be divided among them. But the others get to vote on his plan, and if fewer than half agree with him, he gets killed. How should he allocate the gold in order to maximize his share but live to enjoy it? (Hint: One pirate ends up with 98 percent of the gold.)

Do you still think you have what it takes to work for Google?




Pitanja su krajnje zanimljiva, pa ko je prosao kroz slican intervju moze da prokomentarise. Samo me zanima da li je dozvoljeno koristiti papir i olovku na ovakvim razgovorima? :)
[ skijash @ 09.09.2007. 09:54 ] @
Mene bas zanima kakvi se odgovori ocekuju na ovakva pitanja? Recimo "Koliko ima klavir-stimera na svetu?" Kakvo je to pitanje?
Verujem da ljudi daju razne blesave odgovore, ali kako se procenjuje sta je dobar a sta los odgovor?
[ stsung @ 09.09.2007. 14:08 ] @
Pozd.

Pitanja su bash zabavna :) Interesuje ih izgleda koliko ste open-minded, a ne da krenete da izvlachite peti koren na papiru :) Dobra im je ona "The answer to this is not zero!" haha mora da ih mnogo greshi na tom pitanju pa im dosadilo :)

Svako dobro.
[ aleksandaraleksandar @ 09.09.2007. 17:16 ] @
Citat:
Mikky: 12. If you look at a clock and the time is 3:15, what is the angle between the hour and the minute hands? (The answer to this is not zero!)


haha, kul.

7.5
[ momsab @ 09.09.2007. 18:25 ] @
kako 7,5? ja dobio manji stepen...

odogovor na 15. je manje nego klavira :D


hm, mislim da sam ranije vidjao ova pitanja ali u vezi sa M$ ili nekom drugom firmom, uglavnon nije Google u pitanju
[ stsung @ 09.09.2007. 18:58 ] @
Pozd.

Mislim da je 3.75 stepena :) Razlika izmeju 3 sata i 4 sata je 180/12 = 15 stepeni, i 15 minuta je cetvrtina sata, znaci 15 / 4 valjda :)

Svako dobro.
[ aleksandaraleksandar @ 09.09.2007. 19:06 ] @
Citat:
momsab: kako 7,5? ja dobio manji stepen...


Citat:
stsung: Pozd.

Mislim da je 3.75 stepena :) Razlika izmeju 3 sata i 4 sata je 180/12 = 15 stepeni, i 15 minuta je cetvrtina sata, znaci 15 / 4 valjda :)




uf...
pa krug ima 360 stepeni. na satu se nalazi 12*4 podeljaka. to je 48 podeljaka.

360/48= 7.5 stepeni

kada je 3.15, to znaci da je velika kazaljka na broju 3 (12. podeljak), a mala na 13-om podeljku. znaci da je razlika 1 podeljak, odnosno 7.5 stepeni.
[ Emil Ranc @ 09.09.2007. 19:59 ] @
Citat:
skijash: Mene bas zanima kakvi se odgovori ocekuju na ovakva pitanja? Recimo "Koliko ima klavir-stimera na svetu?" Kakvo je to pitanje?
Verujem da ljudi daju razne blesave odgovore, ali kako se procenjuje sta je dobar a sta los odgovor?

Vrlo jednostavno - cilj je da se utvrdi sposobnost kandidata da procenjuje. Pretpostavljam da je dobar onaj odgovor koji je približan tačnom, ili bar u istom redu veličina.

Koliko golf loptica stane u bus? Ovde je relativno lako da se stigne do približnog rezultata - za onog ko poznaje elementarnu stereometriju: zapremina busa / (zapremina loptice + efektivni gubitak u međuprostoru) = broj loptica

Ali za procenu broja klavir štimera, treba malo više da se mozga. Koliko ima klavira (u muzičkim školama, koncertnim dvoranama, akademijama, privatnim kućama...), koliko klavira može da zadovolji jedan klavir-štimer...

Citat:
aleksandaraleksandar: uf...
pa krug ima 360 stepeni. na satu se nalazi 12*4 podeljaka. to je 48 podeljaka.

360/48= 7.5 stepeni

Iako ti je računica tačna (7,5°), ja ne znam kakav ti to čudan sat imaš. Moj ima 60 podeljaka, po jedan za svaki minut
[ stsung @ 09.09.2007. 20:02 ] @
E jeste :)) Ne znam sta mi bi da podelim 180 umesto 360 sa 12 :) Danas je takav dan :)

A za broj klavirstimera ... hehe mozda oce odgovor, ukucas u google klavir stimer pa kolko ih nadjes ;))

Svako dobro.
[ Ivan Dimkovic @ 09.09.2007. 21:16 ] @
Heh ovaj zadatak sa satom sam cuo jos pre vise od 10 godina, tada kao navodno pitanje na razgovoru za posao u Microsoftu ;-)
[ slezena @ 11.09.2007. 14:59 ] @
Lol pitanja su krajnje zanimljiva i blesava :)
[ ianfrazer @ 11.09.2007. 22:30 ] @
Citat:
Emil Ranc:Vrlo jednostavno - cilj je da se utvrdi sposobnost kandidata da procenjuje. Pretpostavljam da je dobar onaj odgovor koji je približan tačnom, ili bar u istom redu veličina.

Koliko golf loptica stane u bus? Ovde je relativno lako da se stigne do približnog rezultata - za onog ko poznaje elementarnu stereometriju: zapremina busa / (zapremina loptice + efektivni gubitak u međuprostoru) = broj loptica

Ali za procenu broja klavir štimera, treba malo više da se mozga. Koliko ima klavira (u muzičkim školama, koncertnim dvoranama, akademijama, privatnim kućama...), koliko klavira može da zadovolji jedan klavir-štimer...

Iako ti je računica tačna (7,5°), ja ne znam kakav ti to čudan sat imaš. Moj ima 60 podeljaka, po jedan za svaki minut


Vrlo jednostavno - ne traze strebere koji ce formulu primjenit na pitanje koliko loptica stane u autobus, nego originalne odgovore.
Evo, npr. kako bi ja odgovorio na pitanje br. 12;
Moj sat je digitalni, tako da je u mene rezultat 0.
Pitanje br. 9 je drugacije, ali nije u pitanju matematika ili primjena prave formule. Odg. je;
Ubile su kralja!

Naravno, nisu sva pitanja takva, npr. pitanje br. 13 ima tacan odgovor!
13) Prvo predju 10minutes man i 5minutes man (trenutno vrijeme=10 minuta), pa 1minute man dodje po bateriju, i vrati se po 2 minutes man(trenutno vrijeme=12 minuta) i na kraju njih dvoje predju - konacno vrijeme = 14 minuta.
Ako si prob'o odgovoriti na ovo pitanje prije moga odgovora, shvatit ces u cemu je trik.
Sta ti mislis, da ako si dovoljno inteligentan da prebrojis broj "ciza" u 24h na satu, da mozes da radis za google?


[Ovu poruku je menjao ianfrazer dana 11.09.2007. u 23:40 GMT+1]

[Ovu poruku je menjao ianfrazer dana 11.09.2007. u 23:45 GMT+1]
[ Emil Ranc @ 11.09.2007. 23:08 ] @
Citat:
ianfrazer:
Moj sat je digitalni, tako da je u mene rezultat 0.

Heh, pa u samoj postavci zadatka sat je "analogan", i naglašeno je da rezultat nije nula!

Citat:
Sta ti mislis, da ako si dovoljno inteligentan da prebrojis broj "ciza" u 24h na satu, da mozes da radis za google?

Ne razumem ovo pitanje, jel se to odnosi na ono sa uglom međ kazaljkama? Elem, ne mislim da tačan odgovor na pitanje obezbeđuje posao, ali ga netačan obezbeđuje još manje
[ Bojan Basic @ 11.09.2007. 23:16 ] @
Citat:
ianfrazer:
Pitanje br. 9 je drugacije, ali nije u pitanju matematika ili primjena prave formule.

U pitanju je čista matematika, i dogodiće se sledeće: tačno stotog dana od tada, sve žene ubiće svoje muževe. O dokazu — matematičkom, naravno — može se pričati u forumu Matematika na ES-u, da ne širimo previše temu ovde.

Citat:
ianfrazer:
Naravno, nisu sva pitanja takva, npr. pitanje br. 13 ima tacan odgovor!
13) Prvo predju 10minutes man i 5minutes man (trenutno vrijeme=10 minuta), pa 1minute man dodje po bateriju

Jeste; dok ovaj dolazi po bateriju, osvetljava put nosem.
[ ianfrazer @ 11.09.2007. 23:31 ] @
Citat:
Bojan Basic: Jeste; dok ovaj dolazi po bateriju, osvetljava put nosem. :)

:O OWNED, LOL. Eto, nisam obratio paznju na vracanje bez baterije. LOL @ me.
Evo ga, ovako bi trebalo;
1minute man i 2minutes man predju ,1. se vraca sa beterijom (tri minuta) i 10minutes man i 5 minutes man prelaze rope. (13 minuta).
2minutes man se vraca po 1minute man (15 minuta). I na kraju, napokon prelaze zajedno i eto ga, 17 minuta tacno. Damn, malo sam pozurio da odgovorim, u svakom slucaju, trik pitanje, vecina ljudi je sposobna da ga odgovori u vrlo kratkom vremenu. Jos jednom, lol at me, cuj vraca se po bateriju, WTF? :)

edit:
Zasto da ne pricamo ovde o odg. na pitanje broj 9.?? Ako mozes da objasnis kako ce za 100 dana od tada svi muzevi biti pobijeni, bez da predpostavis neke stvari, molim te napisi? Ja sam napisao svoje misljenje, bas me zanima tvoje matematicko rijesenje...

Emil Ranc: Mislio sam na pitanje o preklapanju kazaljki, pitanje broj 6...

[Ovu poruku je menjao ianfrazer dana 12.09.2007. u 00:46 GMT+1]

[Ovu poruku je menjao ianfrazer dana 12.09.2007. u 00:55 GMT+1]
[ ianfrazer @ 12.09.2007. 00:40 ] @
Jos jedno jako zanimljivo pitanje;
14. You are at a party with a friend and 10 people are present including you and the friend. your friend makes you a wager that for every person you find that has the same birthday as you, you get $1; for every person he finds that does not have the same birthday as you, he gets $2. would you accept the wager?

Moj odgovor bi bio; DA.
Zasto? Pa zato, jer sam sa frendom na party-u, i u slucaju ako odbijem ponudu, niko nece dobiti kinte, u slucaju ako prihvatim ponudu, nesto love cemo da dobijemo obojica, ili bar moj frend u najgorem/najvjerovatnijem slucaju :) . Kao sto pise u pitanju, pare ne dajem ja. Zasto bi Google postavio ovakvko pitanje? Vjerovatno zele da vide koliko je osoba pohlepna. Eto ga, matematika definitivno nije potrebna da bi se rijesila pitanja iz ovog interview-a.
[ bags @ 12.09.2007. 01:22 ] @
1. Fazon je u tezini golf loptice, a ne u zapremini. :)
[ Bojan Basic @ 12.09.2007. 01:30 ] @
Citat:
ianfrazer:
Zasto da ne pricamo ovde o odg. na pitanje broj 9.??

Zato što moje rešenje uključuje dokaz određenim matematičkim aparatom, što verovatno ne bi bilo zanimljivo ostalima koji čitaju ovu temu ako nisu matematičari. Međutim, pročitaj ovo; tamo imaš moj dokaz, a kad malo razmisliš — videćeš da je u pitanju isti zadatak, samo malo drugačije formulisan (a ako ti ipak nije jasno zašto je to isti zadatak, ili nešto drugo u vezi s dokazom, možemo tamo nastaviti priču).

Što se tiče četrnaestog pitanja:
Citat:
ianfrazer:
Kao sto pise u pitanju, pare ne dajem ja.

Piše da on ponudi opkladu tebi. Dakle, ako izgubi, daje pare on; ako izgubiš, daješ pare ti. Kad neko nekom nudi opkladu, to ne znači da se raspolaže budžetom trećeg lica.

Citat:
ianfrazer:
Zasto bi Google postavio ovakvko pitanje?

Mislim da imam pristojno obrazloženje. Naime, šta misliš, kolika je verovatnoća da se u grupi od 23 (samo dvadeset tri) slučajno izabrane osobe (recimo samo da su sve rođene proste godine, da izbacimo 29. februar) nađu dve koje slave rođendan istog dana? Većina bi intuitivno odgovorila da je u pitanju neka mala verovatnoća; tačan odgovor se poprilično kosi s intuicijom: verovatnoća je preko 50 %!

Mnogi su možda čuli za to, ali nisu baš dobro upamtili brojeve. Četrnaesto pitanje liči na ovo. Većini će opet biti intuitivno jasno da ne treba prihvatiti opkladu, ali će se u vezi s rođendanima setiti gornje priče, setiće se da se u toj prilici odgovor poprilično razlikovao od intuicije, pa će i ovde možda bubnuti da ipak treba prihvatiti opkladu. Verujem da poenta četrnaestog pitanja upravo da se otkriju takvi.
[ aleksandaraleksandar @ 12.09.2007. 06:23 ] @
Citat:
ianfrazer: Jos jedno jako zanimljivo pitanje;
14. You are at a party with a friend and 10 people are present including you and the friend. your friend makes you a wager that for every person you find that has the same birthday as you, you get $1; for every person he finds that does not have the same birthday as you, he gets $2. would you accept the wager?

Moj odgovor bi bio; DA.
Zasto? Pa zato, jer sam sa frendom na party-u, i u slucaju ako odbijem ponudu, niko nece dobiti kinte, u slucaju ako prihvatim ponudu, nesto love cemo da dobijemo obojica, ili bar moj frend u najgorem/najvjerovatnijem slucaju :) . Kao sto pise u pitanju, pare ne dajem ja. Zasto bi Google postavio ovakvko pitanje? Vjerovatno zele da vide koliko je osoba pohlepna. Eto ga, matematika definitivno nije potrebna da bi se rijesila pitanja iz ovog interview-a.



svi nesto pokusavaju da "prevazidju" samo pitanje. to je cista diskvalifikacija. :)

i ovaj problem, kao i svi ostali ima uporiste u onome cime se google bavi.

elem, ovo je neki zadatak bajat ko zna koliko.

valjda je medju 10 ljudi, dvoje koje su rodjeni istog dana.
ima tu neka silna statistika, ali je tako nekako. zaboravio sam.
[ aleksandaraleksandar @ 12.09.2007. 06:27 ] @
evo vam primer, kako je tip (skoro) tacno odgovorio.

Citat:
google
Q: "How many gas stations would you say there are in the United States?"


posto ovo nije forum za smicalice

sledi i odgovor:

Citat:

A business doesn't stick around for long unless it makes a profit. Let's assume that all gas stations in the US are making at least some profit over the long run. Assume that the number of people who own more than one car is negligibly small relative to the total American population. Figure that 20% of people are too young to drive a car, another 10% can't drive because of disability or old age, 5% of people use public transportation or carpool, another 5% choose not to drive, and another 5% of the cars are inventory sitting in lots or warehouses that a dealership owns but which no one drives.

There's about 280 million people in the US; subtracting 50%, that means there's about 140 million automobiles and 140 million drivers for them. The busiest city or interstate gas stations probably get a customer pulling in about twice a minute, or about 120 customers per hour; a slower gas station out in an agrarian area probably sees a customer once every 10 or 15 minutes, or about 4 customers per hour. Let's take a weighted average and suppose there's about one customer every 90 seconds, or about 40 customers an hour. Figuring a fourteen-hour business day (staying open from 7 AM to 9 PM), that's about 560 customers a day.

If the average gas station services 560 customers a day, then there are 250,000 gas stations in the US. This number slightly overstates the true number of gas stations because some people are serviced by more than one gas station. [Actual number in 2003, according to the Journal of Petroleum Marketing: 237,284, an error of about 5%.