Question about scalability:
How would you sort a huge file - one that can not fit in memory?

Question

Question about scalability: 
How would you sort a huge file - one that can not fit in memory?

quasar · Accepted Answer

Try external Sorting algorithm

N- way merge sort algorithm.

Or tell Google if they let you work there you would use Map Reduce :P

somebody · Answer

Well, I don't know what the optimal algorithm would be... depends on the algorithms that handle disk read/write I would imagine, though it's been a while for me on this. But off the top of my head, I could see MergeSort as working for this, because you can take small chunks and sort those piece by piece.

Google

Pergunta de entrevista da empresa Google

Respostas da entrevista

Empresas seguidas

Buscas de vagas