La procedura ha richiesto un giorno. Ho sostenuto un colloquio presso Adobe (San Jose, CA) nel mese di set 2010
Colloquio
write a code that returns the 5 most common occurring strings in a list
for example list would be something like
"a" "b" "c" "f" "a" "d" "e" "f" "b" "f" "f"
and the function would return
f 4
a 2
b 2
c 1
d 1
Domande di colloquio [1]
Domanda 1
Create a max heap taking freq as the comparison point
Now the first 5 elements will be the 5 most common
Time complexity O(nlogn)
