Pregunta de entrevista

Entrevista de Senior Product Manager

-

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.

Respuesta

Respuestas de entrevistas

6 respuestas

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.

Anónimo en

5

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

Anónimo en

2

External merge sort is the answer

sri en

1

Shoot me I anyone ever asks me this an interview.

Anónimo en

0

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

vishu en

0

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.