Pregunta de entrevista

Entrevista de Senior Product Manager



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.


Respuestas de entrevistas

6 respuestas


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.

Anónimo en


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

Anónimo en


External merge sort is the answer

sri en


Shoot me I anyone ever asks me this an interview.

Anónimo en


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

vishu en


You had to know sorting, memory management, Big-O calculations, and data structures.

Anónimo en

Añadir respuestas o comentarios

Para publicar un comentario sobre esto, inicia sesión o regístrate.