My best interview experience involved a past problem the company had. It was given to me several days in advance of my on-site interview and I was told not to spend too much time. A couple sketches showing one or more solutions would suffice. I really enjoyed that it was grounded in reality and not some made-up fantasy problem. I don't know why that's so hard.