News for hackers. Stuff that matters.

A comment on What do the best interviewers have in common?. Parent comment

Re:What do the best interviewers have in common? by Banthum on Thursday November 30, 2017 @10:59PM (#15821805)
I'm pretty sure I independently invented binary search when I was a child (as have many others).

It's a pretty darn obvious thing to do when you're physically handling an ordered collection of records.

[ Parent | on HN ]
Re:What do the best interviewers have in common? by NTDF9 on Friday December 01, 2017 @12:41AM (#15822169)
It's the recursion (or parameters to functions in recursion that kills most candidates). It's pretty intuitive in the head.

But I agree, plain vanilla binary search is easy.

[ Parent | on HN ]
Re:What do the best interviewers have in common? by adrianN on Friday December 01, 2017 @03:10AM (#15822633)
People are free to implement an iterative version.
[ Parent | on HN ]
Re:What do the best interviewers have in common? by eccbits on Thursday November 30, 2017 @11:25PM (#15821886)
Exactly
[ Parent | on HN ]