ビルゲイツの面接試験―ドラゴン桜編、解答
大晦日に出題した「ビルゲイツの面接試験―ドラゴン桜編」。「４つ」という典型的な誤答から、「８つ（図付き）」という正解まで寄せられた。 やみくもに探しても注意深い人であれば８つ全部を見つけることは可能かもしれないが、そんな解き方は再現性・信頼性の意味でもあまり好ましくない。ソフトウェア・エンジニアとしては、やみくもに探すのではなく、きちんと筋道立てて考えて、抜かりなくすべてのケースを見つけ出すように考える習慣を身につけて欲しい。 そこで、私が解いた手順を参考までに下に示す。 まず、円と円との接し方には外接と内接があることに着目する。すると、平面上に二つの円があるのだから、それぞれに外接・内接をする組み合わせを考えれば、「外接・外接」「内接・外接」「外接・内接」「内接・内接」の４通りがあることが分かる。 そこでまず、ひとまず直線のことは無視して、両方の円に外接する円にはどんなものがあるかを考え
Life is beautiful: ビルゲイツの面接試験―ドラゴン桜編
今年のしめくくりのエントリーは、久しぶりの頭の体操。今回は、mixiの「幾何学おもちゃ」コミュニティーから仕入れた図形問題。先週の「ドラゴン桜」で紹介された問題だそうだ。 問題はいたってシンプル。平面上に大きさの異なる二つの円と直線が左の図ような関係に配置されているときに、二つの円と直線のいずれにも接する円はいくつかけるか、という問題である。 「ソフトウェア・エンジニアにとってもっとも大切なことは知識ではなく考える力」と言いつづけている私としては、この手の「中学生にも解ける問題でありながら、しっかりと問題を把握した上で論理的に考えなければ正しい答えにはたどりつけない問題」は大歓迎。「ビルゲイツの面接問題シリーズ」に取り上げる価値のある良問だ。 ソフトウェアのバグの原因は色々とあるが、その一つが、設計者が想定していなかった状況でプログラムが実行されてしまうこと。しかし、後になって考えてみれば
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
http://www.ic-net.or.jp/home/takaken/index.html
