Google'da İşe Girmek için Mülakat Soruları

[Norak]

abi bu arada google un bayaaa çok recruiter u olduğunu hatırlatayım :p 300-400 kişilik bir takımdan bahsediliyor, adam başı 100 cv düşse...

[shapshal]

ulan şu başlığı okudum kendimi gerizekalı gibi hissettim :D

[dasaaa]

son iki günde o kadar iki epic adamla tanıştım ki, acaip salak ve zavallı hissettim yanlarında gerçekten.

şu andaki düşüncelerini anlayabiliyorum arkadaşım.. üzülme.

[Penthesilea]

kolay gelsin, baya hazirlanmani oneririm insallah olur.
google zurich'le girdi arkadasim yeni mulakata, baya kolay sormuslar dedigine gore (sorulari koyarim asagiya eger yazdiysa, bakayim simdi mailine), ama gruptan gruba, egilecegin alana gore vs cok degisiyor sorular. benim takimim machine learning agirlikli bi takim oldugundan baya olasilik sorulari falan soruyorlar mesela mulakatlarda.

onun haricinde basic data structurelari oturup bastan yazarak calismani oneririm, kesin bi tane linklist sorusu cikar. ama sorular kod yazdirmaktan ziyade, cozumle alakali tabi ki. aslinda cozumu cok basit, ama asil olayin seni o basit cozume ulastiracak mantigi yurutmek oldugu sorular var, ozellikle linklist sorularinda. ve bir de bitmask sorularinda, kesinlikle bit operation calismani oneririm.

benim microsoft mulakatim oncesinde actigim bi baslik vardi, orada bir suru ornek soru + benim mulakatta karsilastigim sorular var, faydasi olabilir. buraya en kaziklari koymustum gerci, bazilarinin cevaplarini bulmam icin 1-2 gun dusunmem gerekti (gelismeni oyle anliyorsun zaten, 1 hafta kendimi kapatip hazirlanmistim ben mulakata, ilk gunlerde okudugum bazi sorulari 5. gun falan cozebilmeye basladim) (simdi basligi bulunca nostalji oldum, o zaman ben stajer olmaya kasiyordum, bu yaz benim stajerim var :) )
http://forum.paticik.com/read.php?6,3924980,page=1#msg-3924980

bana sorulan brain teaser i (su 3 kavanoz sorusu) bu basliga yazmistim diye hatirliyorum, ama ben de brain teaser / cs sorusu yazyim bir tane de. aratirsaniz direk cikar cevabi, bence bok etmeyip kendiniz cozmeye calisin.

10000 adet su dolu kovamiz var. kovalarin sadece bir tanesi zehirli. elimizde bu kovalardaki zehirli suyu test etmek icin kullanabilecegim kopekler var. zehirli su ictiginde, kopek yaklasik 1 saat icinde oluyor. zehirli su olan kovayi, 1 saat icinde ve en az kac kopek kullanarak bulabiliriz? Kopegin kovadan su icmesi 0 zaman aliyor diye dusunebilirsiniz.

[Flassh]

yanlış anlamışım burda, yok burası görmeyin

[Larva]

Abi soruyu butun detaylariyla yazmadin gibi geldi. Tek kopek yetmiyor mu 1. yi icir bekle, olmezse 2. icir bekle. Sure kisitlamasi mi var?

[Flassh]

her köpeğin 1 kova deneme hakkı vardır.

ben köpeğe zehri koklatırdım, sonra tut getir olum tut getir derdim. tabi yazık olurdu köpeğe :(

edit: ama tut getir denmez, bul olum, bul getir olm denir herhalde sdflşk yanlış oldu orda

[Larva]

O zaman 99999. Hepsi yasarsa denenmeyen zehirli sdfd

[Penthesilea]

A onu atlamisim pardon, haklisin Larva. zaman kisitlamasi olmasa dedigin gibi yaparsin evet.

Kopek 0 zamanda iciyor, yaklasik 1 saatte falan oluyor, senin de kovayi 1 saat icinde bulman lazim gibi dusun. Sozun ozu, zamanla alakasi yok cozumun, sadece dedigini engellemek icin var bu zaman :) ve hayir olum saati de saniyesi saniyesine 1 saat degil, 3 kopege 3600'er kova assign edip lineer icirip tam oldugu saniyeye gore hangi kovaymis bulamazsiniz yani :)

[aquila]

kopege gerek yok, butun sulari karistiririm, o yogunlukta zehir etkisini kaybeder.



check inventory

[Penthesilea]

bu soru direk en iyi abi bu arada, gercekten duydugum en kaliteli sorulardan biri.

[aquila]

cevabi ne aln

[Larva]

o zaman 34


2^17>100.000
17*2 de 34

binary search gibi boldurup grup grup kovalari kopege iciriyosun

1-50000 1. kopek
50001-10000 2. kopek

sonra 1-25000 + 50001-75000 3. kopek
25001-50000 + 75001-10000 4. kopek

boyle gidiyo iste her levelda 2 kopek var butun kovalarin yarisini icen.
17 level var 34 kopek.

Hamming code mantigi sanirim bu.

[aquila]

al iste, bu adam isi kapti mesela, ben olsam 10000 kopek lazim amirim derdim.



tam bir yiit ozgur, orda ben olsaydim karikaturu.

[Larva]

Rakam 10.000 mis 100.000 degilmis bu arada oradan kaldim eheu.

14*2=28 olcak

[Larva]

Dur ya daha iyisini buldum

Her levelda 2 kopek lazim degil bir grubu icirsen yeter yasarsa 2. grupta demek. 14 tane yeter.

[Penthesilea]

larva, 100,000 degil 10 bin kova var yalniz :)

yanlis

cevap soylediginden daha ufak (10bin e indirgeyince cika nsonuctan da daha ufak yani), ama devam, en basta dogru yola girip sonra cikmissin :) soylediginde soyle bir sorun var, anlattigin gibi olsun, 1. kopek 1 - 5000 arasini icsin (10,000 kova var diye ona uyguladim numarayi), 3. kopek 1-2500 ve 5001-7500 arasini icecek demissin. 5. kopek 1-1250 arasini icecek. diyelim zehirli kova 1-1250 arasinda. 1. ve 3. kopek bildigin bok yoluna olmus oldu, zira 5. kopekle 1 ve 3 un test ettigi seyi ogrenebiliyoruz zaten o kopekleri harcamadan. diceksin eger 3. kopek olmese, 5. kopegin bu kovalar yuzunden mi, yoksa icecegi kovalarin diger yarisi yuzunden mi oldugunu nasil anlayacagiz, o durumda da sadece 3. kopegin olmesi yeterli. 1. nin olumu tamamen gereksiz yani.

[Penthesilea]

Larva said:

Dur ya daha iyisini buldum

Her levelda 2 kopek lazim degil bir grubu icirsen yeter yasarsa 2. grupta demek. 14 tane yeter.

abi kimse olmezse nasil anlicaksin kovanin hangi aralikta kaldigini, anlamadim sanirim dedigini

.

[Penthesilea]

son bisey daha soyleyip gideyim, genel olarak mulakatlarda cat diye sonucu bulmaniz pek beklenmez, hele boyle sorularda. fikir yurutme sureci cok onemli.

eger fikir yurutmeniz guzel gittiyse ama hala sonuca ulasamadiysaniz, sizde isigi goren adam mulakatin en sonunda, ise alinacak potansiyele sahip adamin verdigi buyuk hintle cat diye sonucu bulmasini bekler. bu sorunun buyuk hinti de bu

bu cok buyuk bi hint, dedigim gibi bu soylendigi anda cat diye cevabi vermeniz lazim, ondan iyice fikir yurutmeden acmayin

her kopegi bir bit olarak dusunun.

bunun uzerine cevap veremezseniz no hire olur genelde, daha cok soru cozmeniz lazim yani :) mukemmel bi soru bence bu, sadece brain teaser degil bildigin cs sorusu cozumu sebebiyle.

[Larva]

Oncelikle 10000 kovadan hangisinin zehirli oldugu bilgisini yansitmak icin en az 14 bite ihtiyacin var. Teorik olarak zaten sinirdayiz yani.

Diyelim ki zehirli olan 6000
Ilk arrayde 1-5000 i 1. kopege iciriyosun 1. kopek yasarsa zehirli olan 5001-10000 arasi

2. arrayde 1-2500 + 5001+7500 u 2. kopek iciyor. Bu mefta oldugu icin ilk elememizle birlikte 5001-7500 araligina gelmis bulunuyoruz

Kisaca her levelda kopegin olup yasamasina gore 2 ye bolunuyor aralik

Son levelda ise 1-3-5-7 butun tek kovalari iciriyorsun zaten o noktada araliginin 5999-6000 a gelmis olmasi lazim buna gore son kopek yasarsa 6000 zehirli olandir.

Ben de cok iyi anlatamadim daha farkli mantikta cozumu olabilir, ama 14 kopekten azina kurtarmaz valla

[fede]

10000 köpek kullanırız. 1 saat içinde belli olur. köpek sınırlaması var mı?

[aquila]

aferin fede ben aldim seni ise.

[aquila]

nalaka lan deil.

[Penthesilea]

Larva said:

Oncelikle 10000 kovadan hangisinin zehirli oldugu bilgisini yansitmak icin en az 14 bite ihtiyacin var. Teorik olarak zaten sinirdayiz yani.

Diyelim ki zehirli olan 6000
Ilk arrayde 1-5000 i 1. kopege iciriyosun 1. kopek yasarsa zehirli olan 5001-10000 arasi

2. arrayde 1-2500 + 5001+7500 u 2. kopek iciyor. Bu mefta oldugu icin ilk elememizle birlikte 5001-7500 araligina gelmis bulunuyoruz

Kisaca her levelda kopegin olup yasamasina gore 2 ye bolunuyor aralik

Son levelda ise 1-3-5-7 butun tek kovalari iciriyorsun zaten o noktada araliginin 5999-6000 a gelmis olmasi lazim buna gore son kopek yasarsa 6000 zehirli olandir.

Ben de cok iyi anlatamadim daha farkli mantikta cozumu olabilir, ama 14 kopekten azina kurtarmaz valla

simdi anladim dedigini, evet tebrikler sonuc dogru. tam anlatamamanin sebebi, basamaklar ilerledikce gorsellestirmenin guclugu anlattigin sekilde bi agac yapisini. soylediginin daha anlasilabilir (ve mulakat yapan adami mest edecek) olani benim yukarida verdigim ipucuyla hareket edince cikan cozume tekabul ediyor.

yani;

cozum

her kovayi 2li sistemde yazariz:

1: 00000000000001
2: 00000000000010
..
8: 00000000001000
9: 00000000001001
..
10000: 10011100010000

her bit bir kopek, toplamda 14 bit var, kovanin numarasinin bitmaskinda kopege denk gelen bit 1 ise o kopek icecek, 0 ise icmeyecek. yani
1. kovadan sadece 14. kopek icecek.
2. den sadece 13. u.
8. kovadan sadece 11. kopek
9. kovadan 11. ve 14. kopek
10 bininci kovadan 1. 4. 5. 6. ve 10. kopekler icecek.

tum kovalari bitmask e gore icirdikten sonra, oturup bkeliceksin. 1 saat sonra hangi kopekler olurse, oturup onlara 1 koydugunda cikacak sayi sana hangi kovanin zehirli oldugunu gosterecek.

[aquila]

interviewda cozemezsem atarlanip olay cikaririm ben boyle soruya.