3 ms·
I recently had an interview at google which I did not pass. The problem I did the worst on was finding the median of two sorted arrays. If I had 5 minutes with
by jemfinch 17y ago
I recently had an interview at google which I did not pass. The problem I did the worst on was finding the median of two sorted arrays. If I had 5 minutes with my favorite editor and an easy way to run unit tests, I could have easily written a correct version of the algorithm.
For decades ordinary computer scientists wrote algorithms on pen and paper, translated them to punch cards or switches, and ran them on computers with no screens. Is it really so inconceivable that a company might expect you to understand and write code on a whiteboard?