How to prepare for a programming interview?

I applied for a job as a software developer in an IT company. The next step in the recruitment process after the first interview is a programming interview. This programming interview is said to include a programming-related puzzle to be solved during the interview. What would be the best ways to prepare for such an interview? What experiences do you have of programming interviews?