Finden des Medians einer großen Anzahl von Zahlen, die zu groß sind, um in den Speicher zu passen
Diese Frage wurde mir kürzlich in einem Interview gestellt.
Es gibt N Zahlen, zu viele, um in den Speicher zu passen. Sie sind auf k Datenbanktabellen aufgeteilt (unsortiert), von denen jede in den Arbeitsspeicher passen kann. Finde den Median aller Zahlen.
War mir bei der Antwort auf diese Frage nicht ganz sicher.