1 pontos por GN⁺ 2023-07-09 | 1 comentários | Compartilhar no WhatsApp
  • 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.

1 comentários

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