18 Pertanyaan dan Jawaban Wawancara Algoritma Teratas (2025)
Sarah Chen
Soal dan Jawaban Algoritma untuk Pemula
1) Jelaskan apa yang dimaksud dengan algoritma dalam komputasi?
Algoritma adalah prosedur komputasi terdefinisi dengan baik yang mengambil sejumlah nilai sebagai masukan dan menghasilkan sejumlah nilai sebagai keluaran. Dengan kata sederhana, ini adalah rangkaian langkah komputasi yang mengubah masukan menjadi keluaran.
👉 Unduh PDF Gratis: Pertanyaan & Jawaban Wawancara Algoritma >>
2) Jelaskan apa itu algoritma Quick Sort?
Algoritma Quick Sort mempunyai kemampuan untuk mengurutkan daftar atau query dengan cepat. Hal ini didasarkan pada prinsip semacam pertukaran partisi atau Divide and Conquer. Algoritme jenis ini memakan lebih sedikit ruang dan memisahkan daftar menjadi tiga bagian utama.
- Elemen kurang dari elemen Pivot
- Elemen poros
- Elemen yang lebih besar dari elemen Pivot
3) Jelaskan apa itu kompleksitas waktu Algoritma?
Kompleksitas waktu suatu algoritma menunjukkan total waktu yang dibutuhkan oleh program untuk berjalan hingga selesai. Hal ini biasanya dinyatakan dengan menggunakan notasi O besar.
4) Sebutkan apa saja jenis Notasi yang digunakan untuk Kompleksitas Waktu?
Jenis Notasi yang digunakan untuk Kompleksitas Waktu meliputi:
- Oh Besar: Ini menunjukkan “kurang dari atau sama dengan” iterasi
- Omega Besar: Ini menunjukkan “lebih dari atau sama dengan” iterasi
- Theta Besar: Ini menunjukkan “sama dengan” iterasi
- Oh Kecil: Ini menunjukkan “kurang dari” iterasi
- Omega Kecil: Ini menunjukkan “lebih dari” iterasi
5) Jelaskan cara kerja pencarian biner?
In pencarian biner, kita bandingkan kuncinya dengan item di posisi tengah array. Jika kuncinya lebih kecil dari item yang dicari maka kuncinya harus terletak di paruh bawah array, jika kuncinya lebih besar dari item yang dicari maka harusnya berada di paruh atas array.
6) Jelaskan apakah mungkin menggunakan pencarian biner untuk daftar tertaut?
Karena akses acak tidak dapat diterima dalam daftar tertaut, tidak mungkin mencapai elemen tengah waktu O(1). Oleh karena itu, pencarian biner tidak dimungkinkan untuk daftar tertaut.
7) Jelaskan apa itu heap sort?
semacam tumpukan dapat didefinisikan sebagai algoritma pengurutan berdasarkan perbandingan. Ia membagi masukannya ke dalam wilayah yang tidak disortir dan diurutkan, hingga ia mengecilkan wilayah yang tidak diurutkan dengan menghilangkan elemen terkecil dan memindahkannya ke wilayah yang diurutkan.
8) Jelaskan apa itu daftar Lewati?
Lewati daftar metode penataan data, yang memungkinkan algoritme mencari, menghapus, dan menyisipkan elemen dalam tabel simbol atau kamus. Dalam daftar lewati, setiap elemen diwakili oleh sebuah node. Fungsi pencarian mengembalikan konten nilai yang terkait dengan kunci. Operasi penyisipan mengaitkan kunci tertentu dengan nilai baru, sedangkan fungsi hapus menghapus kunci tertentu.
9) Jelaskan apa yang dimaksud dengan kompleksitas ruang pada algoritma insertion sort?
Insertion sort adalah algoritma pengurutan di tempat yang berarti tidak memerlukan penyimpanan tambahan atau sedikit. Untuk pengurutan penyisipan, hanya diperlukan elemen daftar tunggal untuk disimpan di luar data awal, sehingga kompleksitas ruang menjadi 0(1).
10) Jelaskan apa itu “Algoritma Hash” dan kegunaannya?
“Algoritma Hash” adalah fungsi hash yang mengambil string dengan panjang berapa pun dan menguranginya menjadi string dengan panjang tetap yang unik. Ini digunakan untuk validitas kata sandi, integritas pesan & data, dan untuk banyak sistem kriptografi lainnya.
Algoritma Pertanyaan Wawancara dan Jawaban untuk Berpengalaman
11) Jelaskan bagaimana menemukan apakah daftar tertaut memiliki perulangan?
Untuk mengetahui apakah daftar tertaut memiliki perulangan, kita akan menggunakan pendekatan dua penunjuk. Jika kita mempertahankan dua pointer, dan kita meningkatkan satu pointer setelah memproses dua node dan lainnya setelah memproses setiap node, kita mungkin akan menghadapi situasi di mana kedua pointer akan menunjuk ke node yang sama. Ini hanya akan terjadi jika daftar tertaut memiliki perulangan.
12) Jelaskan cara kerja algoritma enkripsi?
Enkripsi adalah proses mengubah teks biasa menjadi format kode rahasia yang disebut “Teks Sandi”. Untuk mengonversi teks, algoritme menggunakan serangkaian bit yang disebut "kunci" untuk penghitungan. Semakin besar kuncinya, semakin besar jumlah pola potensial untuk membuat ciphertext. Kebanyakan algoritma enkripsi menggunakan kode-kode blok input tetap yang panjangnya sekitar 64 hingga 128 bit, sementara beberapa lainnya menggunakan metode stream.
13) Sebutkan beberapa algoritma kriptografi yang umum digunakan?
Beberapa algoritma kriptografi yang umum digunakan adalah
- 3-cara
- blowfish
- CAST
- CMEA
- GOST
- DES dan Triple DES
- IDEA
- LOKI dan seterusnya
14) Jelaskan apa perbedaan antara skenario kasus terbaik dan skenario terburuk suatu algoritma?
- Skenario kasus terbaik: Skenario kasus terbaik untuk suatu algoritma dijelaskan sebagai susunan data yang paling sesuai untuk algoritma tersebut. Misalnya, kita ambil pencarian biner, yang skenario kasus terbaiknya adalah jika nilai target berada di tengah-tengah data yang Anda cari. Kompleksitas waktu kasus terbaik adalah 0 (1)
- Skenario terburuk: Ini dirujuk untuk kumpulan masukan terburuk untuk algoritma tertentu. Misalnya sortir cepat, yang dapat memiliki performa terburuk jika Anda memilih elemen terbesar atau terkecil dari subdaftar untuk nilai pivot. Ini akan menyebabkan quicksort merosot ke O (n2).
15) Jelaskan apa itu algoritma Radix Sort?
Jenis radix mengurutkan elemen dengan membandingkan angka-angkanya. Ini adalah salah satu algoritma pengurutan linier untuk bilangan bulat.
16) Jelaskan apa yang dimaksud dengan algoritma rekursif?
Algoritma rekursif merupakan suatu metode penyelesaian suatu permasalahan yang rumit dengan cara memecah suatu permasalahan menjadi sub-sub permasalahan yang lebih kecil hingga diperoleh permasalahan yang cukup kecil sehingga dapat diselesaikan dengan mudah. Biasanya, ini melibatkan suatu fungsi calling itself.
17) Sebutkan tiga hukum algoritma rekursi?
Semua algoritma rekursif harus mengikuti tiga hukum
- Itu harus memiliki casing dasar
- Algoritma rekursif harus memanggil dirinya sendiri
- Algoritma rekursif harus mengubah keadaannya dan bergerak menuju kasus dasar
18) Jelaskan apa itu algoritma bubble sort?
Bubblalgoritma pengurutan e juga disebut sebagai sinking sort. Dalam jenis pengurutan ini, daftar yang akan diurutkan membandingkan pasangan item yang berdekatan. Jika disusun dalam urutan yang salah, maka nilai akan ditukar dan disusun dalam urutan yang benar.
Pertanyaan wawancara ini juga akan membantu dalam viva Anda (lisan)
