Interview Question

Software Development Engineer Interview(Student Candidate) Redmond, WA

Pick out k random elements from a very long linked list


Interview Answer

2 Answers


reservoir sampling

Interview Candidate on Sep 22, 2012

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