7 ms·
The approach to solving this problem looks very elegant to viewers with/without a mathematical background and the author's use of visual explanations towards so
by rvz 7y ago
The approach to solving this problem looks very elegant to viewers with/without a mathematical background and the author's use of visual explanations towards solving it step-by-step helps untangle the ambiguities in this puzzle.
Correctly proving this without assistance is one thing, but explaining it to non-mathematicians via a YouTube video sounds so difficult that some I.M.O candidates may struggle with this. Even so, I think the author is perhaps a professional/skilled mathematician or both which greatly helps explain this proof in a concise fashion.
On the other hand, I find that problems like this may be (ab)used in the future for technical interviews at financial/asset/investment management institutions for software engineering roles. Over the top indeed, but I think it would very difficult to justify using mathematical proof questions in interviews.
- Analemma_ 7y ago> On the other hand, I find that problems like this may be (ab)used in the future for technical interviews at financial/asset/investment management institutions for software engineering roles I'm not really worried. In general, the trend for hiring software engineers has been away from silly puzzles, not towards. Microsoft and Google both used to use them and now they don't, and other companies have been following along. In general, hiring fads and follow-the-leader are not great, but in this case it's for the best that other companies have taken their lead. To be sure, there are still lots of other problems with how developers are hired, but the stupid puzzles at least have mostly faded away.
- codingslave 7y agoReally? If anything I thought that the use of puzzle/algorithms questions is only accelerating. Microsoft asks leetcode, as does google.
- Analemma_ 7y agoI don't like leetcode, but at least leetcode problems are actual algorithmic/programming questions. What I was talking about in my comment is the "Why are manhole covers round"-type questions that used to be endemic but have fortunately mostly vanished. A pure mathematics question like in the linked video, with no connection to algorithms/CS, would fall under that definition to me.
- th0ma5 7y agoDoes having an algorithm memorized help anyone in their daily jobs at either Microsoft or Google?
- mrosett 7y agoHaving an algorithm memorized? Probably not. Being able to select the correct algorithm for a particular problem? Absolutely.
- th0ma5 7y agoFrom memory?
- trungdq88 7y agoYes
- th0ma5 7y agoSee some other other replies. I have yet to come across anything compelling that supports this.
- zorked 7y agoMy very unofficial interpretation of hiring processes like that isn't that what's demanded is that people know algorithms from memory, it's that they are so familiar with algorithms that knowing from memory isn't hard to them.
- th0ma5 7y agoMaybe, but what are these really applicable to? Embedded systems, high performance or maybe graphics loops... I'd think anyone working in a higher level interpreted language would not need to memorize much of anything. Probably not Java, R, Python, etc. And these tests all seem to be about implementing them rather than applying them which seems like something most people shouldn't do if there is a version out there already that is known to be working.
- gbjw 7y agoThe author is Grant Sanderson (https://en.wikipedia.org/wiki/3Blue1Brown https://en.wikipedia.org/wiki/3Blue1Brown) who has an undergrad degree in math from Stanford and worked at Khan Academy before starting his YouTube channel 3Blue1Brown. Also, the student who is mentioned in the video (Lisa Sauermann) as having solved this problem at the 2011 IMO (and attaining the only perfect score) just recently started as a Prof. at Stanford (http://web.stanford.edu/~lsauerma/ http://web.stanford.edu/~lsauerma/) as a 27 year old.
- jedberg 7y agoWow. She went straight from getting her PhD at Stanford to teaching there. That's almost unheard of. She must not only be a brilliant mathematician but an amazing teacher too.
- vecter 7y agoAcademics are given tenure-track positions at top universities for the quality of their research, not because they're amazing teachers. Lisa is undoubtedly brilliant. She may also very well be an amazing teacher also, I don't know. My point is just that one should not assume that.
- rsj_hn 7y agoNot only do teaching skills play no role in getting tenure at a place like Stanford, teaching is actually a threat to research productivity and research universities will hire professors who do as little teaching as possible, leaving most of it to older who professors who are no longer productive researchers or to post docs, teaching assistants or other staff. To understand how this works, the researcher will apply for some grant, say $300,000 to study some question in geometry. Now, why does a mathematician need grant money when their only tools are a paper and pencil (maybe a laptop with Tex installed)? First, the university gets 1/3 of that money as "overhead", so the researcher is left with $200,000. Then, the researcher will pay to "buy out" his teaching load which is more money paid to the university, say $150,000 to not teach 2 classes for a year. With the remaining $50,000, he may spend money to fund a post doc to come and assist him for a semester. Again, that money goes to the university. So the researcher may get $300,000 but it all ends up in the pocket of the University, which in turn pays him a good salary with the assumption that he keeps the grants coming. A place like Stanford gets about 1/3 of its funding from these research grants, 1/3 from its endowment, and 1/3 from tuition. It hires researches to get the grants, grad students and adjuncts to teach, and the sports teams and other events help with endowment. Thus research professors are hired on the basis of their ability to avoid teaching loads, not on their teaching skills.
- andrewflnr 7y ago> Over the top indeed, but I think it would very difficult to justify using mathematical proof questions in interviews. Programming is literally isomorphic to finding proofs (Curry-Howard FTW!). From the other perspective on proofs, they're about communicating technical concepts in a clear way, which is a vital skill for a developer in an organization. So no, I don't think it would be that hard to justify. I was kind of joking at first, but that's actually pretty compelling...
- vecter 7y agoWhile you make a theoretically true statement, it is practically useless and irrelevant. I have a background in computer science and can cobble together some proofs. Writing production software at a tech company is quite different from writing proofs for most software roles. I work with talented engineers and I doubt most of them could write a simple mathematical proof (mostly because they don't have the background or experience, not for lack of ability).
- Dylan16807 7y agoAnd a human is roughly isomorphic to a donut. The differences overwhelm the similarities.
- fooker 7y agoI got asked a mathematics question during a Google interview in 2016. Got the answer right but could not completely prove it was correct.