Microsoft Interview Question: Pick out k random elements fr... | Glassdoor

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, Sign In or Sign Up.