タグ

2007年1月9日のブックマーク (1件)

  • ビルゲイツの面接試験―ドラゴン桜編、解答

    大晦日に出題した「ビルゲイツの面接試験―ドラゴン桜編」。「4つ」という典型的な誤答から、「8つ(図付き)」という正解まで寄せられた。 やみくもに探しても注意深い人であれば8つ全部を見つけることは可能かもしれないが、そんな解き方は再現性・信頼性の意味でもあまり好ましくない。ソフトウェア・エンジニアとしては、やみくもに探すのではなく、きちんと筋道立てて考えて、抜かりなくすべてのケースを見つけ出すように考える習慣を身につけて欲しい。 そこで、私が解いた手順を参考までに下に示す。 まず、円と円との接し方には外接と内接があることに着目する。すると、平面上に二つの円があるのだから、それぞれに外接・内接をする組み合わせを考えれば、「外接・外接」「内接・外接」「外接・内接」「内接・内接」の4通りがあることが分かる。 そこでまず、ひとまず直線のことは無視して、両方の円に外接する円にはどんなものがあるかを考え