Pertanyaan wawancara DSA

Anda sudah menyelesaikan beberapa ratus soal tapi masih merasa belum siap, yang biasanya berarti Anda berlatih pada separuh latihan yang salah. Bagian ini menjelaskan apa yang sebenarnya dinilai, agar latihan Anda bisa selaras dengannya.

Sesi struktur data dan algoritma secara langsung mengukur empat hal sekaligus: apakah Anda mengenali pola mana yang cocok dengan soal tersebut, apakah Anda bisa menyatakan pendekatan sebelum menulis kode, apakah implementasinya benar pada kasus batas, dan apakah Anda bisa menjelaskan kompleksitas secara lisan. Kandidat sering mengoptimalkan poin ketiga tapi mengabaikan poin kedua, lalu dinilai rendah meski solusinya benar karena datang tanpa penjelasan.

Langkah pengenalan pola inilah yang membuat latihan berbasis pola lebih unggul daripada sekadar memperbanyak soal. Soal jarang benar-benar baru; sebagian besar adalah kombinasi ulang. Begitu Anda bisa mengatakan ini adalah sliding window di atas peta frekuensi dalam menit pertama, sisanya tinggal eksekusi. Bank soal terkait berdasarkan bahasa dan peran ada di hub pertanyaan wawancara.

Pola-pola berikut mencakup sebagian besar soal yang diajukan. Pelajari cara mengenali sinyal yang menunjuk ke masing-masing pola.

• Two pointers. Input terurut, jumlah pasangan, partisi in-place, pengecekan palindrom.
• Sliding window. Subarray berurutan terpanjang atau terpendek dengan suatu batasan.
• Penghitungan hash map. Anagram, duplikat, perbandingan frekuensi, elemen unik pertama.
• Pencarian biner. Array terurut, dan pencarian pada ruang jawaban ketika array tidak terurut.
• Pencarian breadth-first dan depth-first. Pohon, grid, komponen terhubung, jalur terpendek tanpa bobot.
• Heap dan priority queue. Soal top-k, penggabungan aliran terurut, median berjalan.
• Interval. Menggabungkan, menyisipkan, dan mendeteksi tumpang tindih setelah diurutkan berdasarkan titik awal.
• Pemrograman dinamis. Subproblem yang tumpang tindih: menaiki tangga, penukaran koin, jarak edit, subsequence.
• Backtracking. Permutasi, kombinasi, subset, teka-teki dengan batasan.
• Algoritma graf. Pengurutan topologis, union find, jalur terpendek berbobot.

Contoh soal, diucapkan dengan gaya pewawancara:

• Temukan dua angka dalam array yang jumlahnya sama dengan target, lalu lakukan tanpa ruang tambahan.
• Kembalikan panjang substring terpanjang tanpa karakter berulang.
• Diberikan array terurut yang telah dirotasi, temukan target dalam waktu logaritmik.
• Gabungkan interval yang tumpang tindih dan jelaskan mengapa pengurutan sepadan dengan biayanya.
• Balikkan sebuah pohon biner, lalu temukan kedalaman maksimumnya.
• Validasi sebuah binary search tree, dan sebutkan apa yang terlewat oleh pengecekan naif.
• Hitung jumlah pulau dalam sebuah grid, lalu jelaskan cara menangani grid yang terlalu besar untuk memori.
• Temukan k elemen paling sering muncul dan jelaskan alasan pemilihan struktur data Anda.
• Hitung jumlah koin minimum untuk suatu nilai, dan sebutkan relasi rekurensinya.
• Deteksi siklus dalam sebuah linked list, lalu kembalikan node tempat siklus itu dimulai.
• Serialisasi dan deserialisasi sebuah pohon biner.
• Diberikan prasyarat mata kuliah, tentukan apakah jadwalnya memungkinkan.

Seorang lulusan baru yang mewawancarai posisi backend diberi soal substring dan langsung mulai mengetik. Kodenya hampir benar, tapi pewawancara menghabiskan sesi untuk bertanya apa yang dilakukan kode itu, dan nilainya mencerminkan keheningan itu, bukan bug-nya. Kandidat yang meluangkan empat puluh detik untuk berkata window di atas peta karakter, perluas ke kanan, persempit ke kiri saat ada duplikat, lacak nilai maksimum sudah melewati bagian yang paling sulit dipulihkan.

Menyelesaikan soal dalam diam membentuk refleks yang salah. Sesi langsung menuntut narasi dan penulisan kode secara bersamaan, dan itu adalah keterampilan tersendiri yang berbeda dari keduanya secara terpisah.

Ubah cara latihannya, bukan kumpulan soalnya. Sebelum menulis apa pun, ucapkan pola, pendekatan, dan perkiraan kompleksitasnya dengan lantang. Tulis kode sambil terus menjelaskan. Setelah selesai, sebutkan kembali kompleksitasnya dan sebutkan satu edge case yang sudah Anda tangani serta satu lagi yang akan Anda tanyakan. Melakukan ini pada sepuluh soal membangun kemampuan wawancara lebih baik daripada menyelesaikan lima puluh soal dalam diam.

Sesi mock interview menyediakan pertanyaan lanjutan, bagian yang tidak bisa dilatih sendirian, dan memberi Anda rekaman narasi Anda sendiri untuk ditinjau. Satu batasan jujur berlaku di semua ini: penilaian coding yang diketik di browser dengan pengawasan bukanlah percakapan, dan tidak ada asisten langsung yang pantas berada di dalamnya. Hub jenis wawancara membahas format coding mana yang dilakukan langsung dan mana yang otomatis.