Given a generic tree, how would you pick a node at random with uniform probability?

Question

Anónimo · Accepted Answer

Just pick a number from 1 to N and do an inorder traversal.

Anónimo · Answer

Flatten the tree into an array list, then generate a uniform random number from 0 to 1, and choose the corresponding index in the flattened array list.

Google

Pregunta de entrevista de Google

Respuestas de entrevistas

Empresas seguidas

Búsquedas de empleo