Z58

Arama Otomatik Tamamlama Sistemi

Başmühendis (Staff/Lead)
Hedef Süre: 40 - 50 Dakika
Tip: ARRAY

Teknik Tanım & Görev

Google tarzı bir Arama Otomatik Tamamlama Sistemi (Search Autocomplete System) tasarlayınız. Başlangıçta geçmişte aranmış cümleler ve aranma sıklıkları verilir. Kullanıcı birer birer karakter girer. Her karakter girişinde, o ana kadar yazılmış önekle başlayan en popüler en fazla 3 cümle döndürülmelidir (sıralama kuralı: frekansı büyük olan önce, eşitlikte ASCII sözlük sırasına göre küçük olan önce). Kullanıcı '#' girdiğinde arama sonlanır, yazılan cümle sistem hafızasına eklenir (veya frekansı 1 artar), arama sıfırlanır ve o adımda boş liste [] döner.

Fonksiyon İmzası (Python)

otomatik_tamamlama(cumleler: list[str], zamanlar: list[int], girdiler: str) -> list[list[str]]

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:Her karakter girişi için en fazla 3 öneri cümlesi içeren liste listesi.

Sistem Kısıtları (Constraints)

1 <= cumleler.length <= 100
1 <= zamanlar[i] <= 50
1 <= girdiler.length <= 200
girdiler sadece küçük harf, boşluk ve '#' içerir

Örnek Yürütme Analizi

cumleler = ['i love you', 'island', 'iroman'], zamanlar = [5, 3, 2], girdiler = 'i love you#'
'i' -> ['i love you', 'island', 'iroman']
' ' -> ['i love you']
'l' -> ['i love you']
'o' -> ['i love you']
'v' -> ['i love you']
'e' -> ['i love you']
' ' -> ['i love you']
'y' -> ['i love you']
'o' -> ['i love you']
'u' -> ['i love you']
'#' -> []

Örnek Test Senaryoları (3)

Örnek 1: Eşleşme ve Sıfırlama
Girdi:[["i love you","island","iroman","i love python"],[5,3,2,2],"i#"]
Beklenen Çıktı:[["i love you","island","i love python"],[]]
Örnek 2: Eşit Frekansta ASCII Sıralaması
Girdi:[["abc","abbc","a"],[3,3,3],"a#"]
Beklenen Çıktı:[["a","abbc","abc"],[]]
Örnek 3: Boş Başlangıç
Girdi:[[],[],"hi#"]
Beklenen Çıktı:[[],[],[]]
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    "i love you",
    "island",
    "iroman",
    "i love python"
  ],
  [
    5,
    3,
    2,
    2
  ],
  "i#"
]
Beklenen Çıktı
[
  [
    "i love you",
    "island",
    "i love python"
  ],
  []
]