Latihan tes coding bergaya Codility

Seperti apa tes sebenarnya

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

Penjelasan Codility. Codility menyatakan bahwa setiap tugas dinilai secara otomatis berdasarkan kriteria tetap (Codility). Pelajaran gratisnya untuk programmer (Codility) menunjukkan format tugasnya: soal singkat, fungsi yang harus ditulis, serta batas input yang disebutkan. Sebagai contoh, tugas pelajaran BinaryGap meminta "algoritme yang efisien" untuk input hingga 2,147,483,647 (Codility), dan salah satu pelajarannya berjudul Time Complexity (Codility).

Hal yang umum dilaporkan tentang tes Codility (dari kandidat dan panduan, belum dikonfirmasi di halaman Codility yang dapat kami buka):

• Beberapa tugas dengan satu batas waktu untuk seluruh tes, biasanya antara 30 menit dan 2 jam.
• Tes kebenaran tersembunyi: kode Anda diuji dengan kasus yang tidak dapat Anda lihat, selain contoh dalam tugas.
• Performa pada input berukuran besar untuk tugas algoritmik: solusi yang benar tetapi lambat dapat kehilangan poin.
• Waktu yang Anda gunakan selama masih dalam batas waktu tidak menjadi bagian dari skor.

Cakupan simulasi kami. Setiap simulasi lengkap terdiri dari tiga tugas pemrograman dalam 90 menit, dari tugas yang lebih mudah hingga yang lebih sulit. Anda menulis dan menjalankan solusi dalam Python, JavaScript, Java, atau C++, lalu solusi tersebut diuji dengan kasus uji tersembunyi. Anda memperoleh nilai untuk setiap kasus yang berhasil dilewati. Sebaiknya gunakan laptop. Anda dapat kembali dan mengubah solusi hingga mengirimkannya.

Perbedaan simulasi kami. Secara umum, tugas Codility yang sebenarnya dilaporkan diuji kebenarannya dan, untuk banyak tugas, performanya pada input berukuran besar. Kasus tersembunyi kami berukuran kecil dan menguji kebenaran serta kasus khusus, sehingga solusi yang lambat tidak akan dihentikan karena batas waktu; penjelasan setiap tugas menyebutkan kompleksitas yang diperlukan untuk input berukuran besar. 10 soal gratis berupa pilihan ganda tentang kebenaran, kompleksitas, kasus khusus, dan kecepatan, yang menguji pemahaman di balik keberhasilan melewati pemeriksaan tersebut.

Jenis soal dengan contoh pembahasan

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

1. Solusi mana yang benar. Tugas: mengembalikan jumlah nilai unik dalam sebuah daftar. Solusi: len(set(A)). Solusi ini benar untuk semua daftar, termasuk daftar kosong yang menghasilkan 0. Jebakan: menulis perulangan sendiri dengan daftar yang telah diurutkan, lalu lupa menyertakan item pertama atau terakhir. Jika fungsi bawaan dapat menyelesaikan tugas, pastikan fungsi tersebut menangani kasus khusus, lalu gunakan.

2. Kompleksitas waktu. Sebuah solusi melakukan perulangan pada A dan, di dalam perulangan tersebut, memanggil max(A[:i]). Pengirisan dan max masing-masing memproses hingga i item, sehingga totalnya sekitar N kuadrat dibagi 2 langkah, atau O(N kuadrat). Mempertahankan nilai maksimum yang terus diperbarui akan membuatnya menjadi O(N). Jebakan: melihat satu perulangan lalu menyebutnya O(N). Periksa apakah ada pengirisan, penjumlahan, penghitungan, atau pencarian di dalamnya.

3. Masukan mana yang menyebabkan kegagalan. Tugas: mengembalikan bilangan bulat positif terkecil yang tidak ada di A. Sebuah solusi mengembalikan max(A) + 1. Coba A = [1, 2, 3]: hasilnya 4, dan itu benar. Coba A = [1, 3]: hasilnya 4, tetapi 2 tidak ada, jadi jawabannya 2. Coba A = [-3, -1]: hasilnya 0, tetapi jawabannya 1. Jebakan: berhenti setelah menemukan satu kasus yang berhasil. Sengaja buat daftar kasus khusus: nilai yang hilang di antara nilai lainnya, semua nilai negatif, daftar kosong jika diizinkan, satu item, semua nilai sama, dan nilai terbesar yang diizinkan.

4. Cukup cepat untuk N hingga 100,000. Sebagai patokan umum, targetkan O(N) atau O(N log N) untuk ukuran tersebut. O(N kuadrat) berarti sekitar 10 miliar langkah, jauh melampaui batas waktu yang umum. Jebakan: menguji dengan sepuluh item sehingga semua pendekatan tampak langsung selesai. Pertimbangkan bagaimana jumlah pemrosesan bertambah saat N meningkat.

5. Membaca batasan. Jika nilainya dapat mencapai 1,000,000,000 dan N adalah 100,000, jumlahnya dapat mencapai 100 triliun. Bilangan bulat Python dapat menanganinya, tetapi pada bahasa dengan bilangan bulat berukuran tetap, nilainya akan meluap. Jebakan: mengabaikan rentang nilai. Rentang tersebut membantu Anda mengenali kemungkinan luapan dan menentukan teknik yang bisa digunakan, seperti larik penghitung.

Cara mempersiapkan diri

1. Baca undangan Anda terlebih dahulu. Catat jumlah tugas, total waktu, dan bahasa pemrograman yang diizinkan. Perusahaan yang menentukan hal-hal ini, jadi jangan berasumsi.
2. Gunakan satu bahasa yang Anda kuasai. Pahami daftar, kamus, set, pengurutan, dan metode string dalam bahasa tersebut tanpa perlu mencari referensi.
3. Baca batasannya sebelum mulai menulis kode. Ukuran input dan rentang nilai dalam tugas menunjukkan seberapa cepat solusi harus berjalan dan kasus khusus apa yang perlu diperhatikan, seperti pada tugas pelajaran Codility (Codility).
4. Pastikan solusi benar, lalu tingkatkan kecepatannya. Tulis versi sederhana yang benar terlebih dahulu. Jika kompleksitasnya O(N squared) dan N dapat mencapai 100,000, pertimbangkan jumlah berjalan, kamus, set, atau pengurutan untuk menurunkan kompleksitasnya.
5. Uji sendiri kasus-kasus khusus. Contoh dalam tugas hanya satu kasus. Cobalah input kosong jika diizinkan, satu item, semua nilai sama, nilai negatif, nilai terkecil dan terbesar, serta N terbesar.
6. Pelajari pola-pola yang umum. Jumlah prefiks, jendela geser, penghitungan dengan kamus, dua penunjuk, pengurutan terlebih dahulu, dan pilihan greedy sederhana mencakup banyak tugas algoritmik singkat. Pelajaran gratis Codility adalah tempat yang baik untuk melihat formatnya (Codility).
7. Tulis solusi lengkap dengan batas waktu. Dalam simulasi lengkap kami, Anda menulis dan menjalankan kode dengan kasus tersembunyi. Lakukan hal yang sama dengan tugas buatan Anda sendiri agar menulis kode dalam batas waktu terasa biasa.
8. Berlatih dengan tempo yang sebenarnya. Ikuti simulasi lengkap dengan batas waktu agar mengerjakan tiga tugas dengan satu penghitung waktu terasa biasa pada hari tes.

Cara kerja penilaian pada umumnya

Penilaian ditetapkan oleh masing-masing pemberi kerja. Codility menyatakan bahwa setiap tugas dinilai secara otomatis berdasarkan kriteria tetap (Codility), dan masing-masing pemberi kerja memutuskan hasil seperti apa yang dianggap cukup baik. Tidak ada nilai kelulusan yang berlaku universal.

Yang umum dilaporkan mengenai cara kerja kriteria tersebut: nilai suatu tugas berasal dari tes kebenaran tersembunyi dan, untuk banyak tugas algoritmik, tes kinerja dengan masukan berukuran besar. Hasilnya digabungkan menjadi persentase untuk tugas tersebut, lalu untuk keseluruhan tes. Solusi yang benar untuk masukan kecil tetapi terlalu lambat untuk masukan besar dapat kehilangan poin kinerja. Solusi yang gagal pada kasus khusus akan kehilangan sebagian nilai kebenarannya. Karena itu, soal dalam simulasi kami selalu menanyakan "Apakah jawabannya benar?" dan "Apakah cukup cepat?" secara terpisah.

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

Kesalahan umum

• Memercayai contoh. Contoh dalam tugas hanyalah satu dari banyak kasus tersembunyi. Solusi dapat lolos contoh tersebut, tetapi tetap gagal meraih sebagian besar nilai.
• Mengabaikan N. Solusi O(N squared) yang benar dapat gagal dalam pemeriksaan kinerja pada N = 100,000. Periksa batasnya terlebih dahulu.
• Operasi tersembunyi di dalam perulangan. Mengiris, menjumlahkan, menghitung, mencari indeks, atau menggunakan "in" pada list di dalam perulangan akan meningkatkan biaya komputasi.
• Melewatkan item terakhir. Kesalahan selisih satu pada rentang dan perulangan yang berakhir di ujung list merupakan penyebab kegagalan yang umum. Telusuri langkah terakhir secara manual.
• Nilai awal yang keliru. Memulai nilai maksimum dari 0 atau nilai minimum dari angka besar yang dibuat-buat dapat menyebabkan kesalahan pada nilai negatif atau sangat besar. Mulailah dari item pertama.
• Mengubah urutan yang diperlukan tugas. Pengurutan merupakan alat yang berguna, tetapi tidak jika jawaban bergantung pada posisi atau "item pertama dalam list".
• Menghabiskan seluruh waktu untuk satu tugas. Kirimkan versi yang benar untuk setiap tugas terlebih dahulu, lalu tingkatkan kecepatannya jika masih ada waktu.