30 Pertanyaan & Jawaban Wawancara Struktur Data & Algoritma Teratas [Untuk Freshers & Berpengalaman]

Struktur Data dan Algoritma adalah salah satu mata pelajaran yang paling penting dalam dunia Ilmu Komputer dan Teknik. Jika Anda muncul untuk wawancara rekayasa perangkat lunak, Anda pasti akan menghadapi serangkaian pertanyaan yang didedikasikan khusus untuk Struktur Data dan Algoritma – itulah pentingnya mereka!

Algoritma terletak pada inti dari segala sesuatu yang terjadi dalam ilmu komputer dan ilmu data. Dari Pembelajaran Mesin hingga AI hingga Blockchain – semua teknologi berjalan di atas algoritme. Dan algoritma membutuhkan Struktur Data untuk berfungsi. Dengan demikian, pengetahuan gabungan tentang Struktur Data dan Algoritma dapat membantu Anda menonjol dari yang lain selama wawancara Anda.

Namun, tantangannya adalah bahwa DSA adalah domain yang luas. Di sini, belajar tidak pernah berhenti, dan selalu ada perkembangan baru yang perlu Anda pahami. Meskipun peningkatan keterampilan terus-menerus adalah wajib ketika berurusan dengan Struktur dan Algoritma Data, hari ini, kita akan melihat beberapa dasar-dasar DSA yang akan membantu Anda menguasai wawancara teknis.

Struktur Data Teratas dan Algoritme Wawancara Tanya Jawab

1. Apa yang Anda pahami tentang 'Struktur Data'?

Struktur Data dapat didefinisikan sebagai teknik yang digunakan untuk mendefinisikan, menyimpan, dan mengakses data secara sistematis. Mereka membentuk komponen yang paling penting dari algoritma apapun. Tergantung pada jenis Struktur Data, mereka menyimpan berbagai jenis data dan dapat diakses dengan cara yang berbeda. Agar suatu algoritme mengembalikan hasil, ia perlu mengoperasikan dan memanipulasi sekumpulan struktur data dengan cara yang terorganisir dan efisien untuk mencapai hasil akhir.

2. Bagaimana Anda bisa membedakan antara Struktur File dan Struktur Data?

Dalam Struktur File, data disimpan di disk dengan mengikuti kebijakan penyimpanan file standar dan tidak kompatibel dengan aplikasi pihak ketiga eksternal. Di Struktur Data, di sisi lain, data disimpan baik di disk maupun RAM dalam kebijakan penyimpanan yang disesuaikan, dan ini sangat kompatibel dengan aplikasi eksternal.

3. Apa saja jenis struktur data yang luas?

Struktur Data secara luas dapat dibagi menjadi dua kategori:

• Linear: Dalam hal ini, semua elemen disimpan secara berurutan, dan pengambilan berlangsung secara linier. Susunannya tidak hierarkis, dan setiap elemen memiliki satu penerus dan satu pendahulu. Contoh – Array, Linked List, Stacks, Queues, dll.
• Non-linear: Di sini, penyimpanan tidak terjadi dalam urutan linier – yaitu, semua elemen tidak harus hanya memiliki satu penerus dan pendahulu. Sebaliknya, elemen dalam Struktur Data non-linear terhubung ke dua atau lebih item secara non-linear. Contoh – Pohon, Grafik, Tumpukan.

4. Apa saja area penggunaan utama dari Struktur Data?

Struktur Data cukup banyak diperlukan di semua bidang komputasi yang dapat Anda pikirkan, terutama Algoritma dan Optimasi Algoritma. Berikut adalah beberapa area lain di mana Struktur Data banyak digunakan:

• Desain sistem operasi
• Analisis numerik
• Pembelajaran Mesin dan AI
• Desain dan pengembangan kompiler
• Manajemen basis data
• Analisis leksikal
• Pemrograman grafis
• Pencarian dan pengurutan algoritma, dan banyak lagi.

5. Jelaskan Struktur Data Tumpukan dan sebutkan area penggunaannya.

Stack hanyalah daftar terurut yang memungkinkan penyisipan dan penghapusan hanya dari salah satu ujung – yang dikenal sebagai 'atas'. Ini adalah Struktur Data rekursif yang memiliki penunjuk ke elemen 'atas' yang memberi tahu kita tentang elemen paling atas dari Stack. Berdasarkan strategi pengambilan elemen, Stack juga dikenal sebagai Last-In-First-Out, karena elemen terakhir yang dimasukkan ke dalam stack akan berada di atas, dan akan menjadi yang pertama dikeluarkan. Berikut adalah beberapa kegunaan dari Stack Data Structure:

• Mundur
• Manajemen memori
• Pengembalian fungsi dan panggilan
• Evaluasi ekspresi

6. Apa operasi yang dapat dilakukan pada stack?

Struktur Data Stack mendukung tiga operasi berikut:

• push() — untuk memasukkan elemen ke posisi teratas Stack.
• pop() — untuk mengeluarkan satu elemen dari atas Stack.
• peek() — untuk hanya memeriksa elemen yang ada di bagian atas Stack tanpa mengeluarkannya dari Stack.

7. Apa yang Anda pahami tentang Postfix Expressions?

Ekspresi Postfix adalah ekspresi di mana operator mengikuti operan. Ini sangat bermanfaat dalam hal komputasi karena tidak memerlukan pengelompokan sub-ekspresi ke dalam tanda kurung atau bahkan mempertimbangkan prioritas operator. Ekspresi a+b hanya direpresentasikan sebagai ab+ di postfix.

8. Bagaimana elemen array 2D disimpan dalam memori?

Elemen larik 2-D dapat disimpan dalam memori dengan salah satu dari dua cara berikut:

• Row-Major: Dalam metode ini, pertama-tama semua baris array disimpan secara berurutan dalam memori. Pertama, baris pertama disimpan sepenuhnya, lalu baris ke-2, dan seterusnya hingga baris terakhir.
• Column-Mayor: Dalam hal ini, semua kolom array secara terus menerus disimpan dalam memori. Pertama, kolom 1 disimpan sepenuhnya, lalu kolom ke-2, dan seterusnya.

9. Tentukan Struktur Data Daftar Tertaut.

Daftar Tertaut adalah kumpulan node – yang merupakan objek yang disimpan secara acak. Setiap node memiliki dua elemen internal – bidang Data dan bidang Tautan. Bidang Data menyimpan nilai yang dimiliki simpul tertentu, sedangkan bidang Tautan memiliki penunjuk ke simpul berikutnya yang terhubung dengan simpul ini. Bergantung pada situasinya, Daftar Tertaut dapat dianggap sebagai Struktur Data linier maupun non-linier.

10. Dalam hal apa Daftar Tertaut lebih baik daripada array?

Daftar Tertaut lebih baik daripada array dengan cara berikut:

• Ukuran array ditetapkan saat run-time dan tidak dapat diubah nanti, tetapi Linked Lists dapat diperluas secara real-time, sesuai kebutuhan.
• Daftar Tertaut tidak disimpan secara berurutan dalam memori, akibatnya, mereka jauh lebih hemat memori daripada array yang disimpan secara statis.
• Jumlah elemen yang dapat disimpan dalam Daftar Tertaut dibatasi hanya pada ruang memori yang tersedia, sedangkan jumlah elemen dibatasi oleh ukuran larik.

11. Dalam bahasa pemrograman C, pointer mana yang akan Anda gunakan untuk mengimplementasikan daftar tertaut yang heterogen?

Daftar tertaut heterogen, seperti namanya, memiliki tipe data yang berbeda. Akibatnya, tidak mungkin menggunakan pointer biasa di sini. Jadi, pointer Void biasanya digunakan dalam skenario seperti itu karena mereka mampu menunjuk ke semua jenis nilai.

12. Apa itu Daftar Tertaut Ganda?

Seperti namanya, Double Linked List adalah Linked List yang memiliki node yang terhubung ke node berikutnya dan sebelumnya. Akibatnya, node Double Linked List memiliki tiga, bukan dua, bidang:

• Bidang Data
• Pointer berikutnya (untuk menunjuk node berikutnya)
• Penunjuk sebelumnya (untuk menunjuk simpul sebelumnya)

13. Menjelaskan Struktur Data Antrian dengan beberapa aplikasinya.

Antrian adalah daftar terurut yang memungkinkan penyisipan dan penghapusan elemen tidak hanya dari satu tetapi dua ujung – disebut REAR dan FRONT. Penyisipan terjadi dari ujung DEPAN sedangkan penghapusan dari ujung BELAKANG. Akibatnya, Antrian sering disebut First-In-First-Out (FIFO). Berikut adalah beberapa aplikasi Antrian sebagai Struktur Data:

• Untuk daftar tunggu untuk sumber daya yang dibagikan secara tunggal seperti CPU, printer, disk, dll.
• Untuk transfer data asynchronous, contoh file IO, socket, pipa.
• Sebagai buffer di sebagian besar aplikasi pemutar media.
• Dalam Sistem Operasi untuk menangani gangguan.

14. Bisakah Anda membuat daftar beberapa kelemahan penerapan Antrian menggunakan array?

Ada dua kelemahan utama yang terjadi saat mengimplementasikan Antrian dengan array:

• Salah urus memori, karena array adalah struktur data statis sehingga mengimplementasikan Antrian dengan array menghilangkan banyak fungsi Antrian.
• Masalah dengan ukuran, karena ukuran array didefinisikan selama definisi array. Jadi, jika kita ingin menambahkan lebih banyak elemen ke antrian kita daripada ukuran array, itu tidak mungkin.

15. Kondisi apa yang harus dipenuhi agar elemen dapat dimasukkan ke dalam antrian melingkar?

Berikut adalah beberapa kondisi yang relevan terkait penyisipan ke dalam antrian melingkar:

• Jika (belakang + 1)%maxsize == depan -> ini berarti antrian sudah penuh -> tidak ada lagi kemungkinan penyisipan.
• Jika rear != max – 1, nilai rear akan bertambah menjadi maxsize dan nilai baru akan disisipkan di bagian belakang.
• Jika depan != 0 dan belakang == max -1 –> berarti antrian tidak penuh. Jadi, nilai bagian belakang diatur ke 0, dan elemen baru dimasukkan ke bagian belakang antrian melingkar.

16. Apa itu dequeue?

Double-Ended Queue atau deque adalah kumpulan elemen berurutan yang memfasilitasi penyisipan dan penghapusan dari kedua ujungnya – belakang dan depan. Akibatnya, ini bahkan lebih fleksibel daripada struktur data antrian.

17. Mendefinisikan Struktur Data Pohon dan daftar beberapa jenis pohon.

Tree adalah struktur data rekursif non-linear yang berisi berbagai node. Satu simpul tertentu ditunjuk sebagai akar pohon dari mana semua simpul lainnya muncul. Selain root, semua node lainnya disebut child node. Secara umum ada jenis-jenis Struktur Data Pohon berikut ini:

• Pohon Umum
• Pohon Biner
• Pohon Pencarian Biner
• Hutan
• Pohon Ekspresi
• Pohon Turnamen

18. Bagaimana cara kerja pengurutan gelembung?

Bubble Sort adalah salah satu algoritma pengurutan yang paling banyak digunakan, dan digunakan dengan array dengan membandingkan elemen yang berdekatan dan menukar posisinya berdasarkan nilainya. Disebut bubble sort karena visualisasi cara kerjanya seperti gelembung mengambang dari atas air dan entitas yang lebih besar tenggelam.

Baca: Struktur Data dalam C & Bagaimana Cara Menggunakannya?

19. Manakah algoritma pengurutan tercepat yang tersedia?

Ada banyak algoritme pengurutan berbeda yang tersedia, seperti pengurutan gabungan, pengurutan cepat, pengurutan gelembung, dan banyak lagi. Dari semua ini, kami tidak dapat memilih satu algoritme spesifik yang secara objektif tercepat karena kinerjanya sangat bervariasi berdasarkan data input, reaksi setelah algoritme memproses data, dan cara penyimpanannya.

20. Apa itu Pohon Biner?

Pohon Biner adalah jenis pohon khusus di mana setiap simpul dapat memiliki PALING BANYAK dua anak. Untuk mempermudah, Pohon Biner umumnya dibagi menjadi tiga himpunan yang terpisah — simpul akar, subpohon kanan, dan subpohon kiri.

21. Bagaimana Pohon AVL dapat digunakan dalam berbagai operasi dibandingkan dengan BST?

Pohon AVL adalah pohon dengan ketinggian yang seimbang, sehingga tidak memungkinkan pohon miring dari satu sisi. Waktu yang dibutuhkan untuk semua operasi yang dilakukan pada BST dengan ketinggian h adalah O(h). Namun, ini bisa menjadi O(n) dalam skenario terburuk – di mana BST menjadi miring. AVL membantu menghilangkan batasan ini dengan membatasi ketinggian pohon. Dalam melakukannya, itu memaksakan batas atas pada semua operasi menjadi maksimum O(log n) di mana n = jumlah node.

22. Apa saja sifat-sifat B-Tree?

Sebuah B-Tree dari orde m berisi properti berikut:

• Semua properti dari pohon M-way.
• Setiap node dari B_tree akan memiliki maksimum m anak.
• Setiap node kecuali root dan leaf akan memiliki minimal m/2 anak.
• Node root harus memiliki setidaknya 2 node anak.
• Semua simpul daun harus terletak pada tingkat horizontal yang sama.

23. Apa yang Anda pahami tentang Struktur Data Grafik?

Struktur Data Graf (G) dapat didefinisikan sebagai himpunan terurut G(V,E) di mana V mewakili himpunan simpul dan E adalah sisi yang membentuk hubungan. Pada dasarnya, Grafik dapat dianggap sebagai pohon siklik di mana node dapat mempertahankan hubungan yang kompleks di antara mereka dan bukan hanya hubungan orang tua-anak.

24. Bedakan antara siklus, jalur, dan sirkuit dengan mengacu pada Struktur Data Grafik.

Perbedaan antara siklus, lintasan, dan sirkuit adalah sebagai berikut:

• Patch adalah urutan simpul tetangga yang dihubungkan oleh tepi tanpa batasan.
• Siklus adalah lintasan tertutup yang simpul awalnya sama dengan simpul akhir. Dalam satu siklus, tidak ada simpul tertentu yang dapat dikunjungi dua kali.
• Sirkuit, seperti halnya siklus, adalah jalur tertutup dengan simpul awal sama dengan simpul akhir. Namun, setiap simpul tertentu dalam suatu rangkaian dapat dikunjungi lebih dari satu kali.

25. Bagaimana cara kerja algoritma Kruskal?

Algoritma Kruskal menganggap graf sebagai hutan dan setiap simpulnya sebagai pohon individu. Sebuah pohon dikatakan terhubung ke pohon lain jika dan hanya jika memiliki biaya paling rendah di antara semua opsi, dan tidak melanggar properti Minimum Spanning Tree (MST).

Terkait: Pohon Biner dalam Struktur Data

26. Bagaimana algoritma Prim menemukan pohon merentang?

Algoritma Prim bekerja dengan mempertimbangkan node sebagai pohon tunggal. Kemudian, ia terus menambahkan node baru ke pohon rentang dari grafik yang diberikan yang harus diubah menjadi pohon rentang yang diperlukan.

27. Apa itu pohon merentang minimum (MST)?

MST, dalam graf berbobot, adalah pohon yang memiliki bobot minimum, tetapi merentang di semua simpul.

28. Apa itu fungsi rekursif?

Menurut definisi, fungsi rekursif memanggil dirinya sendiri kembali atau langsung memanggil fungsi yang memanggilnya. Setiap fungsi rekursif memiliki beberapa kriteria dasar, setelah itu fungsi tersebut berhenti memanggil dirinya sendiri.

29. Apa teknik pencarian interpolasi?

Teknik pencarian interpolasi merupakan modifikasi dari metode Pencarian Biner. Algoritma pencarian interpolasi bekerja pada posisi probing dari nilai yang diinginkan.

30. Apa itu hashing?

Hashing adalah teknik yang sangat berguna yang digunakan untuk mengubah rentang pasangan nilai kunci menjadi indeks array. Tabel hash berguna saat membuat penyimpanan data asosiatif di mana indeks data dapat dengan mudah ditemukan hanya dengan menyediakan pasangan nilai kuncinya!

Kesimpulannya

Struktur Data benar-benar merupakan dasar dari segala sesuatu yang terjadi di Ilmu Komputer. Bahkan aplikasi Ilmu Komputer yang lebih kompleks, yaitu Ilmu Data, Pembelajaran Mesin, Kecerdasan Buatan, IoT, semuanya dibangun di atas Struktur dan Algoritma Data.

Jadi, jika Anda seorang pemula yang ingin berkarir di salah satu bidang era baru, Anda disarankan untuk mulai dengan menguasai Struktur Data dan Algoritma. Atau, Anda juga dapat melihat kursus kami tentang Program PG Eksekutif dalam Ilmu Data yang dirancang untuk pemula. Belajar dari awal dan jadilah pakar Ilmu Data. Daftarkan diri Anda hari ini!