30
Generieren Sie eine Ganzzahl, die nicht zu den vier Milliarden gehört
Ich habe diese Interviewfrage erhalten: Geben Sie bei einer Eingabedatei mit vier Milliarden Ganzzahlen einen Algorithmus zum Generieren einer Ganzzahl an, die nicht in der Datei enthalten ist. Angenommen, Sie haben 1 GB Speicher. Folgen Sie Ihren Anweisungen, wenn Sie nur 10 MB Arbeitsspeicher haben. Meine Analyse: Die Größe der …