İçeriğe geç

Cheat sheet'ler

Mülakattan önceki hafta bir sekmede açık tutmak ya da yazdırmak için dört sayfa. Her satır onu canlandıran derse bağlı; soldaki rehber yerini tutar.

  1. Big-O cheat sheet

    BytePatterns'teki her veri yapısı ve algoritmanın zaman ve alan karmaşıklığı, hash tablolarından Dijkstra'ya; her satır animasyonlu dersine bağlı.

    Yaygın karmaşıklık sınıfları nasıl büyür1'den 20'ye girdi boyutu n'ye karşı adım sayısı, 60 adımda kesilmiş. O(1) düz kalır, O(log n) zar zor yükselir; O(n) düzenli tırmanır, O(n log n) biraz daha hızlı; O(n²) n 8'e varmadan, O(2ⁿ) 6'ya ve O(n!) 5'e varmadan grafikten çıkar.15101520girdi boyutu n →adım →O(n!)O(2n)O(n2)O(n log n)O(1)O(log n)O(n)

    78 satır · 94 ders bağlantısı · güncellendi:

    Büyüme dereceleri

    • O(1)sabit · Sabit ya da logaritmik
    • O(log n)logaritmik · Sabit ya da logaritmik
    • O(n)doğrusal · Doğrusal ya da n log n
    • O(n log n)doğrusal-logaritmik · Doğrusal ya da n log n
    • O(n²)karesel · Polinom
    • O(2ⁿ)üstel · Üstel ya da faktöriyel
    • O(n!)faktöriyel · Üstel ya da faktöriyel
    Adım 01: aç
  2. Mülakat pattern'leri cheat sheet

    Bilmeye değer kodlama mülakatı pattern'leri: her birine ne zaman başvurulur, problem metnindeki ele veren sinyaller ve her biri için bir ders ve pratik.

    • İki pointerBir çiftin, bir bölümlemenin ya da palindromun iki uçtan karar verildiği sıralı bir dizi ya da string.
    • Kayan pencereCevap ardışık bir parça ve onu bir eleman büyütmek ya da küçültmek durumu ucuza günceller.
    • Prefix sumAynı dizi üzerinde çok sayıda aralık toplamı sorusu ya da toplamı k olması gereken bir subarray (ardışık alt dizi).
    • Hash map ile aramaBir döngünün içinde sürekli "bunu daha önce gördüm mü?" ya da "bundan kaç tane var?" diye soruyorsun.

    23 pattern · her biri için bir ders ve pratik · güncellendi:

    İki pointer: sinyaller

    • →sıralı dizi + toplamı hedefe eşit çift / üçlü bul
    • →tekrar edenleri sil ya da elemanları in-place taşı
    • →palindrom, ters çevir ya da iki uçtan karşılaştır
    Adım 02: aç
  3. SQL mülakat cheat sheet

    Çalışma sırası, join'ler, window function'lar, NULL, indeksler ve klasik mülakat sorguları; her biri SQLite'ın döndürdüğü satırlarla.

    • FROM / JOINSatırları kurar: her tablo, her join.
    • WHERETesti TRUE olan satırları tutar.
    • GROUP BYSatırları grup başına tek satıra indirir.
    • HAVINGTesti TRUE olan grupları tutar.
    • SELECTÇıktı sütunlarını hesaplar, alias'lara ad verir; window function'lar burada çalışır.

    10 mülakat sorgusu · 9 konu · her sonuç SQLite'ta çalıştırıldı · güncellendi:

  4. Python mülakat cheat sheet

    Mülakatçının beklediği Python: veri yapısı maliyetleri, sıralama, string'ler, itertools, tuzaklar ve on şablon; her snippet yazdırdığı çıktıyla.

    a = [3, 1, 4]
    a.append(1)      # O(1) amortized
    a.insert(0, 9)   # O(n): shifts every item
    print(a)
    print(a.pop(), a.pop(0))  # O(1), O(n)
    print(4 in a)    # O(n) scan

    54 snippet · 10 şablon · her çıktı gerçek bir çalıştırmadan · güncellendi:

    Şablonlar

    Adım 04: aç