Microsoft Interview Question: Pick out k random elements from a very long linked list | Glassdoor

Skip to content Skip to footer

Notifications

Loading...

employer cover photo

Microsoft

Microsoft Software Development Engineer interview

Microsoft Interview Question

Software Development Engineer Interview

Pick out k random elements from a very long linked list

Interview Answers

Anonymous

Sep 22, 2012

reservoir sampling

4

Anonymous

Nov 4, 2012

reservoir sampling is inefficient to use on linked list.

Related searches: Microsoft reviews | Microsoft jobs | Microsoft salaries | Microsoft benefits | Microsoft conversations

Microsoft interviews