La entrevista técnica fallida (2022)

• Artículo sobre haberse quedado dormido durante una entrevista técnica (2022)
• La autora comparte una experiencia de ensueño antes de despertarse para una entrevista técnica.
• La protagonista, Palima Aethera, se prepara para la entrevista y participa en una videollamada con Jeff de Techaro.
• Palima impresiona a Jeff con su amplia experiencia en proyectos de infraestructura y su capacidad para hacer benchmarking del kernel de OS.
• Jeff le asigna a Palima una tarea de programación en tiempo real, y Palima presenta un algoritmo de ordenamiento único llamado sleepsort.
• Jeff se sorprende con este algoritmo y pide una optimización, y Palima lo modifica rápidamente para hacerlo más veloz.
• Jeff se ríe de forma incontenible, y Palima se preocupa por sus habilidades y por la posibilidad de ser rechazada.
• A pesar de sus preocupaciones, Palima recibe una oferta de trabajo de Techaro.
• Después de considerar la oferta, Palima decide dormirse antes de tomar una decisión.

[GN⁺]

Opiniones de Hacker News

• El algoritmo sleep sort no es de tiempo constante, sino de tiempo seudopolinómico.
• Sleep sort se originó en la comunidad /prog/.
• Este artículo tiene un estilo similar a la serie de entrevistas de aphyr.
• Existen otros algoritmos de ordenamiento de tiempo lineal, como postman sort y counting sort.
• Hay un ordenamiento casi de tiempo constante usando un ábaco, llamado bead sort.
• El algoritmo sleep sort realmente no es de tiempo constante.
• Este artículo tiene una historia de continuación en Protos.
• El algoritmo sleep sort puede optimizarse cambiando una sola línea de código.
• Un comentarista tuvo una experiencia negativa en una entrevista remota.
• La afirmación sobre una nueva versión que se ejecuta durante la compilación es dudosa.
• Crear 1000 hilos en el algoritmo sleep sort puede no ser tiempo lineal.