Latihan tes pemrograman bergaya HackerRank

Seperti apa tes sebenarnya

Tidak ada satu jenis tes HackerRank yang berlaku untuk semua. HackerRank adalah sebuah platform: setiap perusahaan membuat tesnya sendiri dengan memilih soal, bahasa pemrograman yang diizinkan, dan batas waktu. Undangan dari perusahaan merupakan panduan terbaik untuk tes Anda.

Jenis soal. HackerRank mencantumkan banyak jenis soal untuk tesnya, termasuk pemrograman, basis data, pilihan ganda, front-end, back-end, full-stack, peninjauan kode, subjektif, dan lainnya (HackerRank). Sebagian besar tes pemrograman berfokus pada beberapa jenis berikut:

• Soal pemrograman: Anda menulis solusi di editor. HackerRank menyatakan bahwa kandidat dapat menjalankan kode mereka dengan kasus uji, lalu kode tersebut dinilai berdasarkan kasus contoh yang dapat dilihat dan kasus tersembunyi yang tidak dapat dilihat (dukungan HackerRank).
• Soal basis data: Anda menulis kueri SQL, lalu hasilnya dibandingkan dengan keluaran yang diharapkan (dukungan HackerRank).
• Pilihan ganda: konsep, kompleksitas, dan fungsi suatu potongan kode, yang dinilai secara otomatis (HackerRank).

Contoh durasi yang tersedia untuk umum. Tes keterampilan HackerRank sendiri memberikan gambaran tentang variasi durasi: tes Python (Basic) tercantum sebagai 2 soal dalam 90 menit (HackerRank), sedangkan tes SQL (Basic) tercantum sebagai 2 soal dalam 30 menit (HackerRank). Tes dari perusahaan dapat berlangsung lebih singkat atau lebih lama, dengan jumlah soal yang lebih banyak atau lebih sedikit.

Topik yang umum dilaporkan dalam tes pemrograman: array dan string, hash map dan set, pengurutan dan pencarian, kompleksitas waktu, kasus khusus seperti input kosong atau negatif, serta SQL dasar.

Cakupan simulasi kami. Setiap simulasi lengkap terdiri dari 14 soal dalam 90 menit yang dibagi menjadi tiga bagian: konsep dan membaca kode (10), soal pemrograman (3), serta soal basis data (1). Untuk soal pemrograman, Anda menulis dan menjalankan solusi dalam Python, JavaScript, Java, atau C++; untuk soal basis data, Anda menulis kueri SQL. Setiap jawaban diuji dengan kasus uji tersembunyi dan memperoleh nilai untuk setiap kasus yang berhasil dilewati. Sebaiknya gunakan laptop. Anda dapat kembali dan menandai soal.

Perbedaan sampel gratis kami. 10 soal gratis berbentuk pilihan ganda: soal pemrograman menanyakan solusi mana yang berhasil atau input mana yang membuat solusi tidak berhasil. Soal-soal ini menguji keterampilan yang diperlukan untuk menulis kode yang berhasil. Dalam simulasi lengkap, Anda menulis dan menjalankan kode. Kasus tersembunyi kami berukuran kecil dan menguji kebenaran serta kasus khusus, sehingga solusi yang lambat tidak dibatasi waktunya untuk input berukuran sangat besar seperti pada beberapa tes yang sebenarnya; penjelasannya menunjukkan kapan kecepatan menjadi penting.

Jenis soal dengan contoh pembahasan

Satu contoh pengerjaan untuk setiap jenis soal, beserta kesalahan yang sering dilakukan.

1. Kompleksitas waktu. Sebuah perulangan pada daftar memanggil "x in other_list" setiap kali dijalankan. Kedua daftar berisi n item. Perulangan berjalan n kali dan setiap pemeriksaan keanggotaan memindai hingga n item, sehingga kompleksitas keseluruhannya O(n kuadrat). Mengubah other_list menjadi set membuat setiap pemeriksaan memiliki kompleksitas rata-rata O(1), dan perulangannya O(n). Jebakan: hanya menghitung perulangan yang terlihat. Pemanggilan bawaan seperti "in" pada daftar, list.index, dan pengirisan juga membutuhkan proses.

2. Membaca kode. Apa yang ditampilkan oleh print([x * 2 for x in range(3)])? range(3) menghasilkan 0, 1, dan 2, jadi jawabannya adalah [0, 2, 4]. Jebakan: memulai dari 1 atau menyertakan 3. range berhenti sebelum nilai akhirnya.

3. Solusi mana yang berhasil. Sebuah soal mengizinkan hingga 100,000 item. Solusi O(n kuadrat) memerlukan sekitar 10 miliar langkah, yang terlalu lambat untuk batas waktu umum. Sementara itu, O(n) atau O(n log n) cukup cepat. Jebakan: memilih solusi yang tampak paling singkat. Periksa kompleksitasnya berdasarkan ukuran yang disebutkan terlebih dahulu.

4. Masukan mana yang menyebabkan kegagalan. Sebuah fungsi mengembalikan rata-rata daftar dengan sum(nums) / len(nums). Masukan apa yang menyebabkan kegagalan? Daftar kosong, karena terjadi pembagian dengan nol. Jebakan: hanya menguji masukan yang umum. Coba daftar kosong, satu item, semua nilai sama, nilai negatif, dan ukuran terbesar yang diizinkan.

5. Soal basis data. Anda perlu menghitung total belanja setiap pelanggan, termasuk pelanggan yang belum pernah berbelanja. Gunakan customers LEFT JOIN orders, kelompokkan berdasarkan pelanggan, lalu jumlahkan nilainya. Setelah itu, ubah NULL menjadi 0 dengan COALESCE. Jebakan: menggunakan inner join, yang secara diam-diam menghilangkan pelanggan tanpa pesanan.

Cara mempersiapkan diri

1. Baca undangan Anda terlebih dahulu. Catat batas waktu, jumlah dan jenis soal, serta bahasa pemrograman yang diizinkan. Perusahaan menentukan semua hal ini, jadi jangan berasumsi.
2. Pilih satu bahasa dan gunakan bahasa itu. Gunakan bahasa yang paling Anda kuasai untuk soal pemrograman. Pahami daftar, kamus, set, pengurutan, dan metode string bawaan dengan baik agar tidak perlu mencari referensi.
3. Pelajari kompleksitas berdasarkan ukuran input. Periksa batas yang disebutkan sebelum menulis kode. Untuk sekitar 1,000 item atau kurang, O(n squared) biasanya masih memadai; untuk 100,000 item atau lebih, usahakan O(n) atau O(n log n).
4. Latih kasus khusus dengan sengaja. Coba input kosong, satu item, nilai duplikat, nilai negatif, nilai yang sangat besar, serta ukuran maksimum. Soal pemrograman dinilai menggunakan kasus uji tersembunyi (dukungan HackerRank), dan sebagian besar kasus khusus terdapat di sana.
5. Jalankan kasus contoh, lalu uji kasus buatan Anda. Berhasil melewati contoh yang terlihat adalah awal, bukan akhir. Tambahkan beberapa kasus buatan Anda sendiri sebelum mengirim jawaban.
6. Pelajari kembali SQL dasar. Join, GROUP BY, HAVING, NULL, dan pengurutan mencakup sebagian besar soal basis data. Periksa hasilnya baris demi baris karena jawaban basis data dibandingkan dengan keluaran yang diharapkan (dukungan HackerRank).
7. Tulis solusi lengkap dengan batas waktu. Dalam simulasi lengkap kami, Anda menulis dan menjalankan kode dengan kasus tersembunyi. Lakukan hal yang sama dengan soal buatan Anda sendiri agar mengetik solusi lengkap dalam batas waktu terasa biasa.
8. Berlatih dengan tempo yang sebenarnya. Ikuti simulasi lengkap dengan batas waktu agar bekerja dengan fokus selama 90 menit terasa biasa pada hari tes.

Cara kerja penilaian pada umumnya

Penilaian ditetapkan oleh masing-masing pemberi kerja. HackerRank menjelaskan cara penilaian untuk berbagai jenis soalnya, dan masing-masing pemberi kerja memutuskan hasil seperti apa yang dianggap cukup baik. Tidak ada nilai kelulusan yang berlaku universal.

• Soal coding: HackerRank menyatakan bahwa sistem menjalankan kode Anda pada setiap kasus uji dan membandingkan setiap keluaran dengan keluaran yang diharapkan. Setiap kasus uji memiliki nilai tertentu: jika lolos, Anda mendapat seluruh nilainya; jika gagal, Anda tidak mendapat nilai, tanpa penilaian parsial untuk satu kasus uji. Nilai soal Anda adalah jumlah nilai dari kasus uji yang berhasil Anda lalui. Kasus contoh yang dapat Anda lihat mungkin bernilai 0 poin, sedangkan poin diberikan untuk kasus tersembunyi (HackerRank support).
• Soal basis data: hasil kueri Anda dibandingkan dengan keluaran yang diharapkan. Hasil yang cocok mendapat nilai penuh, sedangkan hasil lainnya mendapat nol, kecuali pemberi kerja meninjaunya secara manual dan memberikan nilai parsial (HackerRank support).
• Pilihan ganda: dinilai secara otomatis (HackerRank).

Karena itu, solusi yang hampir benar atau benar tetapi terlalu lambat dapat kehilangan sebagian besar poinnya: setiap kasus tersembunyi dinilai lulus atau gagal.

Nilai latihan kami adalah jumlah soal kami sendiri yang Anda jawab dengan benar, disertai rincian per bagian agar Anda dapat mengetahui bagian yang perlu difokuskan. Ini adalah nilai latihan: bukan nilai HackerRank atau hasil dari pemberi kerja mana pun, dan tidak memprediksi apakah Anda akan lulus.

Kesalahan umum

• Berhenti setelah contoh uji berhasil. Contoh yang terlihat hanya mencakup sebagian kecil kasus. Uji sendiri masukan kosong, satu item, angka negatif, dan ukuran terbesar.
• Mengabaikan batas masukan. Solusi yang benar tetapi lambat dapat gagal pada kasus tersembunyi yang besar. Baca batasnya sebelum memilih pendekatan.
• Memulai nilai maksimum dari 0. Mulailah dari item pertama, atau angka negatif akan menyebabkan kesalahan.
• Mengubah list yang sedang diproses dalam perulangan. Menghapus item saat iterasi dapat membuat beberapa elemen terlewat. Sebagai gantinya, buat list baru.
• Kesalahan selisih satu pada rentang. range(a, b) berhenti sebelum b, begitu pula irisan. Periksa indeks pertama dan terakhir menggunakan contoh kecil.
• Mencetak keluaran tambahan. Jawaban kode dibandingkan dengan keluaran yang diharapkan, sehingga cetakan debug yang tertinggal atau spasi tambahan dapat membuat kasus uji gagal.
• Menghabiskan terlalu banyak waktu untuk satu soal. Kirimkan solusi yang berfungsi terlebih dahulu, lalu perbaiki jika masih ada waktu.