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

Skip to content Skip to footer

Community
Jobs
Companies
Salaries
For Employers

Notifications

Google

Google Intern interview

Google Interview Question

Intern Interview

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

Interview Answers

Anonymous

Mar 8, 2012

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

Anonymous

Oct 20, 2011

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 interviews

Google

Google Interview Question

Interview Answers

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches