Найдите k самых больших чисел в k массивах, хранящихся на k машинах.

Это вопрос на собеседовании. У меня есть K машин, каждая из которых подключена к 1 центральной машине. Каждая из K машин имеет в файле массив из 4-байтовых чисел. Вы можете использовать любую структуру данных для загрузки этих чисел в память на этих машинах, и они подходят. Числа не уникальны для K машин. Найдите K самых больших чисел в объединении чисел на всех K машинах. Как быстрее всего я могу это сделать?

13
задан Aks 26 March 2012 в 12:27
поделиться