場合とは？/ セントラルファイナンス
[ 11] Life is beautiful: ビル・ゲイツの面接試験−私の場合
[引用サイト] http://satoshi.blogs.com/life/2005/06/post_2.html
|
リーダーシップについて恋はブックマークジョブスに学ぶプレゼンスキルGoogle OS を妄想するアップルにして欲しい次の革命ソウルのあるもの作りプロトタイプの効用 マイクロソフトの採用面接がユニークであることは、「ビル・ゲイツの面接試験−富士山をどう動かしますか」という本で一時話題になった。もちろん、私自身もマイクロソフト本社で面接官として数え切れないほどのエンジニアの面接を担当し、自分なりに工夫して作り出した試験問題を幾つも用意していた。今日は、その一つを披露して、得意のうんちくを展開しよう。 ［問題］二次元座標上に、それぞれの辺がX軸・Y軸と平行に置かれた長方形Aと長方形Bがあるとする。その時、長方形Aと長方形Bが一部でも重なるかどうかを判断する条件式を書け。フォーマットは、CやJavaなどのコンピューター言語でも良し、単なる数式でも良い。制限時間は３０分。ただし、考えていることを声に出し、ホワイト・ボードを使って自分の考えのプロセスを説明しながら解くこと。 もし、これからプロのソフトウェア・エンジニアを目指そうという理科系の学生がこのブログを読んだのであれば、いったんここでストップし、まずは自分自身でこの問題にぜひチャレンジして欲しい。とても良い頭の体操になるはずだ。 その方針に従って学生を面接するには、単に「今まで学校でどんなプロジェクトをしてきたの？」とか、「どんな言語でプログラムが書けますか？」などという悠長な面接をしていてもほとんど役に立たない（そもそも、その手の情報は既に提出された履歴書に書いてある）。自分の受け持ちの３０分から１時間の間に、どれだけその人の「raw intelligence」にチャレンジするディスカッションができるかが勝負となるのだ。面接官によっては、先の本のタイトルにもあるように、「あなたなら富士山をどう動かしますか」などと、あえて簡単な解答が無い問題を出すことにより、脳みその柔軟さを測る作戦に出たりするのである。 私の場合は、上の問題のように一見シンプルだが複数の解き方のある問題を出すことにより、（１）問題を解きながら、どうやったらより簡単に答えにたどり着けるかを探る習慣があるか、（２）複雑な問題をより単純な複数の問題に分割して考えるというトレーニングを受けているか、（３）解答のエレガントさ・シンプルさにこだわるタイプか、を測る作戦を採用していた。 この問題を初めて見た場合、ほとんどの学生は、まずは２つの長方形のさまざまな交わり方をホワイト・ボードに書き始める（学生が既にこの問題を解いたことがあるどうかは、この段階で見極めなければならない。そうであると判断すれば、別の問題に切り替える）。そこで多くの学生が、この問題が意外に複雑であることに気が付く。長方形の交わり方には上下左右の関係を別々に考えれば、１６通りもの交わり方があるのだ。ここで、その１６通りの交わり方をそれぞれを式にして、ホワイト・ボードを埋め尽くし始める学生がいるのだが、そのアプローチを取ると、ほとんどの場合規定の時間内に答えを書き終えることが出来ないし、作業の煩雑さゆえにどこかで必ずケアレス・ミスをする。こっちは、そんな煩雑な作業に取り掛かる前に、「こんなに手間だけがかかる問題をこの面接官が出すはずがない。もっと簡単な方法があるはずだ。」と気が付くような学生を求めているのである。 そこで、賢い学生は、ここで一旦手を止めて考え始めるのである。「もっと簡単に解く方法があるはずだ。なんとか、この問題を、より単純な複数の問題に分割できないだろうか？」。ここまで来れば、次のステップにたどり付くのは時間の問題である。そして、「ひょっとしたら、X座標とY座標を別々に考えても良いのではないだろうか？」と気づくのである。先ほどの図を見ながらこれを検証するにはそれほど時間がかからない。 X座標だけに着目して考えれば、交わり方は４通りだ（AがBを含む場合、BがAを含む場合、AがBの左端と重なっている場合、AがBの右端と重なっている場合）。そしてそれぞれの交わり方の検証には、2回もしくは３回の比較演算が必要である。これならホワイト・ボードを埋め尽くせずに式が書ける。多くの学生は、このアプローチが正解にたどり着く道と信じて、式を丁寧に書き始める。 この問題のすばらしい所は、これでもまだ「最もエレガントな」解答では無いことだ。多くの学生はこの時点で満足してしまうので、「良く出来たね。でも、もっとエレガントな方法があるんだけど気が付かない？」と催促してあげる必要がある。ここで、相手の目がチャレンジ精神に燃えてキラキラ輝き始めたらとても良いサインだ。 この次のハードルは、就職がかかった面接というプレッシャーのかかった場で越すのは学生には少し難しいので、「確かに交わり方は４通りだけど、もう少し簡単に交わっているかどうかをテストする方法があるんだよ」などのヒントを出してあげる必要がある。この段階で「交わらない場合は（AがBより右にある、AがBより左にある、の）２通りしかない」ことに気が付けば、もう正解は目の前である。後は自動的に、交わらないことの検証には比較演算が１回づつしか必要ないことに気が付き、結果として、トータルで４回の比較演算とわずかな論理演算だけ（プログラムにすればわずか2行で）でこの問題が解けてしまうことに気づくという仕掛けである。一部の学生は、この段階で、最初から交わらない場合を考えていれば、XY座標を分割して考える必要が無かったことに気がつくのだが、そこまで３０分でたどり着けるのはごく一部の学生だけだ。 ちなみに、この手の問題を使って面接する場合には、学生を適当に励ましながら、正しい方向に導いてあげることが必要だ。そのプロセスの中で、こちらのガイドラインやヒントにどのくらい敏感に反応してくるか、エレガントな解答にどのくらいこだわっているか、などかが分かってくるのだ。 もし、理科系の学生でこの問題が解けなかった人がいたとしても、ショックを受ける必要はない。大切なことは、上で述べたような、よりシンプルでエレガントな解決法を常に探す気持ちを大切にして、自分自身を鍛えて行くことだ。一つの答えが出たところで満足せずに、「もっとエレガントな手法はないか、もっとシンプルな答えはないか」と考える姿勢を養うことが大切だ。学校の試験であれば、答えを提出してしまえば終わりだが、仕事でろくでもないプログラムを書いてしまうと、後々までタタられるのだから。 ［追記］好評に付き、「ビル・ゲイツの面接試験−クイズ編」というのも書きました。面接官としてのうんちくは抜きにして、単に問題だけを書いたので、頭の体操だと思ってチャレンジしてみてください。 一次元の円と一次元の長方形は、どちらも線分として表されるので、より簡単な一次元の円が重なる条件を考えました。 それを二次元の長方形に拡張し、次にn次元に拡張してみると計算量がn倍だったので、解答として認定しました。 ＞実装まで考えると、データ構造（この場合は長方形の表し方）もアルゴリズムと並んで大切ですよね。 まったくその通りです。だからこそ、この問題を出す時に、あえて長方形A・長方形Bとしか言わず、学生自身にデータ構造を指定させるのです。 ちなみに、「つ」さんの解答、ユニークなアプローチで私は好きです。確かにエレガントだし。比較演算の数が私の用意している答えより２つも少ないけど、絶対値の計算が入るので、総計算量はほぼ同じですね。 この問題、いままで多くの学生に出しまして来ましたが、この解き方で来た人は初めてです。本番の面接でも、こんな風に、「こう来たか〜！」と楽しんでしまえる答えを出してくる人がいますね。そういった「賢い人との出会い」がこの業界にいる一番の楽しみです。 もし経理の才能がある方でしたら、千円札は同じ方向に（肖像画を左とか）に揃え、もっと丁寧な方は新札と旧（ボロ）札に分けて、１０枚ずつワンセットにします。本は５０音順に並べる。出版社別、作者別でもいいし両者をミックスしてもいい。これを短時間で出来れば経理の才能はあります。簿記を知らなくてもセンスがあるので仕事は出来ると思います。 ビルゲイツの見方は少し難しいかもしれませんが、結局のところセンスを見抜くところが共通していると思いますし、こういった問題を出せる、センスを見抜ける方って本当によい上司だと思います。 くりーぃむさん、コメントありがとうございます。経理には経理なりの人の見方があるんですね。お札の方向を揃えるんですか。そういえば、うちの会社の立ち上げを手伝ってくれた経理の人はそんなタイプでした。 嫌味でも何でもなく、マイクロソフトは良い製品を作る上での最上に近い環境を常にキープしていて、トップも世界でもっともサービスと技術動向のわかっている人なのに、 もっともなご指摘ですね。そこがビジネスの面白いところでもあり、怖いところでもあるのですが、私なりにマイクロソフト内部に長年いて、なぜうまく行かないかを理解したつもりです。少し話が長くなるので、別のところできちんと書いてみたいと思いますが、それこそが「イノベーションの |
[ 12] ハードディスクの中身を誤って消した場合のファイル復旧方法 (1/2) - ITmedia エンタープライズ
[引用サイト] http://www.itmedia.co.jp/enterprise/articles/0609/13/news011.html
|
重要なファイルを誤って消してしまい涙で枕をぬらすことになる前に、事実上、あらゆるファイルシステムのパーティションを復元し、かつ、たいていの種類のファイルを復元できるこの方法を知っておいてほしい。備えあれば憂いなし、である。 先日、わたしは自宅のデジタルビデオとデジタル写真をバックアップするためのディスク容量を十分に確保しようと思い、新しいハードディスクを買って自宅のLinuxサーバに増設した。保存しようとするすべてのファイルを1つのハードディスクに移動し、新しいバージョンのLinuxにアップグレードするために古いハードディスクのパーティションを切り直した。OSの再インストールを終えた後、バックアップハードディスクをマウントしたわけだが、そこで中身が空だということが判明した。どういうわけか、全データをバックアップしたハードディスクと、消去するハードディスクとを取り違えてしまったのだ。こうして外部メディアへのバックアップを失敗したおかげで、写真とビデオのバックアップをすべて失ってしまった。 わたしはしばらく呆然としていたが、なんとか立ち直り、ファイル復元の方法を探すことにした。失ったファイルやパーティションを取り戻せそうなものはないかとさまざまな商用製品の体験版を試してみたが、使えそうなものはなかった。最終的に見つかったのがTestDiskとPhotoRecで、後者を使って失ったファイルを復元することができた。 PhotoRecは、削除済みとしてマークされたファイル（削除済みファイル）を検索し、そのファイルをディスクにコピーすることで復元を行う。これはつまり、ディスクイメージファイルから復元する場合を除いては、削除済みファイルが置かれているのと同じパーティションを復元先として選択してはならないということだ。もしこれを行うと、削除済みデータが完全に上書きされてしまう可能性がある。 もう1つ重要なことは、PhotoRecはかなり多くのファイルを復元する可能性があるということだ。そのため、ファイルの復元先のパーティションには、少なくとも復元対象のファイルを検索するパーティションと同じ程度の空き領域を確保しておくことをお勧めする。 ddrescueなどのツールを使用してハードディスクのイメージを作成し、パーティションを1つだけ使用してファイルを復元する わたしの場合はパーティションを完全に消してしまっていたので、3番目の方法は使用できなかった。2番目の方法には、ネットワーク速度と待ち時間の問題が関係してくる。4番目の方法は、インシデント対応でハードディスクのイメージを証拠として使用する場合に検討すべき手法である。 このとき、復元先のパーティションだけをマウントすることが重要だ（わたしの場合は/var/recoveryにマウントした）。削除済みファイルが含まれているハードディスクをマウントしてはならない。パーティションをマウントしていなければ、その中のデータが上書きされる心配はない。 民間からCIOとして長崎県庁に入り、8年目。「電子自治体化にかかるコストを大幅に削減せよ」というミッションを与えられ奮闘中だが、自らの経験をもとに、コスト削減に必要な「視点」について考えてみた。 プロシークは求職者を対象に実施したアンケート結果を発表した。コンサルタント、IT、クリエイティブ関連の求職者の50％以上がスカウトを活用していることが分かった。 アプリケーションに見るトラステッド・コンピューティング：ノートPCのデータを絶対に漏えいさせないために FOOキャンプで産声を上げたchumbyは、これまでの情報端末の姿を変える可能性を秘めている。何より、開発元がハッキングを推奨するといういい意味でGeekのためのデバイスとなっているのが素晴らしい。 1年前に投稿されたこの記事。「来年の今ごろになれば、Web2.0などは過去の出来事の1つに成り果てている可能性すらある」と述べられているが、現状と併せて読み進めてみると、幾分の真実が含まれている。 |
セントラルファイナンスのサイトです。
