O88

Anlık Görüntü Dizisi

Kıdemli Aday (Mid/Senior)
Hedef Süre: 25 - 35 Dakika
Tip: ARRAY

Teknik Tanım & Görev

Veritabanı transaction motorlarındakine benzer bir Anlık Görüntü Dizisi (Snapshot Array) tasarlayınız. Başlangıçta tüm elemanları 0 olan 'uzunluk' boyutlu bir dizi verilir. İşlemler: 1. 'set index val': İndeksi günceller (çıktı None). 2. 'snap': Bir anlık görüntü alır ve snap_id döndürür (0, 1, 2...). 3. 'get index snap_id': Belirtilen snap_id anında index'teki değer ne ise onu döndürür.

Fonksiyon İmzası (Python)

snapshot_dizi_islemleri(uzunluk: int, islemler: list) -> list

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:Her işlem sonucunu içeren liste (None veya int).

Sistem Kısıtları (Constraints)

1 <= uzunluk <= 5 * 10^4
1 <= islemler.length <= 5 * 10^4
0 <= index < uzunluk
0 <= val <= 10^9

Örnek Yürütme Analizi

uzunluk = 3, islemler = [['set', 0, 5], ['snap'], ['set', 0, 6], ['get', 0, 0]]
set 0 5 -> [5, 0, 0]
snap -> snap_id 0
set 0 6 -> [6, 0, 0]
get(0, snap_id=0) -> snap_id 0 anında değer 5 idi -> 5
Cevap: [None, 0, None, 5]

Örnek Test Senaryoları (3)

Örnek 1: Temel Snapshot
Girdi:[3,[["set",0,5],["snap"],["set",0,6],["get",0,0]]]
Beklenen Çıktı:[null,0,null,5]
Örnek 2: Çoklu Snap
Girdi:[1,[["set",0,15],["snap"],["snap"],["get",0,1]]]
Beklenen Çıktı:[null,0,1,15]
Örnek 3: Varsayılan Sıfır Değeri
Girdi:[2,[["snap"],["get",0,0]]]
Beklenen Çıktı:[0,0]
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  3,
  [
    [
      "set",
      0,
      5
    ],
    [
      "snap"
    ],
    [
      "set",
      0,
      6
    ],
    [
      "get",
      0,
      0
    ]
  ]
]
Beklenen Çıktı
[
  null,
  0,
  null,
  5
]