Google Interview Question
Web:
www.google.com
|
HQ:
Mountain View, CA
Overview |
| |
Salaries |
| |
Reviews |
| |
Interviews |
| |
Photos |
| |
Jobs |
| |
|
1,227 Interview Reviews |
Back to all Google Interview Questions & Reviews
Interview questions and reviews posted anonymously by interview candidates
Interview Question for Senior Product Manager at Google:
Feb 6, 2012
What is the best way to sort a terabyte of array of data, when you have limited RAM (500k), and each array element has a couple of items of data, at about 1-10k each.
Add Tags
[?]
Helpful Question?
Yes |
No
Inappropriate?
Answers & Comments (4)
Feb 9, 2012
hi,
can u plzzz answer the question....
can u plzzz answer the question....
Helpful Answer?
Yes |
No
Inappropriate?
1 of 1 people found this helpful
Feb 21, 2012
External merge sort is the answer
Helpful Answer?
Yes |
No
Inappropriate?
1 of 1 people found this helpful
Apr 8, 2012
External merge sort. First load the data chunk by chunk, sort it in-memory (by quicksort for example) and write it back in chunks. After this, use merge sort on the chunks. This is how most databases do sorting.
Helpful Answer?
Yes |
No
Inappropriate?
To comment on this
question,
Sign In with Facebook or
Sign Up
You might also be interested in: Interview Questions, Senior Product Manager Interview Questions, Google Interview
0 of 0 people found this helpful
by Interview Candidate: