A entrevista técnica que não rolou (2022)

• Artigo sobre adormecer durante uma entrevista técnica (2022)
• A autora compartilha uma experiência quase onírica antes de acordar para uma entrevista técnica.
• A protagonista, Palima Aethera, se prepara para a entrevista e participa de uma videochamada com Jeff, da Techaro.
• Palima impressiona Jeff com sua ampla experiência em projetos de infraestrutura e sua capacidade de fazer benchmarking de kernels de sistemas operacionais.
• Jeff dá a Palima uma tarefa de programação em tempo real, e Palima apresenta um algoritmo de ordenação peculiar chamado sleepsort.
• Jeff se surpreende com o algoritmo e pede uma otimização, e Palima rapidamente o modifica para torná-lo mais rápido.
• Jeff cai na gargalhada sem conseguir se conter, e Palima se preocupa com suas habilidades e com a possibilidade de ser rejeitada.
• Apesar das preocupações, Palima recebe uma oferta de emprego da Techaro.
• Depois de refletir sobre a proposta, Palima decide dormir antes de tomar uma decisão.

[GN⁺]

Opiniões do Hacker News

• O algoritmo sleep sort não é de tempo constante, mas sim de tempo pseudopolinomial.
• O sleep sort se originou na comunidade /prog/.
• Este artigo tem um estilo semelhante à série de entrevistas de aphyr.
• Existem outros algoritmos de ordenação em tempo linear, como postman sort e counting sort.
• Existe uma ordenação quase em tempo constante usando um ábaco, chamada bead sort.
• O algoritmo sleep sort realmente não é de tempo constante.
• Este artigo tem uma continuação em Protos.
• O algoritmo sleep sort pode ser otimizado alterando uma única linha de código.
• Um comentarista teve uma experiência negativa em uma entrevista remota.
• A alegação sobre uma nova versão executada durante a compilação é suspeita.
• Criar 1000 threads no algoritmo sleep sort pode não ser tempo linear.