Wawancara Teknis yang Gagal Total (2022)

• Artikel tentang seseorang yang tertidur saat wawancara teknis (2022)
• Penulis membagikan pengalaman bak mimpi sebelum terbangun untuk wawancara teknis.
• Tokoh utamanya, Palima Aethera, mempersiapkan wawancara dan ikut panggilan video dengan Jeff dari Techaro.
• Palima membuat Jeff terkesan dengan pengalamannya yang luas dalam proyek infrastruktur dan kemampuannya melakukan benchmarking kernel OS.
• Jeff memberi Palima tugas live coding, dan Palima memperkenalkan algoritma pengurutan unik bernama sleepsort.
• Jeff terkejut dengan algoritma itu dan meminta optimisasi, lalu Palima dengan cepat mengubahnya agar menjadi lebih cepat.
• Jeff tertawa tak terkendali, dan Palima mengkhawatirkan kemampuannya sendiri serta kemungkinan ditolak.
• Meski khawatir, Palima menerima tawaran kerja dari Techaro.
• Setelah mempertimbangkan tawaran tersebut, Palima memutuskan untuk tidur sebelum membuat keputusan.

[GN⁺]

Opini Hacker News

• Algoritma sleep sort bukan waktu konstan, melainkan waktu pseudopolinomial.
• Sleep sort berasal dari komunitas /prog/.
• Artikel ini bergaya mirip dengan seri wawancara aphyr.
• Ada algoritma pengurutan waktu linear lain seperti postman sort dan counting sort.
• Ada pengurutan hampir waktu konstan yang menggunakan abakus, yang disebut bead sort.
• Algoritma sleep sort benar-benar bukan waktu konstan.
• Artikel ini memiliki kelanjutan cerita di Protos.
• Algoritma sleep sort dapat dioptimalkan dengan mengubah satu baris kode.
• Seorang komentator mengalami pengalaman negatif dalam wawancara jarak jauh.
• Klaim tentang versi baru yang berjalan saat kompilasi patut diragukan.
• Membuat 1000 thread dalam algoritma sleep sort mungkin bukan waktu linear.