4 ms·
"These test suites are often 5-10 times larger than the actual submitted code, and it is difficult to imagine anybody outside of this type of environment spendi
by alexkus 14y ago
"These test suites are often 5-10 times larger than the actual submitted code, and it is difficult to imagine anybody outside of this type of environment spending so much extra time designing (and testing!) test suites with 100% coverage."
Try the (extensive!) programming challenges at http://uva.onlinejudge.org/ http://uva.onlinejudge.org/
In almost all of the challenges the example input data is sized such that even the most naive algorithm will run within a second or so. When submitted the code is judged against much larger/more-complex sets of input that will catch out inappropriate algorithm choice, unhandled edge cases, etc.
- mistercow 14y agoThat's pretty neat. I wish that it had a little more language support though. As a recreational activity, it'd be nice to be able use something a little more modern than Java.
- robrenaud 14y agospoj.pl is very similar to acm.uva.es, but also has a much wider array of supported languages.
- eugenejen 14y agoI have been pondering the possibility to build a challenge problem site that accepts solutions composed in languages other than c/c++/java/c# . Interview street has done some for languages from Haskell to scala to php. But probably I will include javascript because javascript is going to be influential on html5 apps. If anyone has similar idea and like to team up. Please contact me.
- mistercow 14y agoThat would be really cool. Another thing about doing it in JS: you could then potentially use something like emscripten to automatically support other languages.