Facebook Engineering Puzzles
category: code [glöplog]
Has anyone taken a look at http://www.facebook.com/careers/puzzles.php?
Some of the puzzle descriptions look very easy, but in the end it's much harder than expected to get one's solution accepted, because there are runtime limits your program must fulfil - and you aren't told them, you just get a mail saying "Your program has been determined to be incorrect". Test your stress resistance...
Some of the puzzle descriptions look very easy, but in the end it's much harder than expected to get one's solution accepted, because there are runtime limits your program must fulfil - and you aren't told them, you just get a mail saying "Your program has been determined to be incorrect". Test your stress resistance...
Sounds exactly like my experience of using / developing with Facebook then. :-)
get a job!
I accidentally the whole facebook
At first this seemed nice, but then..
WHAT THE HELL? I sure as hell hope they accept a C99 compliant terminal/commandline application, or else risk shutting out lots of potentially interested people who code C/C++. On the other hand I might just do it on my Mac :)
Quote:
Submission directions
All submissions must execute in a *NIX type environment (sorry, no Windows specific solutions are accepted). You are not guaranteed any libraries or plugins beyond what is part of the language/interpreter itself. The following languages are accepted:
WHAT THE HELL? I sure as hell hope they accept a C99 compliant terminal/commandline application, or else risk shutting out lots of potentially interested people who code C/C++. On the other hand I might just do it on my Mac :)
I've been taking a fast look at the problems, and they seem really similar to the problems at the IOI (International Olympiad in Informatics).
I think it was nice for the high school, but now they seem just like "blaeh, yet another travelling salesman problem" (asymmetric or not). Not interesting anymore...
I think it was nice for the high school, but now they seem just like "blaeh, yet another travelling salesman problem" (asymmetric or not). Not interesting anymore...
For example, the breathalyzer task could in theory be solved by a program that computes the Levenshtein distance for each word pair and then adds the minimal distances together. But such programs won't be accepted by the robot because they are too slow. You have to implement some sort of heuristic that weeds out words for which the Levensthein distance would probably not be minimal. I managed to speed up my program by 66 % using such a heuristic, but either it's still too slow to be accepted, or it fails computing the minimal distance for some test case (of course the test cases the robot uses are NOT published anywhere).
plek: The programs need only read from files and output to stdout.
plek: The programs need only read from files and output to stdout.
Well yeah I got that after 5 seconds but it comes across in such a strong manner.. Rather they had made a bit more clear, like it is: standard C/CPP application layering on CRT only.
Quote:
The keyword here is "windows specific". So for example no MFC crap. And since C99 compliant terminal apps execute in Unix, you should be fine.WHAT THE HELL? I sure as hell hope they accept a C99 compliant terminal/commandline application, or else risk shutting out lots of potentially interested people who code C/C++. On the other hand I might just do it on my Mac :)
hmm plek, ga je je nou ook opgeven voor de andere puzzelclub van die cryptonazi? :)
Joghurt doet een sterk staaltje "mosterd na de maaltijd" ;)
http://projecteuler.net/index.php?section=problems
I don't know if participation requires a FB account, but just because that's somewhat likely, I chose to ignore this.
AFAIK you don't need a FB account, but if you have one, your results will be linked to your FB account provided you use the email address you are registered with at FB.
havoc: Maybe the cryptonazi is in reality a cryptocommunist?