[randomdata]

Maybe in theory, but I read a couple of posts on HN in just the last few days of people complaining that potential hires they were interviewing couldn't even rhyme off things like basic data structures.

If critical thinking was the skill being sought, rote memorization seems like it shouldn't have any emphasis at all. You can always look up data structures, or whatever, but that is often not good enough.