Asking to write a tree iterator was our "FizzBuzz" question when interviewing people for the kernel dev position. Worked exceptionally well.