Hacker News new | past | comments | ask | show | jobs | submit login

CS students that haven't taken graph theory yet probably don't know the number of links in a mesh grid. Have you considered that?

And honestly, are you telling me that nobody answered in "however long it takes", ie. nobody just counted them on paper?




Despite my other comment, I actually think anyone smart should be able to answer the complete graph question, especially if you walk through a couple smaller examples. You don't need a class on graph theory to recognize the pattern 1+2+...+(n-1).


You're right, and that's why I asked if nobody really "brute-forced" it, but one probably never knew about meshes and never wondered about the # of links in them until one has had someone describe it to them. My objection, if you will, is that the stimulus for such subjects comes mainly from a class on graph theory (sure, there are exceptions).


By the time the interviewee would be desperate enough to brute force it [were they in a room by themselves], they get so embarassed they say they don't know and they'd rather move on.


That's a failure of the interviewer in my opinion. Means he managed to intimidate (not pressure) the guy/gal enough to back off.


You shouldn't need graph theory to simply reason your way to an answer using a bit of thought and some basic arithmetic. Anybody how looks at a problem and goes "oh that looks like X and I don't know X" and then shut of their brains is probably not a great hire.


1. That's what I said. Are you sure you read the whole post?

2. That's exactly what the underlying problem is; oversimplifications regarding interview processes, a complex enough human interaction as it is.




Consider applying for YC's Spring batch! Applications are open till Feb 11.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: