Pertanyaan Wawancara Software Engineer Google (2026)
Proses software engineer Google terkenal karena penekanannya pada struktur data dan algoritma. Kebanyakan kandidat menghadapi dua atau tiga sesi coding, setidaknya satu sesi system design (untuk L4 ke atas), dan sesi perilaku yang secara internal disebut Google sebagai "Googleyness and Leadership". Standarnya kurang tentang trik eksotis dan lebih tentang solusi yang bersih, benar, dan dikomunikasikan dengan baik beserta analisis kompleksitas yang ketat.
Pewawancara dilatih untuk menilai cara Anda berpikir, bukan apakah Anda menghafal soal tertentu. Mereka ingin mendengar Anda memperjelas masalah, menyatakan asumsi, bernalar dengan suara keras tentang waktu dan ruang, dan menangani follow-up yang mempersempit batasan. Brute force yang berfungsi lalu dioptimalkan lebih baik daripada solusi optimal yang separuh diingat tapi tidak bisa dijelaskan.
Pertanyaan di bawah ini mencerminkan kategori yang menjadi andalan Google. Latihlah menarasikan pendekatan Anda: perbedaan antara sinyal L3 dan L4 sering kali adalah komunikasi dan kemampuan mendiskusikan trade-off, bukan kecepatan mentah dalam menyelesaikan masalah.
Pertanyaan Wawancara Software Engineer Google dan Cara Menjawabnya
1. Diberikan daftar interval, gabungkan semua yang saling tumpang tindih.
Pendekatan: Urutkan berdasarkan waktu mulai, lalu sapu sekali sambil menggabungkan ketika mulai saat ini ≤ akhir sebelumnya. O(n log n) didominasi oleh pengurutan. Nyatakan invarian terurut dengan suara keras — pewawancara Google menghargai pendekatan yang dinyatakan jelas sebelum coding.
2. Temukan elemen terbesar ke-k dalam array yang belum terurut.
Pendekatan: Tawarkan min-heap berukuran k (O(n log k)) dan quickselect (O(n) rata-rata). Diskusikan trade-off: quickselect lebih cepat rata-rata tapi O(n²) di kasus terburuk; heap lebih stabil dan streaming. Menyebutkan keduanya menandakan kedalaman.
3. Serialisasi dan deserialisasi sebuah pohon biner.
Pendekatan: Pilih traversal (preorder dengan marker null itu bersih) dan tunjukkan kedua arah konsisten. Diskusikan delimiter dan bagaimana Anda merekonstruksi. Google suka melihat Anda menangani kasus node null secara eksplisit.
4. Word ladder: urutan transformasi terpendek antara dua kata.
Pendekatan: Modelkan sebagai BFS pada graf di mana edge menghubungkan kata-kata yang berbeda satu huruf. Diskusikan membangun adjacency secara efisien (bucket wildcard) dan mengapa BFS menjamin jalur terpendek. BFS bidirectional adalah follow-up yang kuat.
5. Rancang sebuah LRU cache.
Pendekatan: Hash map + linked list berganda untuk get/put dalam O(1). Jelaskan jalur eviction secara eksplisit. Ini adalah pemanasan klasik Google yang menguji apakah Anda bisa menggabungkan dua struktur secara bersih di bawah tekanan waktu.
6. Jumlah pulau dalam grid 2D.
Pendekatan: DFS atau BFS flood fill dari setiap sel darat yang belum dikunjungi, menghitung komponen. O(baris×kolom). Sebutkan penandaan in-place vs set yang dikunjungi sebagai trade-off ruang — follow-up umum Google.
7. Rancang sistem untuk mengembalikan top-k query pencarian paling sering.
Pendekatan: Tentukan dulu rasio baca vs tulis. Diskusikan count-min sketch atau heap di atas hash map untuk top-k perkiraan pada skala besar, dan bagaimana Anda akan melakukan sharding. Ini menjembatani ke sesi system design yang banyak dimasukkan dalam proses Google.
8. Ceritakan saat Anda harus membuat keputusan tanpa data yang lengkap.
Pendekatan: Gunakan STAR. Sesi "Googleyness" Google mencari kenyamanan dengan ambiguitas, bias untuk bertindak yang diseimbangkan dengan penilaian, dan pembelajaran dari hasilnya. Pilih contoh nyata dengan hasil konkret dan apa yang akan Anda lakukan berbeda.
Dapatkan bantuan real-time dalam wawancara software engineer Google Anda
Dalam wawancara Google yang sesungguhnya, Natively mentranskrip pertanyaan, membaca dokumen kode bersama lewat OCR di layar, dan menyarankan pendekatan terstruktur dengan analisis kompleksitas dalam waktu kurang dari 500 ms — sepenuhnya di perangkat Anda. Gunakan untuk tetap terstruktur di sesi algoritma dan Googleyness.
