Questions d'entretien

Entretien pour Senior Product Manager

-Mountain View, CA

Google

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é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.