given 1 billion numbers, find the median?
Anonymous
I mentioned quick sort, heap sort. But they probably were trying to ask me something about external sorting in limited memory capacity. but the question was given very vague. I didn't mention that during the interview.
Check out your Company Bowl for anonymous work chats.