J'aimerais avoir votre avis sur la difficulté de la question d'entretien suivante:
Trouvez le sous-tableau contigu avec la somme maximale dans un tableau d'entiers en temps O (n).
Ce problème de sondage trivial a été rendu célèbre par Jon Bentley dans ses Programming Pearls où il l'utilise pour démontrer les techniques de conception d'algorithmes.
Sur une échelle de 1 à 10, 1 étant le test FizzBuzz (ou HoppityHop ) et 10 étant implémentant la fonction C stdlib malloc (), comment classeriez-vous le problème ci-dessus?
Je pense que les personnes qui peuvent le mieux répondre à cette question sont celles qui ont lu Programming Pearls et qui ont essayé de résoudre ce problème par elles-mêmes. Pour motiver ceux qui ne l'ont pas fait, «Programming Pearls» apparaît plusieurs fois dans la liste des «10 meilleurs livres de programmation».
Quelques commentaires pourraient aider à obtenir une meilleure note:
L'implémentation de malloc () n'est pas aussi formidable qu'il n'y paraît. Voir le langage de programmation C de K&R par exemple. Il est parfois demandé à Microsoft .
Observation du CLRS sur la résolution de problèmes: il est souvent plus difficile de résoudre un problème à partir de zéro que de vérifier une solution clairement présentée, en particulier lorsque l'on travaille sous des contraintes de temps .