Leave it to people in the tech industry to ask interview questions that confused Paul Erdös for days and expect their interviewees to reason through things during an interview.
I'd get the Monty Hall problem question right off the bat, but only because I've encountered it before, not because I can naturally reason through it better than Erdös.