Questions d'entretien

Entretien pour Senior Product Manager

-Mountain View, CA


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.


Réponses aux questions d'entretien

6 réponse(s)


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


How is this relevant to a product manager role? This is an engineering problem

Utilisateur anonyme le


External merge sort is the answer

sri le


Shoot me I anyone ever asks me this an interview.

Utilisateur anonyme le


hi, can u plzzz answer the question....

vishu le


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.