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 Question, Sign In with Facebook or Sign Up