Yes, this is one of my big complaints- I've presented solutions as efficient as the interviewer's, but got dinged because it wasn't the one they were looking for.