30
Générer un entier qui ne fait pas partie des quatre milliards donnés
On m'a posé cette question d'entrevue: Étant donné un fichier d'entrée avec quatre milliards d'entiers, fournissez un algorithme pour générer un entier qui n'est pas contenu dans le fichier. Supposons que vous disposiez de 1 Go de mémoire. Suivez ce que vous feriez si vous ne disposez que de 10 …