30
Wygeneruj liczbę całkowitą, której nie ma wśród czterech miliardów podanych
Otrzymałem pytanie do tego wywiadu: Biorąc pod uwagę plik wejściowy z czterema miliardami liczb całkowitych, zapewnij algorytm do generowania liczby całkowitej, która nie jest zawarta w pliku. Załóżmy, że masz 1 GB pamięci. Kontynuuj, co byś zrobił, gdybyś miał tylko 10 MB pamięci. Moja analiza: Rozmiar pliku to 4 × …