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

Question

Anonimo · Accepted Answer

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

Anonimo · 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

Domanda di colloquio di Google

Risposte di colloquio

Aziende seguite

Ricerche di lavoro