Encontrar la mediana de un gran conjunto de números demasiado grande para caber en la memoria
Me hicieron esta pregunta en una entrevista recientemente.
Hay N números, demasiados para caber en la memoria. Se dividen en k tablas de bases de datos (sin clasificar), cada una de las cuales puede caber en la memoria. Encuentra la mediana de todos los números.
No estaba muy seguro de la respuesta a esta.