RSS

Canavar ile Üçüncü Görüşme

08 Nov

Birinci ve ikinci görüşmelerden birer kesit sunmuştum. Canavar ile üçüncü görüşmeden küçük bir kesit (soruları telefonda İngilizce olarak duyduğunuzu, sadece kağıt kalem kullanabildiğinizi ve telefondaki sessizliğin yarattığı gerilimi, kısıtlı süreyi ve benzeri faktörleri de hatırlayın ;-)):

struct x {int a; char b;}; şeklinde bir yapı olsun, bunun boyu ne kadar olur? Hangi operatör ile öğrenirsin? Neden?

– Az önceki x türünden elemanlar içeren iki elemanlı bir dizi olsun. Bunun boyu ne kadar olur? Bu dizinin ikinci elemanı kaçıncı byte’tan başlar?

Alignment ve padding kavramlarını biraz açıklar mısın? Ne işe yarar? Buna göre yukarıdaki soruların cevapları nasıl değişebilir? Hangi mimariye göre nasıl değişir? Neden önemlidir?

– Öyle bir fonksiyon yaz ki aynı uzunlukta iki sözcük alsın ve her seferinde tek bir harf değiştirerek bir sözcükten diğerine geçsin. Bunu yaparken arada elde edeceğin sözcükler belli bir kümeye, sözlüğe ait olmak zorunda olsun. Bu şekilde çalışsın ve ilk sözcükten ikinci sözcüğe minimum sayıda değişiklikle gitsin. Bunu nasıl yazarsın?

– Bu problem için ne tür bir veri yapısı kullanırsın?

– O veri yapısını nasıl kurar / doldurursun? Neden?

– Bir kez kurduktan sonra onun aracılığı ile minimum sayıda harf değiştirerek ilk sözcükten hedef sözcüğe vardığından nasıl emin olursun? Elde ettiğin değişim sayısının minimum olduğunu nasıl ispatlarsın?

– ‘Breadth-first search’ ve ‘depth-first search’ nedir? Ne şekilde kullanırsın? Neden?

– ‘Zombie process’ nedir?

Advertisements
 
Leave a comment

Posted by on November 8, 2007 in General

 

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

 
%d bloggers like this: