It is not expecting Devs to know the foundamnetals, developer should know why it is faster to look for elements in an hash map than in a list. It is expecting to code an hash map from scratch in ten minutes on a whiteboard.

(And hash map are not even that difficult, but I got asked stuff much more complex than that...)