Мне недавно задали этот вопрос в интервью.
Здесь N чисел, слишком много, чтобы уместиться в памяти. Они разделены на k таблиц базы данных (несортированных), каждая из которых может уместиться в памяти. Найдите среднее всех чисел.
Не совсем уверен в ответе на этот.