Ben, voici le type de questions qui m'ont posé un souci :
Javascript :
On te donne un arbre de Nodes. Un Node est un objet JS de ce type :
1 2 3 4 5 6
|
Node : {
value: <int>,
left: <Node>, (peut être null)
right: <Node>, (peut être null)
} |
La rêgle : Chaque Node contient un entier. Un Node peut être associé à 0, 1 ou 2 NODE enfants. Le NODE de gauche a une valeur plus petite que son parent, le NODE de droite, une valeur plus grande.
L'arbre de NODE peut contenir jusqu'à 1 000 000 de NODES.
Ecrire la fonction JS find(rootNode, value) qui retourne l'index du premier NODE contenant la valeur <value>. <rootNode> est le NODE de départ de l'arbre. Si la valeur n'est pas trouvée, la fonction retourne null. La fonction doit préserver la charge du CPU.
Les questions sont chronométrées. Pour celle-ci, j'avais 5 min.
Voilà, y a eu aussi un truc en PHP dans le même genre...
Bon, après, sur des questions sur de la structure même des langages, (genre "qu'elle est la méthode qui...", où "Regardez ce code. Que fait-il ?") je m'en suis très bien sorti. Sur de la requête SQL aussi, ça s'est bien passé...
Ma faiblesse, c'est l'algo...
Partager