Jump to content
Forumu Destekleyenlere Katılın ×
Paticik Forumları
2000 lerden beri faal olan, çok şukela bir paylaşım platformuyuz. Hoşgeldiniz.

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


Gangren

Öne çıkan mesajlar

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.
Link to comment
Sosyal ağlarda paylaş

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 :)
Link to comment
Sosyal ağlarda paylaş


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.

Link to comment
Sosyal ağlarda paylaş

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.

Link to comment
Sosyal ağlarda paylaş

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.
Link to comment
Sosyal ağlarda paylaş


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

Link to comment
Sosyal ağlarda paylaş

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.

Link to comment
Sosyal ağlarda paylaş

×
×
  • Yeni Oluştur...