Bir programcının bellekten QuickSort / MergeSort algoritmasının nasıl uygulanacağını bilmesi ne kadar önemlidir? [kapalı]

Notlarımı inceliyordum ve farklı sıralama algoritmalarının uygulanmasına rastladım.

QuickSort ve MergeSort'un uygulanmasını anlamayı denediğimde, bir yaşam için programlama yapmama ve yaptığım işte kendimi iyi görmeme rağmen, ne fotografik hafızam ne de tam bir beyin gücüne sahip olmadan bu algoritmaları uygulama notlarıma güveniyordum. Hatırladığım tek şey, bu algoritmaların bazılarının kararlı, bazılarının ise. Bazılarının tamamlanması O (nlog (n)) veya O (n ^ 2) zaman alır. Bazıları diğerlerinden daha fazla hafıza kullanır ...

Konumum, standart API'lerde bulunanlar dışında herhangi bir sıralama algoritması kullanmamı gerektirmediği için olmasaydı, bu tür bir işi haketmediğimi hissediyorum. Yani, kaçınızın, bu tür şeyleri kendi başınıza hatırlayabilmeniz veya bulabilmenizin zorunlu olduğu bir programlama pozisyonunuz var?

Albert'e soralım ve konuyla ilgili ne söyleyeceğini görelim:

“Her şeyi bilmeye ihtiyacım yok, sadece ihtiyacım olduğunda nerede bulacağımı bilmem gerekiyor”

- Albert Einstein , tekrar yazılmış

Amin, Kardeş Albert, Amin.

Herhangi bir disiplinde (sıralama, arama, ne olursa olsun) gerekli algoritmaları iyi bir şekilde inceledikten sonra, gerçekte algoya ihtiyaç duyana kadar uygulama detaylarını unutabilirsiniz, bu durumda yukarı bakıp kullanın. önceden var olan lib. 25 yıl önce B * -rerees kullanarak büyük bir arama sistemi kurdum, ancak bugün bunları iyi kullanabilmem için RTFM'ye ihtiyacım olacaktı.

1. Bu gerçekten ezber meselesi değil. Bölme ve fethetme gibi genel algoritma sınıflarını derinlemesine anlama meselesi. Eğer gerçekten ayrılmayı ve fethetmeyi gerçekten anlarsanız, hızlı bağlantı noktasını ezberlemeniz gerekmez. Gerektiğinde yerinde yeniden türetebilirsiniz. Dahası, gerçek kazanç, hızlı bağlantı noktasını kendi başınıza yeniden türetmek bile değildir, yeni bir sorunun bir bölme ve fethetme çözümüne uygun olduğu zaman fark edersiniz .

2. Tüm programlama işleri aynı değildir. Bazı işler derin bir algoritma bilgisine, bazıları tip teorisini anlayan kişilere ihtiyaç duyuyor ve bazıları sadece bir web formundan veriyi çizip bir veritabanına taşıyabilen kişilere ihtiyaç duyuyor. Bazı işler aynı anda tüm bu yeteneklere ihtiyaç duyar. Ne tür bir işte çalışmak istersiniz?

Bence, hepsini hatırlamanız gereken tek zaman, iş yerinize başvurduğunuzda ve cevaplarınızı bulmak zorunda kaldığınızda ve dışarıda bir kaynak bulunmadığında.

İş arkadaşlarım hızlı bağlantı noktasını yeniden yazdılar ve ne anlama geldiklerini, ancak dillerinde bulunan yerleşik sıralama işlevlerini kullanmaya devam etmelerini söylüyorum. Hangi tür projeler üzerinde çalıştığımıza bağlı olarak, genellikle standart kütüphanelere dahil edilmediklerinden, diğer algoritmaları hatırlamamız gerekeceğini biliyorum, ancak sıralama genellikle dilin içine yerleştirildiği için ortaya çıkan bir şey değil.

Yine de bu algoritmaları hatırlamamız gerektiğinde, genellikle google'a ya da kitaplara yöneliriz ve genellikle belirli bir uygulama aramaz, ancak sorunumuz için en iyi uygulama ne olurdu.

Hangi algoritmanın hangi senaryolarda faydalı olduğunu hatırlamanız, işiniz boyunca yardımcı olmak için fazlasıyla yeterli olacaktır. Aslında, çoğu programlama işi , yaklaşımın hafızaya alınmasını gerektirmez , bunun yerine , sorunla karşılaştığında algoritmik modeli tanıma yönteminizle ilgilenirler .

Nitekim, çoğu programlama blogunda / algoritma konusundaki makalelerde bol miktarda bilgi vardır. Bu nedenle, tam uygulamanın ezberlenmesi önem taşımaz. En değerli bilgiler, ne tür algoritmaların mevcut olduğu ve hangi problemi çözmede iyi oldukları hakkında temel fikir edinmek olacaktır . Ne aradığınızı öğrendikten sonra tam olarak uygulama yapmak oldukça hızlıdır.

Özetle, aradığınızı ve referansların nerede olduğunu bilmek daima daha iyidir - bu sizi kaynağa yönlendirecektir.

Kesin uygulama çok önemli değil. Ancak mergesort / quicksort - özyineleme, bölümleme, vb. İlkesi çok temeldir ve her programcının anlaması gerekir. Bu algoritma, anladıktan sonra kelimelerle anlatılması çok basittir.

Bu, gerçekten bakıp bakamayacağınıza ya da Google'a bakıp bakamayacağınıza ilişkin bir sorun değil, programcının bu problem çözme tekniklerini anlaması ve diğer durumlara uygulayabilmesidir.

Bu konuda iki kafam var. Sıralama algoritmasının ne olduğunu bilmeyen birçok programcı biliyorum, ancak işlerini oldukça iyi yapıyorlar. Ayrıca, alanı gerçekten anlamak için ilkeleri anlamaya da inanıyorum.

Uzun zamandır programladığım için bu konuda tarafsız bir cevaba sahip olmak zor, muhtemelen şu anda bildiğim daha fazla algoritmayı unuttum - ama yine de bu soruda belirtilen sıralamaları biliyorum. Agile'deki düşünce liderlerinin (örneğin Ron Jeffries, Alistair Cockburn) bu fikre yakın iyi fikirleri olduğunu düşünüyorum (örneğin Shu-Ha-Ri).

Bu başıboş yanıtın özeti olarak: Kesinlikle API'yi kullanın (NIH, geliştiricinin olgunlaşmamışlığının bir işaretidir), ancak her zaman temel prensipleri anlayın. Umarım bu yardımcı olur.

Donald Knuth hayranı ya da bir sonraki Larry Page olmak istersiniz, sıralama ve arama yapmak çok önemlidir. Bulunduğunuz işe ve adaylarınız arasında yönetebileceğiniz rekabet düzeyine bağlı olarak, görüşmeye aşağıdaki kavramlardan bazılarını eklemenizi öneririm.

sınıflandırma

• Bir çeşit sıralama algoritması taslağı.
• Sıralama algoritmalarının bazı örneklerini listeler.
• Farklı performans özelliklerine sahip iki çeşidi karşılaştırın / karşılaştırın.
• Hafıza kullanımından bahsetmiyorlarsa, sor.

Aranıyor

• Mümkün olduğunca çok sayıda arama algoritması olarak adlandırın.
• İki arama algoritmasını karşılaştırın / karşılaştırın.
• Doğrusal arama dışındaki herhangi bir aramayı eskiz.

Bazıları, iş için internet bağlantısı olmayan ıssız bir adada olmadığı sürece, bu algoritmalar için kod gerektirmesinin gereğinden fazla geçersiz olduğunu söyleyebilir. Diğer bir husus, 30 dakikanız varsa ve birçok aday için herhangi bir şey sormak istiyorsanız, sıralama işlemini uygulamak zamanınızın çok büyük bir kısmını alabilir.