การสัมภาษณ์งานสายเทคล่มไม่เป็นท่า (2022)

• บทความเกี่ยวกับการเผลอหลับระหว่างการสัมภาษณ์งานสายเทค (2022)
• ผู้เขียนแบ่งปันประสบการณ์ราวกับความฝันก่อนจะตื่นขึ้นมาเพื่อเข้าสัมภาษณ์งานสายเทค
• ตัวเอก Palima Aethera เตรียมตัวสำหรับการสัมภาษณ์และเข้าร่วมวิดีโอคอลกับ Jeff จาก Techaro
• Palima ทำให้ Jeff ประทับใจด้วยประสบการณ์อันกว้างขวางในโปรเจกต์โครงสร้างพื้นฐานและความสามารถในการ benchmark เคอร์เนลของ OS
• Jeff มอบโจทย์โค้ดดิ้งแบบเรียลไทม์ให้กับ Palima และ Palima ก็แนะนำอัลกอริทึมเรียงลำดับสุดแปลกที่ชื่อว่า sleepsort
• Jeff ตกใจกับอัลกอริทึมนี้และขอให้ปรับแต่งให้ดีขึ้น ซึ่ง Palima ก็รีบแก้ไขจนทำให้มันเร็วขึ้น
• Jeff หัวเราะอย่างควบคุมไม่ได้ ขณะที่ Palima กังวลเกี่ยวกับความสามารถของตนเองและความเป็นไปได้ที่จะถูกปฏิเสธ
• แม้จะกังวลอยู่ Palima ก็ได้รับข้อเสนองานจาก Techaro
• หลังจากไตร่ตรองข้อเสนอแล้ว Palima ตัดสินใจว่าจะขอนอนก่อนค่อยตัดสินใจ

[GN⁺]

ความเห็นจาก Hacker News

• อัลกอริทึม sleep sort ไม่ได้เป็นเวลาคงที่ แต่เป็นเวลาแบบ pseudo-polynomial
• sleep sort มีต้นกำเนิดจากชุมชน /prog/
• บทความนี้มีสไตล์คล้ายกับซีรีส์สัมภาษณ์ของ aphyr
• มีอัลกอริทึมเรียงลำดับแบบเวลาเชิงเส้นอื่น ๆ เช่น postman sort และ counting sort
• มีการเรียงลำดับที่เกือบเป็นเวลาคงที่โดยใช้อะบาคัส ซึ่งเรียกว่า bead sort
• อัลกอริทึม sleep sort ไม่ได้เป็นเวลาคงที่จริง ๆ
• บทความนี้มีเรื่องราวต่อเนื่องจาก Protos
• อัลกอริทึม sleep sort สามารถปรับให้เหมาะสมได้ด้วยการเปลี่ยนโค้ดเพียงบรรทัดเดียว
• ผู้แสดงความคิดเห็นคนหนึ่งมีประสบการณ์เชิงลบกับการสัมภาษณ์ทางไกล
• ข้ออ้างเกี่ยวกับเวอร์ชันใหม่ที่ทำงานระหว่างการคอมไพล์นั้นน่าสงสัย
• การสร้าง 1000 เธรดในอัลกอริทึม sleep sort อาจไม่ใช่เวลาเชิงเส้น