Questions d'entretien
Entretien pour Senior Product Manager
-Mountain View, CA
GoogleWhat 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.
Répondre
Réponses aux questions d'entretien
6 réponse(s)
▲
9
▼
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.
Utilisateur anonyme le
▲
5
▼
How is this relevant to a product manager role? This is an engineering problem
Utilisateur anonyme le
▲
2
▼
External merge sort is the answer
sri le
▲
1
▼
Shoot me I anyone ever asks me this an interview.
Utilisateur anonyme le
▲
0
▼
hi, can u plzzz answer the question....
vishu le
▲
0
▼
You had to know sorting, memory management, Big-O calculations, and data structures.
Utilisateur anonyme le
Ajouter des réponses ou des commentaires
Pour commenter ceci, connectez-vous ou inscrivez-vous.