3 ms·
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 ex
by endtime 16y ago
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).
- mfukar 16y agoYou'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).
- Maro 16y agoBy 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.
- mfukar 16y agoThat's a failure of the interviewer in my opinion. Means he managed to intimidate (not pressure) the guy/gal enough to back off.