The Hyperpublic Programming Challenge
hyperpublic.com
hyperpublic.com
For Jobs: Quora (http://www.quora.com/challenges), Facebook (http://www.facebook.com/careers/puzzles.php)
http://www.itasoftware.com/careers/work-at-ita/hiring-puzzle...
But then that's the thing, a lot of places have these kind of programming challenge puzzles.
What's the closest to a Putnam for programming challenges?
I know Facebook is trying to position their Hacker Cup this way, but it had a rough start that makes you wonder if it's the best thing for Facebook to run on its own.
It seems like there's an opportunity for a prominent and widely-sponsored event run by a third party.
I presume the sponsors would love a window of exclusivity to see the best results from recruitable competitors.
Even without the obvious recruiting benefits, it would at least capture the imaginations of aspiring programmers worldwide.
Rather than focus on a specific "answer," you instead write algorithms to solve various flash games based on NP-complete/hard problems. Its interesting since there's always ways to improve. You can start out with a brute-force solver, but as the levels scale your program won't.
They also recently added a "challenges" section, which is more about specific coding tasks. Those are also pretty fun & scale well.
And yes, despite the domain name & poor design, it's actually a pretty serious site. The same guy also did http://goproblems.com/ , which is cool if you're into Go (the board game, not the lang).
Problems are good, graded difficulty (don't want to discourage anyone with the first problem), solutions don't take terribly many lines of code. Low barrier to entry makes for a fun contest. Problem 2 is on par with a medium-hard ACM ICPC question, probably one of the harder questions I've seen in a startup-made contest. High five.
I have done a few of these puzzles; the ones I remember were for Quora and STA. Of those, this had least code and was quickest to write - it was fun to think about, but I didn't really learn much doing it.
In comparison, the Quora question involved various optimisations in C code (for speed) which was a bit of a time-waster - I think this tests a wider range of knowledge much more quickly. But my favourite was an STA question on inferring relatives from DNA which meant learning something new (high dimensional data; particularly locality sensitive hashing).
Personally I would prefer to see all the questions at the start, so I can see how interesting everything is, and how much time is involved. I don't really understand the advantage (to the people asking) of having them chained.
PS I find the spammy comments on this thread very odd. Are Hyperpublic themselves using sock puppets? That really makes you look bad.
Re the spammy comments, our entire team are longtime HN users so we all know those hurt way more than they help, but think one of our "fans" wanted to "help" a little too much. Love their enthusiasm though.
Anyone else published solutions? I'd love to see one in Clojure.
Update: I was wrong. It's kind of scary how sure I was of my incorrect solution.
It is a very standard problem, by the way. Most books on algorithms will have the solution.
What would you call this algorithm?
I solved the second problem, but my solution is brute-force, and I'd like to see a better way to do it.
Gur grpuavdhr vf pnyyrq "qlanzvp cebtenzzvat". Naq, guvf cnegvphyne ceboyrz vf pnyyrq gur "pbva punatr ceboyrz".
I've thought "How can my solution possible be wrong" numerous times while doing those problems. Makes you realize how often mistakes slip through in real code, 'that can't possibly be wrong'. Even when you have tests, because for complex behavior, your test case solution may easily be wrong (or worse: derived from your algorithm... I'm guilty of that mistake)
Funny how all those accounts saying nice things about hyperpublic have been created within the last hour.