Pergunta de entrevista da empresa Amazon

Sort 100 million 10-bit integers extremely quickly

Respostas da entrevista

Sigiloso

1 de out. de 2013

A 10 bit integer is max 1024 so use an array of size 1024. Then use each element as a counter for the number of occurrences. Ensure the elements are big enough to handle the potential count sizes.

Sigiloso

27 de dez. de 2013

Bucket sort