Алгоритм, который генерирует целое число, отсутствующее в файл | IT questions
Алгоритм, который генерирует целое число, отсутствующее в файле
Дан входной файл, содержащий четыре миллиарда целых 32-битных чисел. Предложите алгоритм, генерирующий число, отсутствующее в файле. Имеется 1 Гбайт памяти для этой задачи. Дополнительно: а что если у вас всего 10 Мбайт? Количество проходов по файлу должно быть минимальным.
Посмотреть ответ
Сохрани пост, чтобы подготовиться перед собеседованием
