The Best Programming Interview Question – ever!

First off, I have no idea why this question works so well. I don't even have a good theory. All I have is an incredible correlation between answering this question correctly and being a really strong programmer.

The question was suggested to me by someone I respect a lot. I replied that it seemed too easy but he suggested I try it. He's a smart & imaginative guy so I started asking it of people I interview.

The interview process at virtually every company I have worked at has been 3 – 4 hours long. We ask basic programming, we ask brain teasers, we have them bring in some code they are proud of and spend 45 minutes having them take us through what they did and why. And 99% of the time, getting this question right or wrong predicts if they will pass the 3 – 4 hour process.

Question: For the integers between 0 and 100 (i.e. 1, 2, 3, …, 100) – how many have the digit 7 in them?

Answer: In the first comment below – answer it before reading below.

Keep in mind programming skill is just one of the skills you need to interview for (albeit, a critical one). So this is not the single question that answers if you should hire someone. You still need to determine if they work well with others, can make the right compromises and trade-offs to deliver a quality product – on time, etc. But to measure their technical ability, if I only got to ask one question, this would be it.

As to why it is such a good predictor – I have no idea. But before you dismiss it, try it.

Previous post on interviews

• The Best C++ Interview Question – Ever!

Comments

[David Thielen]

The answer is: 19. You have 7, 17, ... 97. And you have 70, 71, ... 79.

The most common answer is 10 - the 7, 17, ... part.

The second most common answer is 11 - they also get 70.

Some people say 20 (counting 77 twice) - I consider that a correct answer for the purpose of the interview.

So, did you get it?

[ben logan]

I did get 19 but had to remove my shoes to get there. Is that bad in an interview?

[carlo]

I get 19 in about 2 seconds. That makes me feel great!!, and yes. i think am a good developer

[Mark]

Dumb logic tricks don't mean much when looking for a competent programmer.

[Giorgio Sironi]

Kindergarten admission test?

[mw]

Congratulations on using the most derided writing tool EVER!!!!

[Karl Bielefeldt]

I think being able to solve this "dumb logic trick" speaks to your ability to fully cover corner test cases, which helps you write correct code faster. We all know that one programmer who would miss the special cases for 7's the first time, but check his code in anyway. Then when he gets a bug report saying there's a problem with 7's, he checks in a fix for a 7 in the one's digit. The bug report gets sent back to him again to handle the 70's, then yet again to handle the duplicate 77. In a real program, it's conditions like full buffers, empty buffers, null pointers, etc., but the mode of thinking is the same.

[AJ Finch]

I got 19 in a few seconds, then spent the next several minutes trying to find something I'd missed!

[SMiGL]

Nice post. Thanks

[kittu]

Is this really The Best Programming Interview Question – ever! ? really? A high school kid can do this few seconds.

[Anonymous]

What nonsense.

[Zecc]

18. Missed by one. I was over-protective in not counting 77 twice. :)

[deeproot123]

this was really a dumb article by being way ahead with any other competition

[deeproot123]

it was really a high school level question solvable in few secs.

from now on, dont ever put your article on dzone etc
just stop wasting ppl time.
u dumbo
what a height of stupidity of having such a title

[Raj]

I don't know why so many people think there are only 19 sevens, I think the answer is really 20. 7,17,27,37,47,57,67,70,71,72,73,74,75,76,77,78,79,87,97.