Question 1

Bir məsələ üçün data strukturunu necə seçirsən? Prosesini danış.

Accepted Answer

Bu suala prosesi danışaraq cavab ver, siyahı sadalayaraq yox — soruşulan da elə prosesdir. "Üç addımla gedirəm. Birinci — məsələdəki əməliyyatları sadalayıram: nə əlavə olunur, nə silinir, nə axtarılır, nə gəzilir. İkinci — hansının döngənin içində olduğunu, yəni n dəfə təkrarlandığını müəyyən edirəm. Struktur seçimini məhz o əməliyyat diktə edir; qalanları O(n) olsa da problem deyil. Üçüncü — həmin əməliyyatı ucuzlaşdıran strukturu götürürəm və nəyi itirdiyimi ucadan deyirəm." Sonra konkret nümunə ilə göstər — bu, cavabı mücərrədlikdən çıxarır: "Məsələn 'massivdə təkrarlanan element varmı' sualında dominant əməliyyat 'bu dəyəri əvvəl görmüşəmmi' yoxlamasıdır və o, n dəfə təkrarlanır. Hash set onu O(1) edir, ümumi həll O(n). Əvəzində O(n) yaddaş sərf edirəm. Alternativ — sıralayıb qonşuları müqayisə etmək: O(n log n) vaxt, amma O(1) yaddaş. Yaddaş kritikdirsə ikincini seçərdim." Son cümlə ən vacibidir: hər iki variantı bilmək və kontekstə görə seçmək. Bir həll bilən namizəd "öyrənib", iki həll arasında seçim edən namizəd "anlayıb" kimi oxunur.

Question 2

Hash map ilə balanslı ağac (TreeMap) arasında nə vaxt ağacı seçərsən?

Accepted Answer

Qısa cavab: sıra lazım olanda. Bu bir söz cavabın özəyidir, qalanı onun açılışıdır. Müqayisə: hash map orta halda O(1) axtarış verir, amma sıra saxlamır. Balanslı ağac O(log n) verir, amma elementləri sıralı saxlayır. Ağacın qazandığı dörd konkret hal — bunları sadalamaq cavabı praktik edir: Aralıq sorğuları: "100 ilə 500 arasındakı bütün dəyərlər" — ağacda O(log n + nəticə sayı), hash map-də isə tam keçid O(n) Ən yaxın dəyər: "X-dən kiçik ən böyük açar" (floor/ceiling) — ağacda birbaşa dəstəklənir Min/max: ağacda O(log n) və ya O(1), hash map-də O(n) Sıralı gəzmə: ağacı gəzsən elementlər sıralı gəlir; hash map-in gəzmə sırası isə etibarsızdır Praktik nümunə əlavə et: "Reytinq cədvəlində istifadəçini bal üzrə tapmaq və eyni zamanda 'ondan yuxarıda kimlər var' sualına cavab vermək lazımdırsa, hash map yetmir — sıralı struktur lazımdır." Ehtiyatlı ol: "Ağac həmişə daha yaxşıdır" demə. Yalnız açar üzrə axtarış lazımdırsa, hash map həm daha sürətlidir, həm də sabit əmsalı kiçikdir. Ağacın log n-i və pointer-lərlə işləməsi real xərcdir. Dillər üzrə: Kotlin/Java-da TreeMap/sortedMapOf, Dart-da SplayTreeMap, JavaScript-də isə standart balanslı ağac yoxdur — sıralanmış massiv və binary search, ya da kitabxana istifadə olunur. Bu detalı bilmək praktik təcrübə göstərir.

Question 3

Tapşırıq: axında hər an ən çox rast gələn 10 elementi bilmək lazımdır. Hansı strukturları seçərsən?

Accepted Answer

Bu, iki strukturun birləşdirilməsi sualıdır və gözlənilən cavab bir struktur deyil. Dəqiqləşdirici suallar əvvəl: axın nə qədər böyükdür — hamısı yaddaşa sığır? "Hər an" nə deməkdir — hər elementdən sonra dəqiq cavab, yoxsa periodik? Dəqiq cavab lazımdır, yoxsa təxmini kifayətdir? Əsas həll — iki struktur: Hash map — element → say. Dominant əməliyyat sayğacın artırılmasıdır və o, hər element üçün baş verir: O(1) Ölçüsü 10 olan min-heap — cari ən yaxşı 10-u saxlayır. Yeni sayğac heap-in kökündən (ən kiçik) böyükdürsə, kökü çıxarıb yenisini əlavə edirsən: O(log 10) Nəticə: n element üçün O(n log k), yaddaş O(unikal elementlərin sayı). Niyə tam sort yox: hər dəfə bütün sayğacları sıralamaq O(u log u) olardı və 10 element üçün 999 990 elementi sıralamağın mənası yoxdur. Nüans, çox az namizəd deyir: heap-də saxlanılan sayğac köhnələ bilər — element yenidən görünəndə onun heap-dəki dəyəri artıq səhvdir. İki həll var: (1) heap-i yalnız sorğu anında yenidən qurmaq; (2) lazy yanaşma — heap-dən çıxaranda dəyəri hash map ilə tutuşdurub köhnəlmişini atmaq. Bu problemi özün qaldırmaq güclü siqnaldır. Miqyas cavabı (senior siqnalı): axın çox böyükdürsə və unikal elementlərin sayı yaddaşa sığmırsa, dəqiq cavab mümkün olmur — Count-Min Sketch kimi ehtimal əsaslı struktur istifadə olunur: sabit yaddaş, kiçik xəta. "Dəqiqlikdən yaddaşa güzəşt" mühakiməsini göstərmək burada əsas dəyərdir.

Question 4

Namizəd hər məsələdə hash map istifadə edir. Bu yanaşmanın problemi nədir?

Accepted Answer

Hash map həqiqətən ən çox işə yarayan strukturdur, ona görə bu vərdiş anlaşılandır — amma üç konkret problemi var. 1. Sıra tələb edən suallara pis cavab verir. "Ən kiçik açar", "X ilə Y arasındakı dəyərlər", "ən yaxın dəyər", "sıra ilə gəz" — bunların hamısı hash map-də O(n)-dir, sıralı strukturda isə O(log n). Namizəd hash map ilə "həll edir", amma mürəkkəbliyi optimal olmur. 2. Lazımsız yaddaş sərf edir. Bəzən struktur ümumiyyətlə lazım deyil: sıralanmış massivdə cüt tapmaq üçün two pointers O(1) yaddaşla işləyir; sadə sayğac üçün bir dəyişən kifayətdir. "Hash map qurum" refleksi bu sadə həlləri gizlədir. 3. Bəzi məsələlərdə sadəcə səhv alətdir. Prefiks axtarışı (trie), qrupların birləşdirilməsi (union-find), pəncərədəki maksimum (monoton deque), təkrar-təkrar minimum götürmək (heap) — bunların heç birində hash map ilk seçim deyil. Necə demək lazımdır — tənqidi konstruktiv saxla: "Hash map çox güclü alətdir və məsələlərin böyük hissəsində düzgün seçimdir. Problem onun istifadəsində deyil, seçimin əsaslandırılmamasındadır. Əgər namizəd 'axtarış dominant əməliyyatdır, ona görə hash map' deyirsə, bu düzgün mühakimədir. 'Həmişə hash map işlədirəm' deyirsə, bu, məsələni oxumadan cavab verməkdir." Praktik yoxlama sualı: özünə bunu ver — "bu məsələdə sıra, prefiks, aralıq və ya təkrarlanan minimum anlayışı varmı?" Cavab "bəli"dirsə, hash map çox güman ki, düzgün seçim deyil.

Question 5

Stack və queue arasında seçimi məsələdən necə oxuyursan?

Accepted Answer

Bir cümləlik qayda: elementləri hansı sıra ilə emal etmək lazımdır? Sonuncu gələn birinci emal olunursa — stack (LIFO); birinci gələn birinci emal olunursa — queue (FIFO). Stack-in tanınma əlamətləri — məsələdə bunlardan biri varsa: "Ən son açılan bağlanmalıdır" — mötərizələrin uyğunluğu, HTML/XML teq-lərinin yoxlanması "Geri qayıt / undo" — brauzerin geri düyməsi, redaktorun undo yığını "Rekursiyanı iterativ yaz" — çağırış stack-ini əl ilə modelləşdirirsən "Sağdakı ilk böyük element" tipli məsələlər — monoton stack pattern-i Queue-nun tanınma əlamətləri: "Gəliş sırası ilə emal et" — tapşırıq növbəsi, printer növbəsi, mesaj brokeri "Təbəqə-təbəqə" — BFS, tree-nin level order gəzişi "Minimum addım sayı" — yenə BFS "Son N element" — hər iki ucdan O(1) lazımdırsa, deque Praktik detal, dəyər verən: JavaScript-də array.shift() O(n)-dir, çünki bütün elementlər sürüşdürülür. Kiçik massivdə fərq edilmir, amma böyük queue-da bu, O(n²) yaradır — o zaman iki indeksli (head/tail) massiv və ya linked list işlədilir. Kotlin-də ArrayDeque, Dart-da Queue bu problemi onsuz da həll edir. Bu detalı bilmək "real kod yazıb" siqnalıdır. Yekun: "Struktur seçimini məsələdəki sıra tələbi diktə edir, mənim vərdişim yox. Sual 'sonuncu' deyirsə stack, 'birinci' deyirsə queue."

Məsələdəki siqnal	Struktur	Niyə
"Açara görə tap", "bu dəyər varmı?", "neçə dəfə rast gəlir?"	Hash map / hash set	Orta halda `O(1)` axtarış və əlavə; sıra saxlanmır
"Təkrarları at", "unikal olanları say"	Set	Üzvlük yoxlaması `O(1)`, dəyər saxlamağa ehtiyac yoxdur
"Sonuncu əlavə olunan", "geri qayıt", "mötərizələr uyğundurmu"	Stack (LIFO)	Yalnız son element lazımdır — `O(1)` push/pop
"Növbə ilə emal et", "təbəqə-təbəqə gəz"	Queue (FIFO)	BFS və bütün ardıcıl emal məsələlərinin əsası
"Ən böyük K", "minimumu təkrar-təkrar götür", "median axını"	Heap (priority queue)	`O(log n)` əlavə, `O(1)` ən kiçiyə baxmaq; tam sıralamaya ehtiyac yoxdur
"X ilə Y arasındakı dəyərlər", "ən yaxın dəyər", "sıra ilə gəz"	Sıralanmış massiv / balanslı ağac (TreeMap, SplayTreeSet)	Sıra qorunur — aralıq sorğuları `O(log n)`; hash map bunu edə bilmir
"Prefiks ilə başlayanlar", "avtotamamlama"	Trie (prefix tree)	Axtarış prefiksin uzunluğundan asılıdır, söz sayından yox
"Ortadan tez-tez əlavə/sil", "indeks lazım deyil"	Linked list (və ya deque)	Node əlində olanda `O(1)` silmə; amma indekslə müraciət `O(n)`
"Bu iki element eyni qrupdadırmı", "qrupları birləşdir"	Union-Find (disjoint set)	Birləşdirmə və yoxlama praktiki olaraq `O(1)`

Hansı məsələdə hansı struktur?