OrtaAlgoritmalar & Veri YapılarıYazılım Müh.

BFS ve DFS arasındaki fark nedir? Hangisini ne zaman kullanırsınız?

Cevap

BFS (genişlik öncelikli) kuyruk kullanır, seviye seviye ilerler; ağırlıksız grafta en kısa yolu bulur. DFS (derinlik öncelikli) stack veya özyineleme kullanır, bir dalın sonuna kadar gider; döngü tespiti, topolojik sıralama ve tüm yolları gezme için uygundur. İkisi de O(V + E)'dir.

Mülakat Defteri editörleri ·

  1. Binary search'ün zaman karmaşıklığı nedir ve neden?KolayAlgoritmalar & Veri YapılarıYazılım Müh.
  2. Two Sum: toplamı hedefe eşit olan iki elemanın indekslerini bulun.KolayAlgoritmalar & Veri YapılarıYazılım Müh.
  3. Bir parantez dizisinin geçerli olup olmadığını kontrol edin: "({[]})"KolayAlgoritmalar & Veri YapılarıYazılım Müh.
  4. Tek yönlü bağlı listeyi ters çevirin.OrtaAlgoritmalar & Veri YapılarıYazılım Müh.
  5. get ve put işlemleri O(1) olan bir LRU Cache tasarlayın.ZorAlgoritmalar & Veri YapılarıYazılım Müh.

Bu konuda başka bir soru biliyor musun?

Mülakatta karşılaştığın soruları ekle, onaylandıktan sonra yayına alınsın.

Soru ekle