9 ms·
What are some concrete examples of hard problems tech companies face that require novel solutions and why are algorithms problems the best way to find the peopl
by btilly 14y ago
What are some concrete examples of hard problems tech companies face that require novel solutions and why are algorithms problems the best way to find the people qualified to solve them?
This is best answered by awesome example. See http://research.google.com/people/jeff/ http://research.google.com/people/jeff/ for a list of some the problems that one Google programmer met, and solved. Many of said problems were novel at the time, though many have now learned the answers that Jeff came up with.
These kinds of problems and answers are simply not understandable to people who don't understand algorithms. And you can tell people without a deep understanding of algorithms how to solve those problems, and they will consistently get it wrong.
- kamaal 14y ago>>These kinds of problems and answers are simply not understandable to people who don't understand algorithms. Are you saying that jeff or whoever algo genius can come up with a solution to all those problems given say a couple of hours? C'mon- Problem solving especially of difficult problems or big problems or long term projects is pretty much an iterative process. In which discovery and application of knowledge, and staying productive is more important than number of facts in the head.
- btilly 14y agoAre you saying that jeff or whoever algo genius can come up with a solution to all those problems given say a couple of hours? Of course not. Those problems and solutions were the result of years of work, by one of the best programmers on the planet. (Inside of Google, Jeff is a legend.) The question was what real problems faced by real companies require an algorithm person to solve, and that is an answer. But any toy algorithm problem that you could be given in an interview, he could solve instantly. I guarantee it. Heck, I'm nothing on his scale. Yet most algorithm questions that I see people complain about having been given in an interview I can figure out a decent solution to in under 2 minutes. When I hear people talking about prepping for that sort of question, it seems to me like they are missing the point.
- vjeux 14y ago/What are some concrete examples of hard problems tech companies face that require novel solutions/ I'm a User Interface Engineer at Facebook in the Photos team. One common thing we do is to display photos in a grid. This is one subject that's really important, yet I haven't see any good documentation about it. I've first looked at all the websites that did some interesting image layouts algorithms, reproduced them and documented them. Google Plus: http://blog.vjeux.com/2012/image/image-layout-algorithm-google-plus.html http://blog.vjeux.com/2012/image/image-layout-algorithm-goog... Lightbox: http://blog.vjeux.com/2012/image/image-layout-algorithm-lightbox.html http://blog.vjeux.com/2012/image/image-layout-algorithm-ligh... Lightbox Android: http://blog.vjeux.com/2012/image/image-layout-algorithm-lightbox-android.html http://blog.vjeux.com/2012/image/image-layout-algorithm-ligh... 500px: http://blog.vjeux.com/2012/image/image-layout-algorithm-500px.html http://blog.vjeux.com/2012/image/image-layout-algorithm-500p... Unfortunately, none of them really suited our needs. We wanted to let users have the ability to make any (or all) images bigger. So I started playing around and writing a new image layout. The hardest part was to have an algorithm that was designed such that you could move images around in real time in ways that feel natural to the user, even though we have constraints that are impossible to solve. Basic algorithm: http://blog.vjeux.com/2012/image/image-layout-algorithm-facebook.html http://blog.vjeux.com/2012/image/image-layout-algorithm-face... Reordering algorithm: http://blog.vjeux.com/2012/image/image-layout-algorithm-facebook-reordering.html http://blog.vjeux.com/2012/image/image-layout-algorithm-face...
- NoodleIncident 14y agoThat's some very cool stuff. Thanks!
- jamesaguilar 14y agoIt is so cool that you guys can post about this stuff externally. It's one of my few regrets working at G. Thanks for the interesting reading.