Your story reminds me my ~7th (?) interview with Google where for LRU caching I mentioned Java's LinkedHashMap; which resulted in he explaining me "what a ridiculous, memory-wasting data structure would that be!" - and going on for a good 5 more minutes bashing my lack of knowledge and me trying coming up with ad-hoc data structures.
Needless to say, I continuously refused all their recruiters since then.
(For the interested: https://docs.oracle.com/javase/7/docs/api/java/util/LinkedHa..., "This kind of map is well-suited to building LRU caches." - part of Java for more than a decade.)