Microsoft

www.microsoft.com
Employer Engaged

Interview Question

Software Development Engineer Interview(Student Candidate) Redmond, WA

Pick out k random elements from a very long linked list

Answer

Interview Answer

2 Answers

4

reservoir sampling

Interview Candidate on Sep 22, 2012
0

reservoir sampling is inefficient to use on linked list.

rkt on Nov 3, 2012

Add Answers or Comments

To comment on this, Sign In or Sign Up.