Pertanyaan Wawancara Coding AI: Contoh dan Latihan

Mengetahui nama algoritma belum tentu membuat Anda yakin cara menghadapi masalah baru. Pertanyaan latihan ini menghubungkan input konkret dengan pilihan solusi, batas kompleksitas, dan edge case yang perlu Anda jelaskan dengan lantang.

• Two Sum: kembalikan dua indeks berbeda yang nilai-nilainya berjumlah sama dengan target. Untuk [3, 3] dan target 6, jawabannya menggunakan kedua posisi. Lakukan pemindaian dengan hash map berisi nilai yang telah ditemukan, periksa komplemennya sebelum menyimpan nilai saat ini. Ini mencegah penggunaan kembali satu indeks. Waktu yang diharapkan adalah O(n), dengan ruang tambahan O(n). Perjelas apa yang harus dikembalikan jika tidak ada pasangan.
• Temukan substring terpanjang tanpa karakter berulang. Untuk 'abba', panjangnya adalah 2. Lacak posisi terakhir setiap karakter dan pertahankan window tanpa duplikat. Batas kiri tidak boleh bergerak mundur ketika kemunculan lama berada di luar window saat ini. Waktu yang diharapkan adalah O(n) dengan pencarian hash map. Perjelas apa yang dianggap sebagai sebuah karakter.
• Gabungkan closed interval yang tumpang tindih. Untuk [1, 3], [3, 5], dan [8, 10], kembalikan [1, 5] dan [8, 10]. Urutkan berdasarkan titik awal, lalu perluas interval saat ini atau mulai interval lain. Pengurutan menghasilkan waktu O(n log n). Closed interval yang memiliki titik ujung sama dianggap tumpang tindih; tanyakan apakah ini sesuai dengan definisi soal.
• Balikkan singly linked list asiklik. Simpan node berikutnya sebelum mengubah pointer next milik node saat ini. Solusi iteratif memerlukan waktu O(n) dan ruang tambahan O(1). Telusuri list kosong, satu node, dan dua node. Jelaskan bagian list yang sudah dibalik setelah setiap iterasi.
• Kembalikan nilai binary tree per level. Gunakan queue dan proses jumlah node pada level saat ini sebelum memulai level berikutnya. Waktunya O(n); ruang queue tambahan adalah O(w), dengan w sebagai lebar level maksimum, tidak termasuk output yang dikembalikan. Uji tree kosong dan tree yang hanya memiliki satu child pada setiap level.
• Tentukan apakah semua mata kuliah dapat diselesaikan berdasarkan prasyarat. Modelkan prasyarat sebagai directed graph dan gunakan topological sorting. Jika kurang dari V vertex diproses, masih ada directed cycle. Waktunya O(V + E). Uji komponen yang terpisah, mata kuliah yang terisolasi, dan dependensi terhadap diri sendiri.
• Temukan jumlah koin paling sedikit untuk mencapai suatu nominal. Asumsikan jumlah koin tidak terbatas dengan denominasi bilangan bulat positif. Untuk [1, 3, 4] dan nominal 6, memilih koin terbesar lebih dahulu menggunakan tiga koin; 3 + 3 menggunakan dua. Definisikan state dynamic programming sebagai jumlah koin minimum untuk setiap nominal, dimulai dengan nol koin untuk nominal nol. Dengan target A dan c denominasi, pendekatan standar memerlukan waktu O(Ac) dan ruang O(A). Tangani nominal yang tidak dapat dicapai secara eksplisit.

Untuk latihan terkait yang disusun berdasarkan peran dan topik, jelajahi pustaka pertanyaan wawancara.

Pertimbangkan soal ini: Hitung subarray bersebelahan yang tidak kosong dan jumlahnya sama dengan target, dengan nilai negatif diperbolehkan. Untuk [1, -1, 1] dan target 1, jawabannya adalah 3: salah satu subarray satu elemen [1], atau seluruh array.

Mulailah dengan baseline: pilih setiap posisi awal dan perluas posisi akhir sambil mempertahankan running sum. Cara ini memerlukan waktu O(n²) dan ruang tambahan O(1). Pendekatan shrinking window yang biasa tidak dapat diandalkan di sini karena nilai negatif mematahkan asumsi bahwa memperluas window akan meningkatkan jumlahnya.

Pendekatan yang lebih cepat menggunakan prefix sum dan frequency map. Jika prefix sum saat ini adalah s, setiap prefix sebelumnya yang sama dengan s - target menunjukkan subarray dengan jumlah yang diperlukan. Inisialisasi map dengan satu kemunculan prefix sum nol, yang merepresentasikan prefix kosong sebelum array dimulai.

• Urutan pemrosesan: Tambahkan nilai saat ini ke prefix sum, hitung prefix sebelumnya yang cocok, lalu catat prefix saat ini. Mencatatnya lebih dahulu akan keliru menghitung subarray kosong ketika targetnya nol.
• Invariant: Sebelum mencatat prefix saat ini, map berisi frekuensi semua prefix yang berakhir sebelum posisi saat ini.
• Kompleksitas: Setiap elemen melakukan jumlah operasi map yang konstan. Waktu yang diharapkan adalah O(n), dengan asumsi operasi hash memiliki waktu konstan yang diharapkan; ruang tambahannya O(n).
• Pemeriksaan: Array kosong mengembalikan 0. Untuk [0, 0] dan target 0, kembalikan 3. Dengan tipe integer berlebar tetap, pertimbangkan overflow pada jumlah kumulatif maupun hitungan jawaban.

Pertanyaan lanjutan yang berguna adalah apakah tugas meminta hitungan atau subarray sebenarnya. Mengembalikan setiap subarray yang cocok menimbulkan biaya output: array yang seluruh elemennya nol memiliki n(n + 1)/2 subarray tidak kosong yang cocok ketika targetnya nol.

Lakukan percobaan sendiri sebelum meminta bantuan, lalu mintalah intervensi terkecil yang memungkinkan Anda melanjutkan. Prompt berikut mengubah percakapan dengan AI menjadi latihan yang dapat Anda periksa.

• Minta satu petunjuk: Beri saya satu petunjuk tentang informasi yang perlu disimpan. Jangan berikan kode atau sebutkan algoritma lengkapnya terlebih dahulu.
• Uji penalarannya: Berikut loop invariant saya. Temukan input yang membuat implementasi saya melanggarnya, atau jelaskan mengapa setiap pembaruan mempertahankannya. Periksa sendiri respons tersebut; persetujuan model bukanlah bukti kebenaran.
• Audit kompleksitas: Hitung pekerjaan yang dilakukan oleh slicing, sorting, operasi container, dan pemanggilan rekursif dalam implementasi ini. Nama algoritma yang familier tidak membuktikan kompleksitas kode Anda yang sebenarnya.
• Buat pengujian: Sarankan kasus untuk input kosong, duplikat, nilai batas, dan hasil yang mustahil. Jelaskan jawaban yang diharapkan untuk masing-masing. Turunkan jawaban tersebut secara mandiri sebelum menggunakannya sebagai test oracle.
• Ubah satu batasan: Bagaimana solusi berubah jika input sudah terurut, tidak boleh diubah, atau diterima sebagai stream? Jelaskan trade-off baru sebelum menulis ulang kode.

Pertimbangkan seorang backend engineer yang mempersiapkan diri untuk posisi senior di penyedia cloud. Setelah menyelesaikan masalah graph prasyarat, ia meminta partner latihan AI membuat graph terpisah yang mengandung cycle. Kemudian ia menelusuri queue dan menjelaskan mengapa jumlah vertex yang diproses mengungkap cycle tersebut, tanpa melihat petunjuk.

Setelah membaca solusi lengkap, tutup solusi itu dan susun kembali algoritma, invariant, serta pengujiannya dari ingatan. Kemampuan mereproduksi kode tidak terlalu berguna dibandingkan kemampuan menjelaskan mengapa kode itu bekerja dan menyesuaikannya dengan perubahan batasan.

Untuk berlatih menjelaskan penalaran Anda dalam percakapan, kunjungi halaman wawancara simulasi.

SubcueAI menawarkan dua sarana bantuan langsung. Aplikasi native utamanya untuk macOS dan Windows merekam audio sistem dan mikrofon Anda, sementara bantuan ditampilkan dalam overlay lokal mengambang. Aplikasi ini berfungsi dengan klien rapat desktop, termasuk Zoom dan Microsoft Teams.

Ekstensi browser juga menyediakan bantuan langsung melalui Side Panel di browser berbasis Chromium, termasuk Chrome dan Edge. Ekstensi ini hanya merekam audio tab rapat, mencakup panggilan dalam tab browser seperti Google Meet. Ekstensi mendengar pewawancara melalui tab tersebut, tidak pernah merekam mikrofon Anda, dan tidak mentranskripsikan kandidat. Versi Firefox hanya untuk latihan simulasi.

Kedua sarana tersebut tidak menambahkan bot rapat ke panggilan atau menyisipkan content script ke halaman rapat. Untuk pertanyaan coding, bedakan konteks lisan dari konteks tertulis: perekaman audio saja tidak menyediakan pernyataan soal atau kode yang hanya ditampilkan di editor. Periksa setiap saran berdasarkan prompt, batasan, dan implementasi yang tepat.

Konfirmasikan aturan wawancara sebelum menggunakan bantuan langsung. SubcueAI tidak selalu tidak terdeteksi. Berbagi layar, perekaman, asesmen dengan pengawasan, dan perangkat yang dikelola perusahaan berada di luar jaminan penyembunyian. Layar yang dibagikan atau direkam dapat memperlihatkan overlay atau Side Panel, sedangkan kontrol perangkat atau pengawasan dapat memantau aktivitas.

Untuk panduan penyiapan sarana yang tersedia, lihat tutorial SubcueAI.