Adayların bağlantılı liste uygulaması yazması kötü mülakat uygulaması mıdır? [kapalı]

Bu siteyi ve SO'yu okumak, bir adayın sıfırdan bağlantılı bir liste uygulamak zorunda olduğunu söyleyen çok sayıda röportaj soruları ve cevapları gördüm. Genellikle bu, FizzBuzz'ı yazmak gibi adayların programlanması için bir "alıştırma" alıştırmasıdır. Buradaki fikir eğer aday bunu yapamazsa, programlayamazlar ve neredeyse derhal reddedilmeleri gerektiğidir.

Ancak, yardım edemem ama bunun aşağıdaki nedenlerden dolayı kötü bir uygulama olabileceğini düşünüyorum:

• C # ve Python gibi modern üst düzey diller, listeleri yaygın olarak kullanır; Kendi bağlantılı liste nesnenizi yazmak, sadece olağandışı koşullar altında ve daha sonra muhtemelen tavsiye edilmeyen durumlarda gerekli olacaktır.
• C ++ gibi daha düşük seviyeli diller, yineleyiciler / liste kapları ve nesnelerle standart kütüphanelere sahiptir.
• İlk iki nokta ışığında kodlayıcılar, bir listeyi (bağlantılı, çift bağlantılı, vb.) Kendileri uygulamayı bile düşünmeden yıllara gidebilirler. Bazıları üniversite günlerinden beri böyle şeyleri görmeyebilir bile.
• Bilgi işlem gücü aynı zamanda yıllar öncesindeki faktör değildi, bu yüzden işaretçilerle verimlilik eskiden olduğu gibi değil.
• "Bağlantılı liste örneği" gibi basit bir web araştırması, başvurucunun gerçek yeterliliğini göstermeyecek şekilde ezberlenebilecek ve geri atılabilecek birçok kod örneği ortaya çıkarır.

Açık uçlu sorulara / adayların problem çözme / eleştirel düşünme yeteneklerine ilişkin tartışmalara öncülük etmek için bağlantılı bir listeyi kullanmanın büyük olasılıkla gerçekten iyi bir röportaj uygulaması olduğunu söylemeliyim . Herhangi bir şekilde görüşmeci, bir başvuru sahibinin neye benzediğini ve kitlenin nasıl yararlı olduğunu düşündüğünü gerçekten görebilir.

Bir masaüstünde veya web uygulamasında çalışan programcılar için "bağlantılı liste kodu yok, iş yok" un bu ikili yaklaşımının biraz modası geçmiş olduğunu düşünüyorum. Aynı zamanda oldukça zararlı olabilir; Bir listenin başı ile nasıl düzgün çalışacağını hatırlayamayan bir aday, mükemmel bir kodlayıcı ve iş arkadaşı olabilir ve karışımda kaybolabilir. Düşünceler?

EDIT : Sorulması iyi ya da kötü bir soru olup olmadığını işin bağlamına bağlı olduğunu gösteren birçok (iyi) yorum vardır. Kesinlikle katılıyorum, bu yüzden bu soruyu tekrar söylememe izin verin: Bağlantılı bir listeyi uygulamak, FizzBuzz gibi sorulara benzeyen çok geniş bir kodlama işi yelpazesi için ortak bir görüşme sorusu veya faktoriyalleri hesaplamak için özyinelemeli bir işlev yazmaktır. Bu soru, program adaylarını genel kurulda değerlendirmek için yaygın olarak kullanılacak yeterli faydaya sahip midir? Ya da "Kıdemli Geliştirici, Katıştırılmış Bağlantılı Listeler Ekibi" konumları dışında sorulacak kötü bir soru mu düşünülmeli?

Soruyu cevaplamak size bir aday hakkında ne bilmek istediğinizi söylerse, bu iyi bir röportaj sorusudur. Bunu sana söylemezse, bu kötü bir soru.

FizzBuzz gibi kolay sorular belirli bir amaca hizmet eder. Eğer bir aday FizzBuzz'ı kodlayamazsa, sadece kodlayamaz ve görüşmeyi erken bitirebilirsiniz. Bağlantılı bir listeyi uygulamaya koyma oranını biraz daha zorlaştırırdım, ancak genel olarak veri yapıları hakkında çok şey ortaya çıkaran bir sohbet başlatabilir.

Unutmayın ki, hiçbir röportaj sorusu size bilmek istediğiniz her şeyi söylemez. Gerçekten bir grup soru hazırlamanız gerekiyor. Soruları en kolaydan en zoruna doğru sırayla sormalısınız, böylece adayın bildiklerinin sınırını bulabilirsiniz . Bir soru sorarsanız ve çivilerse, başka ne yaptığını veya bilmediğinizi hala bilmiyorsunuzdur.

Düzenlemenizle ilgili olarak:

Bu soru, program adaylarını genel kurulda değerlendirmek için yaygın olarak kullanılacak yeterli faydaya sahip midir? Ya da "Kıdemli Geliştirici, Katıştırılmış Bağlantılı Listeler Ekibi" konumları dışında sorulacak kötü bir soru mu düşünülmeli?

Herhangi bir programlama adayını pratikte değerlendirmek için kullanılabilecek iyi bir genel amaç sorusu olduğunu düşünüyorum. Sadece daha büyük bir soru grubunun parçası olması gerekiyor. Birçok pozisyon türü için iyi bir buz kırıcı olacaktır (aday sıfırdan bağlantılı bir liste uygulayamasa bile, belki daha önce bir tanesini nasıl kullandıklarını ve anahtar fonksiyonların ne olduğunu açıklayabilir) veya "Kıdemli Geliştirici, Katıştırılmış Bağlantılı Listeler Ekibi" pozisyonu için daha gelişmiş sorulardan oluşan uzun bir dizi.

İşleri kaçırdım, çünkü aklım böyle basit bulmacalar çıkardı. Diğer röportajlarda da bu tür bulmacalar üzerinde zekice çalıştım - bağlantılı olmayan bir listeyi baskı yapmayan bir ortamda nasıl kullanacağımı biliyorum. Birlikte çalıştığım birinden yeteneklerim hakkında hiçbir şikayetim olmadı, bu yüzden belki de işleri kaçırdığımı düşünmemeliyim, beni özlediklerini düşünmeliyim.

Yani evet, bence en azından şüpheli bir uygulama, ama anlıyorum. Ayrıca, sorunun yüksek basınçlı bir durum olması için sorunun değil, sorgulayıcının hatası olduğunu da düşündüm.

Şahsen, adayın zaten çözmüş olduğu bir sorun hakkında açık uçlu sorular sormayı tercih ediyorum - mümkünse, hem kodlama hem de süreç sorunlarını kapsayan. Kod örnekleri getirebilirlerse, harika.

Programlama iş türünü tanımlamanız gerekir. Derleyiciler ve algoritmalar geliştirme işinde iseniz, bu gibi şeyler hakkında sorular beklenmelidir. İş kolu tipi uygulamalardaysanız ve adayın CRUD uygulamaları yapmasını beklerseniz, konsept bilgisi (bir program yazmadan) yeterli olabilir. Günümüzde, LOB türündeki uygulamalarda özel olarak işin yapılması için gereken farklı teknolojilerin bilgisi, düzgün algoritmalara olan gereksinimi ortadan kaldırmaktadır.

Cevabım "bağlıdır". Bir aday özgeçmişinde C veya C ++ yazdıysa bu soruyu soracağım. Bağlantılı bir listenin uygulanmasını istemek, bir C veya C ++ programcısı için kesinlikle gerekli olan işaretçilerin anlaşılması için iyi bir testtir.

Öte yandan, eğer bir aday C veya C ++ bildiğini iddia etmezse, ondan bağlantılı bir liste uygulamasını istemem ama onun hakkında soru sormayı düşünürdüm. Bağlantılı bir listenin nasıl çalıştığını yüksek düzeyde açıklayın. Listenin başına bir öğe eklemenin karmaşıklığı nedir? Listenin kuyruğu? Listenin ortasına bir öğe ekleme? Bir dizinin aksine bir listeyi ne zaman kullanırsınız? Bunlar, IMHO, her programcının bilmesi gereken temel veri yapısı kavramlarıdır.

Bunun kötü bir röportaj sorusu olduğunu düşünmezdim. Bir çok veri yapısı anlayışı ve programlanması, Bağlantılı Listeleri gerçekten iyi anlamakla başlar. Bu, bazı uyarılar olduğunu söyledi:

1) Bu bir fizz-buzz tipi soru. Sadece çok basit bir şeyi onaylıyorsunuz: Kişi bağlantılı bir listeyi anlıyor mu? Sor ve devam et.

2) Bağlantılı listeler ile ilgili kavramlarınızı (örneğin, C) anladığınızı göstermek için çok uygun dillerin, işte birlikte çalışacakları dil ile aynı olamayacağına bağlı listelerde zorluk vardır. Yapısal olarak herhangi bir dilde temel anlayışı gösterebilirsiniz, elbette, ancak bir adaydan [] kullanmadan [] kullanmadan bağlantılı bir listeyi Erlang'da tekrar uygulamasını istemek aynı zorluk değildir ve bir adayın anlayışı hakkında size aynı şeyi söylemez C'yi yapmalarını isteme gibi. İşin Java ile ilgiliyse, C'de yapmalarını istemek de bir şekilde noktayı kaçırıyor.

3) Akılda ve "beyaz tahta programlama" nın genel zorlukları ile, bu tür bir soruyu sorarken, temel prensiplerin anlaşıldığını gösterdiği sürece sahte kod veya şemaları kabul ediyorum. İnsanlardan sözdizimsel ve mantıksal açıdan mükemmel olan bir beyaz tahtaya kod yazmalarını istemiyorum, özellikle de tekrar bakmaları istendiğinde herhangi bir mantıksal sorunu çözebiliyorlarsa ve tanımlayabiliyorlarsa. YMMV.

Röportajlar yaparken, sık sık bağlantılı liste uygulamaları ve bağlantılı listeler etrafında merkezlenmiş bazı algoritmalar istendi. Birçoğunu çözdüm ve bir kısmı nöronları biraz çalıştırmamı istedi.

Eğer bir röportaj yapsaydım, bir kişinin kodlamada ne kadar iyi olduğunu test etmek için değil, bir kişinin ayrıntılara ne kadar dikkat ettiğini kontrol etmek için bir tür bağlantılı liste uygulamasına giderdim. Herkes bağlantılı bir liste yazabilir, ancak bazı iyi programcıların bile başarısız olduğu sınır durumlarıdır. Ona sorma Write a code for linked list in C/C++. Ondan C'ye (C ++ değil) genel bir bağlantılı liste yazmasını isteyin.

Sorunu bükün ve bağlantılı listeye başka koşullar koyun; sormak için iyi bir sorunuz olacak. Bazı insanlar o zaman hata yapmak zorundadır.

Şu ana kadar profesyonelce programlama yaptığım yaklaşık 10 yıl içinde (ve hobi olarak on yıldan daha uzun bir süre önce), bağlantılı bir liste uygulamam gerektiğini hiç sanmıyorum. Biri benden röportaj sırasında yapmamı isterse, düzenli olarak bu işte yapacağım bir şey olup olmadığını sorarak karşı gelebilirim.

Elbette, hemen hemen kesinlikle orada iş var olacak sıfırdan bir bağlantılı liste uygulamak gibi - yaygın bilinen algoritmaların daha fazla veya daha az temiz oda uygulamaları yazmak gerekir. Ancak çoğu programlama işinde, bir adayın görüşme sırasında yapabileceği şirket için ne gibi bir değeri vardır? Öyle bir ortamda adayın, ileri vakaları doğru şekilde ele alan, dil veya çerçevedeki ortak uygulamaya göre hataları bildiren mükemmel bir uygulama sağlaması gerçekten de bu kadar önemli midir? Yoksa bunun farkında değil misiniz ve bunun yerine belki de 10-20 yıl içinde karşı karşıya kalmadıkları bir soruna gerçekten nasıl yaklaştıklarına odaklanabilirsiniz?

Mevcut işim için röportaj yaparken, şirkette kullanılan teknoloji yığını hakkında çok az deneyimim oldu. Şimdi, birkaç yıl sonra düzenli olarak meslektaşlarım bana geliyor ve yalnızca ürünler, bunların uygulanması ve uyguladıkları standartlar hakkında değil, aynı zamanda çok daha genel programlama sorunları hakkında da sorular soruyorlar (sadece dün ne sordum? Etkileri, belirli bir tablo bağlamında SQL Server'daki varsayılan kısıtlamada dairesel bir bağımlılığa ve bunun bizim durumumuzda kullanımına bağlıydı - buna bağlı olarak, bu özel durumda hiçbir çıkarım olmadığı ortaya çıktı). Bunun için de yepyeni bir bağlantılı liste uygulamasına ihtiyacım yoktu.

Adayın görevlendirmesi muhtemel işle ilgili sorular sorunve yeni bilgi edinme konusunda nasıl hissettiği hakkında bir fikir edinmeye çalışın. Hiç görmedikleri bazı belirsiz sözdizimlerinin anlamını nasıl anlayacaklardı? (Örneğin, bir C dükkanıysanız, o zaman trigrafları içeren bir soru deneyebilirsiniz.) Bir programlama pozisyonu için Düzenli Taşma gibi forumları düzenli olarak okurlar mı veya katkıda bulunurlar mı? Bir programlama dilinde veya çerçevede bazı görevlerini yerine getirmeleri istenirse, deneyimleri az veya hiç yoktur (örneğin, öncelikle bir Java mağazasındaysanız, peki ya Clojure veya .NET?), O zaman soruna nasıl yaklaşırlar? Belki de hata izleyicinizden gerçek bir böcek çıkarın (çözüldüğünden çok uzun bir süre önce bile olabilir) ve onlara genel anlamda çözüme nasıl yaklaşacaklarını sorun ve söz konusu ürünün ilgili kısımlarını açıklamaya hazır olun.

Eğer aday işle ilgili problemlerle başa çıkabiliyorsa ve yeni şeyler öğrenmeye karşı iyi bir tutuma sahipse, muhtemelen bu iyi bilinen sorulara cevap verilebilecek cevaplara cevap verememekten daha iyi bir uyum göstergesi olabilir. Sorular FizzBuzz, bağlantılı listeler veya başka bir şey hakkındadır. Adayın takıma ne kadar iyi uyduğunu ve bence oldukça güvenli bir zeminde olduğunuzu düşünüyorum.

Elbette çoğu insan hiçbir zaman bağlantılı bir liste uygulamasına ihtiyaç duymaz, ancak bunları sıfırdan uygulamak için muhtemelen işaretçilerin doğru şekilde ele alınması gerekir. Daha sonra, işaretçiler için tutarlı bir zihinsel model oluşturmanın, dil yeterliliği, bazı (soyut) makine seviyesinde ne olduğunu ve genel olarak soyutlama yeteneğini anlama ile ilişkili olduğunu düşünüyorlar.

Bunun mutlaka en iyi önlem olacağını söylemiyorum, ancak yalnızca bir korelasyon olduğunu.

'Yapma' soruları olduğunu söylemeye başlıyorsunuz, ancak sonra insanların anlaşılır bir şekilde bunları yapamayacağına dikkat çekiyorsunuz. Kafam karıştı.

İşte böyle düşünüyorum:

• Söylediğiniz gibi bir tane yazmak için nadiren ihtiyaç vardır, böylece insanlar kolayca unutmuş olacaklar.
• Yazmaları inanılmaz zor değil.
• Onları yazmak için kullanılan kavramlar temel kabul edilebilir.
• İnanılmaz bir şekilde kullanılırlar (farkında olmasanız bile).

Bence bu onlara sormaları gereken iyi sorulardır. Röportaj için ön çalışma yaptıkları için endişeleniyorsanız, bir liste yapın. Dairesel olarak yazmalarını ve uygulamalarının asimptotik çalışma süresinin ne olduğunu sormalarını isteyin. Ya da başka ortak ve / veya hızlı veri yapıları yazsınlar ... İkili arama ağacı? Bir sıra (FIFO)? Bir yığın (FILO)? Saf ( O(n)) öncelik sırası? Birçok insanın bir BST'nin O(log n) bir ağaç olduğu için olduğunu düşünüyorum .

Eğer metal çalışan ve bir ihtiyacı birisi için arıyorsanız çok veri yapılarında sağlam bir temel ... Bunlar bile olabilir uzakta sen işe aradığınız adaylar için çok önemsiz.

Bu, elbette, veri yapılarının temelleri / temelleri olan ve konumlarının bu temellerden fayda sağlayacağı bir gelişme istediğinizi varsayar. Saniyeler içinde bir asp sayfası atabilecek birini istiyorsanız, bunun için röportaj yapın. Mesele, bir röportaj sorusu seçmek değil, çünkü herkes yapar, ama aradığınız becerileri ölçen bir konu seçmektir. Şahsen, veri yapılarının soruları iyi, bağlantılı liste veya hayır olduğunu düşünüyorum.

Bu soru, program adaylarını genel kurulda değerlendirmek için yaygın olarak kullanılacak yeterli faydaya sahip midir?

Kesinlikle değil. Nasıl ifade edildiğine bağlı olarak, size söyleyeceği şeye göre, "bu aday bağlantılı bir listeyi nasıl tasarlayacağını bilir" den "bu aday X'e bağlı bir listeyi programlayabilir" e kadar değişir. Sahte kod için sorarsanız, ilk doğru daha fazla eğilimde olacaktır. Belirli bir dilde bir uygulama yapmak isterseniz, dili anlamalarına daha fazla dikkat edersiniz (özellikle işaretçilerle, referanslarla ve yapılarla ilgilenebileceğiniz C ve C ++ ile).

Tüm adayları aynı soruları kullanarak değerlendirmenin mümkün olmadığını söyleyeceğim kadar ileri giderdim. Görüştüğünüz becerileri değerlendirmek için görüşme sorularınızı uyarlamanız gerekir.

Eğer kişi kod yazma pozisyonunda olacaksa, pozisyonla alakalı olduğu sürece bir algoritma ve / veya veri yapısı sorusu eklemeyi düşünürüm. Daha önce tartışılmış veya kullanılmış bir şeyi seçmeye çalışırdım. Ayrıca, çalışma süresi ve hafıza tüketimi (büyük O notasyonu gibi şeyler) gibi söz konusu algoritmaların ve veri yapılarının uygulanması dışındaki şeylere de odaklanacağım. Bu kavramlar sadece veri yapısını oluşturmakla kalmayıp, aynı zamanda hangi uygulamanın en uygun olduğunu seçmekle de ilgilidir (örneğin bir ArrayListversus LinkedListgibi).

Düzenli bir programlama işi için adayı elimine eden bir soru olması gerektiğini sanmıyorum. Ancak, gerçekten kıdemli bir programcıyla mı yoksa maymunlarca kodlama yapan birileriyle yıllarca uğraşıyorsanız, görmek iyi bir şey. Ve yine de, bir programcının seçilmesinde temel bir kriter olmamalıdır. Belki de kötü hafızası olan harika bir programcı ve "bağlantılı liste" kelimesini yıllarca okumamış (ya da adını hatırlamıyor) ama yine de iyi uygulamalar yapabilir.

Öyleyse, bazılarının söylediği gibi, eğer bağlantılı liste ve çok fazla süslü algoritma, vs. ile çalışması gereken bir iş olacaksa, o zaman tamam. Bir formdaki olağan giriş verileri için, doğrulamak ve göstermek biraz işe yaramaz ve haksız mı.

Bunun bir röportaj sorusunun kötü bir örneği olduğunu düşünüyorum, ancak farklı bir nedenden dolayı. Bağlantılı bir liste o kadar basit bir kavramdır ve ne olduğunu bilmek, onu nasıl uygulayacağınızı bilmek demektir. Eğer kişi bağlantılı bir listenin ne olduğunu bilmiyorsa, nasıl çalıştığını açıklamak zorundasınız ve bunu yaparken de problemleri nasıl çözeceklerini bilip bilmeyecekleri hakkında hiçbir şey keşfetmeden cevabı vermiş olursunuz . Bu nedenle, soru, bir programlayıcı olarak uygunlukları hakkında size yararlı bir şey söylemediği için "bağlantılı bir listenin ne olduğunu ve nasıl çalıştığını zaten biliyor musunuz?"

Bağlantılı liste uygulaması yazmak iyi bir röportaj sorusudur çünkü adayın kodlama şekli hakkında çok şey ortaya çıkarır:

• API'nin ne olduğunu biliyor mu? Başkalarının kodunu kullanabilir mi? Başkalarının kullanabilmesi için kod yazabilir mi?

• Bağlantılı Listenin ne olduğunu biliyor mu? Koleksiyonlar, Veri Yapıları, Algoritmalar biliyor mu?

Bağlantılı Listenin hangi yöntemleri sunması gerektiğini bile bilmiyorsa, muhtemelen hiç kullanmadığını ya da ne zaman kullanacağını biliyordur.

• Sorunu nasıl ele alıyor? Öncelikle bir analizle, küçük bir spesifikasyonla, bazı testlerle önceden mi başlıyor? Yoksa mutlu bir şekilde kaçmaya mı başladı?

• Kenar davalarını ele alıyor mu? Son düğümü Bağlantılı Listeden çıkarmaya ne dersiniz? Birisi, bağlantılı listeye kendisinin linkli listeye bir referans eklemeye çalışırsa ve ardından her şeyi silerse?

• İstisnaları ele alıyor mu? Her programlama dilinin istisnalar için kendi kuralları vardır: Java'da, boş bir listede bir getFirst () yaparken, bir LinkedList'in NoSuchElementException göndermesini beklersiniz. Diğer diller tanımsız, -1 veya sabit dönebilir.