30
Генерация целого числа, которого нет среди четырех миллиардов заданных
Мне дали этот вопрос интервью: Учитывая входной файл с четырьмя миллиардами целых чисел, предоставьте алгоритм для генерации целого числа, которое не содержится в файле. Предположим, у вас есть 1 ГБ памяти. Следите за тем, что бы вы сделали, если у вас есть только 10 МБ памяти. Мой анализ: Размер файла …