30
주어진 40 억 사이가 아닌 정수를 생성
이 면접 질문을 받았습니다 : 40 억 개의 정수를 가진 입력 파일이 주어지면 파일에 포함되지 않은 정수를 생성하는 알고리즘을 제공하십시오. 1GB 메모리가 있다고 가정하십시오. 10MB의 메모리 만있는 경우 수행 할 작업을 추적하십시오. 내 분석 : 파일 크기는 4 × 10 9 × 4 bytes = 16GB입니다. 외부 정렬을 수행 할 …