At some point in the last 2 years I came across a conference talk, possibly on Youtube, where the speaker talked about hiring for mindsets rather than skills. If I recall correctly the speaker had some relatively well formulated questions for how to identify a person with a good debugging/troubleshooting mindset. I only vaguely remember the talk at this point so you'll have to excuse the fuzzy description.
