programming

1時間以内に解けなければプログラマ失格となってしまう5つの問題

ちょっと時間があったので試しに解いてみると、想像以上に良い問題だった。 http://www.softantenna.com/wp/software/5-programming-problems/ Rubyだと解くまでもない問題があるので、なるべくRubyっぽくなく解こうと思ったが、最後の方はやはりRubyっぽさ…

2-legged OAuth in Perl

#!/usr/bin/env perl use strict; use warnings; use Net::OAuth; use HTTP::Request::Common; use LWP::UserAgent; my $consumer_key = 'xxxxxxxxxxxxxxxxxxxxxxxx'; my $consumer_secret = 'xxxxxxxxxxxxxxxxxxxxxxxx'; my $realm = 'xxxxxxxx'; my $url =…

コーディングスキル判定

人生を書き換える者すらいた。: 人材獲得作戦・4 試験問題ほかの問題にたどり着いたので、考えてみた。2時間弱かかったのは、やっぱり最近、コード書いてる量が少ないせいか。 #include <iostream> #include <cstdio> #include <fstream> #include <string> #include <vector> #include <queue> using namespac</queue></vector></string></fstream></cstdio></iostream>…

最強最速アルゴリズマー養成講座その2

例によって、最強最速アルゴリズマー養成講座から。この連載は最近の楽しみ。http://www.itmedia.co.jp/enterprise/articles/1003/06/news002.htmlmapに計算結果を保存するというところまでは思いついたものの、メモリサイズがえらいことになりそうなのは予…

ループと再帰

最近、とある理由でフィボナッチ数列のコードを書いた。そのときに、まずループで以下のような処理を書いた。 int fibonacci(int n) { int cur = 0, next = 1; for (int i = 0; i < n; ++i) { int tmp = cur; cur = next; next += tmp; } return cur; } もち…

最強最速アルゴリズマー養成講座2

比較的易しい問題ということで、こちらも自分なりの回答を。http://www.itmedia.co.jp/enterprise/articles/0912/05/news002_2.htmlというかこの連載の他の問題は正直難しすぎて、短時間では解けない。制限時間内に回答できるってのは、どれだけすごいんだ。…

最強最速アルゴリズマー養成講座

http://www.itmedia.co.jp/enterprise/articles/0910/10/news003.htmlモンスターとウサギと人間の問題。2行程度で解けるらしい。こうか? double servive_ratio(int M, int B) { return (M % 2) ? 0 : 1.0 / (M+1); } 蛇足 人間が生き残るには、モンスターが…

Google DevFest2010 Quiz

GoogleのDevFest2010参加クイズ、結果がきたので公表しても良いんだろうか。公表するほどのものでもないか。 とにかく正解することだけを目標に書いたので、考慮漏れがあるとか、妙なデバッグ出力があるとか、そういうことは気にしない。 問題文はこちらの方…