> "I've never had to use these data structures, and even if I did, I would look them up again."

Exactly.

Also, notice these companies are the top largest, tech-focused companies that require this low-level manipulation. I can't imagine you need to re-implement an algorithm at another job.

Simpler algorithms sure, but at that point it's just basic programming.