Question d’entretien chez Google
Given a generic tree, how would you pick a node at random with uniform probability?
Réponses aux questions d'entretien
Utilisateur anonyme
8 mars 2012
Just pick a number from 1 to N and do an inorder traversal.
2
Given a generic tree, how would you pick a node at random with uniform probability?
Utilisateur anonyme
Just pick a number from 1 to N and do an inorder traversal.