El proceso tomó 1 día. Acudí a una entrevista en Adobe (San Jose, CA) en sep 2010
Entrevista
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
Preguntas de entrevista [1]
Pregunta 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)