तकनीकी इंटरव्यू में सो जाना (2022)

• तकनीकी इंटरव्यू के दौरान सो जाने की कहानी (2022)
• लेखक तकनीकी इंटरव्यू के लिए जागने से पहले हुए एक सपने जैसे अनुभव को साझा करता है।
• मुख्य पात्र Palima Aethera इंटरव्यू की तैयारी करता है और Techaro के Jeff के साथ वीडियो कॉल में शामिल होता है।
• Palima इंफ्रास्ट्रक्चर प्रोजेक्ट्स में अपने व्यापक अनुभव और OS kernel की benchmarking क्षमता से Jeff को प्रभावित करता है।
• Jeff, Palima को live coding टास्क देता है, और Palima sleepsort नाम का एक अनोखा sorting algorithm पेश करता है।
• Jeff इस algorithm से चकित हो जाता है और optimization की मांग करता है, और Palima जल्दी से बदलाव करके इसे और तेज़ बना देता है।
• Jeff खुद को रोक न सकने वाली हंसी में फूट पड़ता है, और Palima अपनी क्षमता और अस्वीकृति की संभावना को लेकर चिंतित हो जाता है।
• चिंताओं के बावजूद, Palima को Techaro से नौकरी का प्रस्ताव मिलता है।
• प्रस्ताव पर विचार करने के बाद, Palima फैसला लेने से पहले सो जाने का निर्णय करता है।

[GN⁺]

Hacker News राय

• sleep sort algorithm constant time नहीं, बल्कि pseudo-polynomial time है.
• sleep sort की शुरुआत /prog/ कम्युनिटी में हुई थी.
• यह लेख aphyr की interview series जैसी शैली का है.
• postman sort और counting sort जैसे अन्य linear-time sorting algorithms भी हैं.
• bead sort नाम का एक लगभग constant-time sort है, जो abacus का उपयोग करता है.
• sleep sort algorithm वास्तव में constant time नहीं है.
• इस लेख की कहानी Protos में आगे जारी रहती है.
• sleep sort algorithm को code की एक line बदलकर optimize किया जा सकता है.
• एक commenter ने remote interview में नकारात्मक अनुभव साझा किया.
• compile के दौरान चलने वाले नए version के दावे संदिग्ध लगते हैं.
• sleep sort algorithm में 1000 threads बनाना linear time न भी हो सकता है.