I interviewed at six top companies in Silicon Valley in six days

Re:I interviewed at six top companies in Silicon Valley in s... by joshuamorton on Friday January 18, 2019 @09:10PM (#18944858)

Yes, my understanding is that the parent comment is complaining that since it took people with phds years to derive an algorithm for the first time, that we should never expect anyone to implement one in an interview.

But, as with a concept like 0, making the cognitive leap to understanding that there should be a way to represent the lack of something is counterintuitive (indeed, consider Tony Hoare's billion dollar mistake. The "right" way to represent the absence of an object is a hard problem). However, once you've been exposed to it, it's not particularly challenging to rederive the necessary pieces.

So yes, complaining about BFS is, imo, akin to complaining about being asked what the result of the arithmetic operation `35 - 12 - 23` is.

[ Parent | on HN ]

Re:I interviewed at six top companies in Silicon Valley in s... by SamReidHughes on Saturday January 19, 2019 @10:47PM (#18950875)

And it's not like it took people with PhD's years to come up with BFS. You see people make a similar argument about Dijkstra's algorithm, when he picked it as an example of a particularly easy problem to solve.

[ Parent | on HN ]