1 poin oleh GN⁺ 2023-07-09 | 1 komentar | Bagikan ke WhatsApp
  • 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.

1 komentar

 
GN⁺ 2023-07-09
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.