I have mixed feelings about interviews that require implementation of classic algorithms. Agree on that proper computer science foundations may be a must for proper problem solving, but you're not giving a college test, you're applying for a job. On real life jobs you have to think on how to solve a problem, determine which pattern or algorithm fits the best and avoid reinventing the wheel.