Question d’entretien chez Amazon
Sort 100 million 10-bit integers extremely quickly
Réponses aux questions d'entretien
Utilisateur anonyme
1 oct. 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.