During my interview, the interviewer asked me where I was getting my CS degree from, and I replied that I wasn't getting a CS degree — my major was chemical engineering. He was silent for a few seconds, so I'm pretty sure that wasn't the answer he was expecting.
What I remember about the interview process is that I was asked to implement some kind of odd search/sort algorithm. I remember thinking "why would I have this memorized off the top of my head when I could easily Google the best algorithm suited for the task?"
In high school, I don't think there was ever a chemistry or math exam that I didn't get a perfect score on, but I would also take much longer to finish than the other students. I frequently ran over the allotted class time and worked well into the lunch period (luckily, I had nice teachers who allowed me to do this). In college, I remember perplexing the physics professor, because I got 70s-80s on the quizzes throughout the semester, then I got a 113 on the final exam. I told him the only difference was that I was given 20 minutes for the quizzes, whereas I had 3 hours to complete the final exam. The extra time made all the difference.
So I wonder if a lot of companies are missing out when they look for 1) people who have a lot of simplistic CS algorithms memorized and 2) people who can work quickly on the spot. I may not be able to write a FizzBubbleRedBlackSort algorithm on a whiteboard in ten minutes, but give me a week and I'll have you a parallelized implementation of quantum monte carlo that runs on a hundred thousand cores.