Ya, saya telah memukul buku-buku di mana pun saya bisa. Saya memiliki wawancara yang akan datang, pertama melalui telepon, untuk posisi insinyur perangkat lunak. Saya sudah membaca semua posting blog, saya sudah membaca semua akun wawancara (beberapa cukup tua), dan Google sendiri bahkan menyarankan daftar buku bacaan, tidak ada yang akan mengejutkan siapa pun di sini. Namun, setelah beberapa waktu mempersiapkan, saya tidak bisa menghilangkan perasaan bahwa ada tanah yang begitu luas untuk ditutup, dan saya tidak pernah yakin apakah akan berjalan dengan kedalaman atau luas. Saya menemukan diri saya mempelajari kembali seluruh area compsci, hanya untuk melupakan sebagian besar detail yang diperlukan ketika saya pindah ke yang lain.

Jadi, saya tidak tahu bahwa ada jawaban yang bagus untuk pertanyaan ini, tetapi saya sedang mencari saran praktis tentang cara mengatasi minggu-minggu yang tersisa sebelum wawancara. Sebagian otak saya lelah karena menjejalkan, dan tentu saja sisanya harus digunakan untuk beberapa masalah sulit di tempat kerja saya saat ini.

Hal-hal yang harus Anda ketahui

• Google ingin mempekerjakan Anda!

  Darah kehidupan perusahaan perangkat lunak mana pun adalah karyawannya dan Google tidak berbeda. Ini mencari untuk mempekerjakan yang terbaik dan paling cerdas dan orang-orang yang melakukan wawancara (s) ingin Anda berhasil sama seperti Anda.

• Google akan melakukan yang terbaik untuk mengevaluasi Anda seakurat mungkin. Itu pekerjaan mereka.

  Google adalah perusahaan yang didorong oleh data. Keputusan perekrutan tidak diputuskan oleh manajer. Sebagai gantinya, setiap pewawancara membuat catatan yang luas selama wawancara yang digabungkan menjadi satu paket. Paket itu kemudian akan ditinjau oleh komite terpisah , yang pada akhirnya akan membuat keputusan. Jadi, jika Anda tidak 'bergaul' dengan salah satu pewawancara Anda, jangan khawatir! Yang penting adalah seberapa baik Anda melakukan wawancara.

Keterampilan yang harus Anda miliki

Pastikan untuk memoles keterampilan / teknik berikut sebelum wawancara Anda. Sekalipun Anda tidak langsung ditanyai tentang hal ini, meninjaunya tentu dapat membuat pikiran Anda berpikiran benar.

• Struktur data

  Apa perbedaan antara Array dan Daftar Tertaut? Pohon dan Grafik? Kapan Anda akan menggunakan satu di atas yang lain? Bagaimana dampaknya terhadap pengorbanan kecepatan / memori?

  Pertanyaan wawancara tidak berakhir pada solusi yang berfungsi. Mampu menjelaskan runtime pendekatan Anda dan jenis trade off yang dapat Anda lakukan. Sebagai contoh, "jika saya cached semuanya akan butuh X gigs RAM tetapi akan melakukan lebih cepat karena ...". Atau, "jika saya membiarkan pohon biner disortir saat saya melakukan operasi X akan lebih lambat, Y akan lebih cepat, dll."

• Algoritma

  Algoritma traversal grafik dasar, algoritma traversal pohon, dan dua pendekatan yang baik untuk mengurutkan angka.

  Pastikan untuk berlatih memecahkan masalah non-sepele menggunakan Pemrograman Dinamis. Itulah ace Anda di lubang ketika datang ke pertanyaan wawancara yang sulit!

• Tabel hash

  Ini sangat besar. Ketahui segala sesuatu yang perlu diketahui tentang tabel hash, mulai dari dapat mengimplementasikannya sendiri, hingga mengetahui tentang fungsi hashing, hingga mengapa jumlah ember harus menjadi bilangan prima. Konsep-konsep yang terlibat dengan tabel hash relevan dengan hampir setiap bidang Ilmu Komputer.

• Poin pembicaraan tentang diri Anda

  Obrolan santai beberapa menit pertama dengan pewawancara adalah waktu yang penting untuk menjelaskan segala jenis pengalaman yang membuat Anda berbeda. Proyek yang relevan, pencapaian teknis yang signifikan, dan sejenisnya. Ingat, orang yang melakukan wawancara telah mewawancarai lusinan atau bahkan ratusan orang pintar seperti Anda. Jadi apa yang bisa Anda katakan yang akan mengejutkan mereka?

  Sebagai contoh, dalam sebuah wawancara saya berbicara dengan pewawancara tentang program yang saya tulis untuk memainkan permainan Go di perguruan tinggi. Sangat sulit untuk menulis AI untuk permainan Go, dan saya memiliki Go-bot yang mengerikan untuk membuktikannya! Intinya adalah menjadi diri sendiri, dan bukan hanya orang pintar yang tahu cara memprogram.

Jangan terlalu stres, itu hanya wawancara seperti yang lain. Yakinlah bahwa tidak ada yang akan menanyakan pertanyaan bodoh tentang penutup lubang atau Gn. Fuji.

Bersantai

jika wawancara Anda sama seperti wawancara saya, pewawancara tidak ada di sana untuk membuat Anda tunduk, dia ada di sana untuk mengetahui pendapat Anda .

EDIT: ini hanya wawancara telepon awal, saya tidak tahu apa-apa lebih dari itu ... dan jika saya lakukan saya mungkin tidak bisa memberi tahu Anda lagi!

Pinjam artikel berikut dari http://get-that-job-at-google.blogspot.in/

Pengetahuan Pengkodean C / C ++ dan Java adalah bahasa pemrograman yang disukai untuk Google Interviewers. Anda harus tahu setidaknya satu dari mereka dengan sangat baik. Anda akan diminta untuk menulis kode dalam wawancara layar telepon dan juga wawancara di tempat.

Buku-buku yang direkomendasikan untuk wawancara CS : Pengantar Algoritma - Oleh Cormen

Pemrograman Wawancara Terkena

Memecahkan Wawancara Pengodean

Algoritma untuk Wawancara

Situs web yang disarankan untuk praktik pengkodean : InterviewStreet, Topcoder

Big-O Ini harus menjadi titik awal dalam mempersiapkan wawancara algoritmik. Anda tidak boleh bergumul dengan analisis kompleksitas dasar, karena itu akan menjamin tidak disewa. Anda harus terbiasa dan memahami notasi O, Θ dan Ω. Saya merekomendasikan membaca bagian analisis kompleksitas dari buku Data Structures and Algorithms.

Pengurutan Anda harus dapat menulis algoritma O (n * lgn) seperti QuickSort dan MergeSort dengan mudah. Bandingkan dan pahami kompleksitas kasus terbaik, terburuk, dan rata-rata. Saya menemukan tabel ini di wiki sangat berguna; itu mencantumkan properti penting dari semua algoritma pengurutan. Jangan abaikan algoritme O (n ^ 2) dasar seperti Bubble sort atau Insertion sort, karena algoritma lain meningkatkannya. Wawancara lebih lanjut tentang meningkatkan ide dasar, algoritma penyortiran akan membantu proses ini.

Tabel hash Jika ragu, pikirkan tabel hash. Mereka berguna dalam sebagian besar masalah dan sering membantu kami meningkatkan kompleksitas waktu beberapa masalah dengan hasil caching.

Trees Pergi melalui algoritma konstruksi dasar, traversal dan manipulasi pohon. Anda harus dapat mengimplementasikan algoritma berdasarkan pohon pencarian biner. Anda harus terbiasa dengan pohon seimbang walaupun Anda tidak diharapkan untuk menulis kode untuk mereka dalam wawancara: pohon AVL, pohon Merah-Hitam, Trie, pohon n-ary dll. Diperlukan pengetahuan yang mendalam tentang jalur masuk, pascabayar dan preorder, karena kita dapat memecahkan banyak masalah pohon dengan melakukan modifikasi sederhana pada salah satu dari traversal ini.

Grafik Grafik adalah konsep yang sangat penting dalam Ilmu Komputer. Berlatih tiga representasi dasar grafik (objek dan pointer, matriks, dan daftar adjacency) dan biasakan diri Anda dengan pro & kontra mereka. Tidak banyak waktu selama wawancara sehingga Anda tidak harus mengharapkan sesuatu yang sangat kompleks. Namun, algoritma traversal grafik dasar (DFS dan BFS) adalah suatu keharusan, Anda harus mengimplementasikannya dalam semua representasi dasar. Anda harus dapat menerapkan algoritma Dijkstra atau Floyd-Warshall serta algoritma pohon rentang minimum (Kruskal dan Prim). Pelajari tentang penyortiran topologis, karena secara mengejutkan sangat berguna dalam banyak masalah pemesanan.

Pemrograman Dinamis Ini mungkin subjek yang paling penting karena implementasinya kecil. Anda harus dapat mengimplementasikan 2-3 algoritma dinamis selama 35-40 menit. Saat Anda memeriksa sumber daya di blog ini atau di web, Anda akan menemukan bahwa Anda harus mengharapkan setidaknya satu pertanyaan pemrograman dinamis per wawancara.

Sistem Operasi Pelajari tentang proses, utas dan masalah konkurensi. Ketahui tentang mutex, semaphore, monitor, dan cara kerjanya. Pahami apa itu deadlock dan livelock dan bagaimana cara menghindarinya. Pelajari tentang pengalihan konteks, penjadwalan, dll.

Matematika Anda harus membiasakan diri dengan penghitungan, kombinatorik, dan probabilitas.

Publikasi Google Baca publikasi putus jalur Google yang tercantum di bawah ini jika Anda punya waktu. Sistem File Google

Google Bigtable

Google MapReduce

Jika Anda telah menghabiskan beberapa bulan terakhir di careercup, Anda dapat bersantai. Apa yang terjadi pada saat itu dalam wawancara tidak dapat direncanakan tetapi lebih baik rileks dan memiliki energi untuk bertahan.