Re:Google's “Director of Engineering” Hiring Test
by dekhn on Thursday October 13, 2016 @01:35PM
(#12702531)
P = NP if N = 1, or P is 0. That doesn't take 45 minutes.
Re:Google's “Director of Engineering” Hiring Test
by vmasto on Thursday October 13, 2016 @01:19PM
(#12702404)
Oh hey what are you going to do with your million?
Re:Google's “Director of Engineering” Hiring Test
by gautamdivgi on Thursday October 13, 2016 @01:24PM
(#12702434)
You proved P = NP??? In a little more than 45 mins or did you misunderstand the question?
Re:Google's “Director of Engineering” Hiring Test
by krapp on Thursday October 13, 2016 @01:29PM
(#12702484)
If I were asked that question, my answer would be that obviously P != NP because the former doesn't have an N at the front.
The pain of being tossed out onto the pavement would totally be worth it.
Re:Google's “Director of Engineering” Hiring Test
by mcphage on Thursday October 13, 2016 @11:43PM
(#12706001)
What if N = 1?
Re:Google's “Director of Engineering” Hiring Test
by nkassis on Thursday October 13, 2016 @04:02PM
(#12703589)
might get you bonus points. It's a clever answer.
Re:Google's “Director of Engineering” Hiring Test
by krapp on Friday October 14, 2016 @03:40PM
(#12710544)
If you think it's actually clever, you're overthinking it.
2) We are getting description from him. When I interviewed at Google, they asked me to prove that P is equal to NP, and I did, but they said that it took me longer than allotted 45 minutes and I didn't get an offer.