Pergunta de entrevista da empresa Simon AI
Given an input file with a billion integers, provide an algorithm to generate an integer which is not contained in the file. Assume you have 512 MB of memory. Follow up with what you would do if you have only 10 MB of memory.
Resposta da entrevista
Sigiloso
7 de fev. de 2020
This is an external sorting question, and can also be solved with a general bit-set. Google is your friend on this one.