These problems are a lot of fun and in most cases there are interesting general lessons in their solutions, but the way the interview system seems to work is that every year there's a new book or sheet of puzzles that everyone memorizes and then pretends to have never seen before when asked during an interview.