37 ms·
Of course they're unrelated. The interviewer asking this doesn't expect you to write these algorithms all day, they want to know that you have the basic mental
by mkozlows 10y ago
Of course they're unrelated. The interviewer asking this doesn't expect you to write these algorithms all day, they want to know that you have the basic mental dexterity to figure things like this out. They are, ideally, abstracted problems of the complexity that you'd be expected to be able to solve on your own.
There are some positions where you don't have to care if people can really problem-solve; as long as they can tweak CSS until it works right-ish, or know the particular arcane implementation details of installing some WordPress module, they can do the job. But there are a lot more positions where you want someone who can solve the problems that need solving, pick up new technologies as needed, and just generally be a flexible and productive contributor in a way that doesn't relate to the fiddly details of one particular technology.
- falcolas 10y ago> they want to know that you have the basic mental dexterity to figure things like this out If you have the "mental dexterity" to coming up with your own solution which is identical to Dijkstra's pathfinding algorithms in terms of complexity within an hour interview, you are a god among mortals. And that's what they expect - a solution to a problem that is equal to the best minds of our field. I say this from experience: I was expected to do exactly that, and criticized when I came up with a O(n^3) instead of O(n^2).
- SamReidHughes 10y agoSolving a maze isn't identical to Dijkstra's algorithm. And Dijkstra's algorithm was specifically chosen to be an easy problem with an understandable answer, to show off a new computer. It was never some grand unsolved problem. Yes, it's reasonable to expect somebody with a modern data structures education who mysteriously hadn't heard of it to be able to invent it. Or to reinvent it, having forgotten it, because it's your basic breadth first search with care taken not to get "lost in the woods."
- cwilkes 10y agoThey aren't asking those questions to see if you have mental dexterity. They are asking them as they asked hundreds of people that same question before and kid themselves to thinking it is an objective measure as, well, everyone working at the company passed it and everyone here is a 10xer and so if you don't pass it you are a loser.
- _lce0 10y agoI find the 10x funny.. If everyone is an 10x, then everyone is an 1x .. Isn't?
- crazy5sheep 10y agoPassing such interview questions could only proof: 1. you are prepared 2. you are eager to get a job 3. you are not dumb