Le fiasco de l’entretien technique (2022)

• L’article d’une personne qui s’est endormie pendant un entretien technique (2022)
• L’autrice partage une expérience onirique avant de se réveiller pour un entretien technique.
• La protagoniste, Palima Aethera, se prépare à l’entretien et participe à un appel vidéo avec Jeff de Techaro.
• Palima impressionne Jeff par sa vaste expérience sur des projets d’infrastructure et sa capacité à benchmarker des noyaux d’OS.
• Jeff donne à Palima un exercice de code en direct, et Palima présente un algorithme de tri original appelé sleepsort.
• Jeff est surpris par cet algorithme et demande une optimisation, que Palima effectue rapidement pour le rendre plus rapide.
• Jeff éclate de rire de manière incontrôlable, et Palima s’inquiète de ses capacités et d’un possible refus.
• Malgré ses inquiétudes, Palima reçoit une offre d’emploi de Techaro.
• Après avoir réfléchi à l’offre, Palima décide de s’endormir avant de prendre sa décision.

[GN⁺]

Avis Hacker News

• L’algorithme sleep sort n’est pas en temps constant, mais en temps pseudo-polynomial.
• Sleep sort est né dans la communauté /prog/.
• Cet article a un style similaire à la série d’interviews d’aphyr.
• Il existe d’autres algorithmes de tri en temps linéaire, comme postman sort et counting sort.
• Il existe un tri presque en temps constant utilisant un abaque, appelé bead sort.
• L’algorithme sleep sort n’est vraiment pas en temps constant.
• Cet article a une suite sur Protos.
• L’algorithme sleep sort peut être optimisé en modifiant une seule ligne de code.
• Un commentateur a eu une expérience négative lors d’un entretien à distance.
• L’affirmation concernant une nouvelle version qui s’exécute pendant la compilation semble douteuse.
• Créer 1000 threads dans l’algorithme sleep sort n’est peut-être pas en temps linéaire.