この記事は、4月から日本国内において新大学生となる人たちが、自分に海外大学院という進路があると気付いたときには遅かったとなるのを防ぐための記事です。 自分は東大の文科３類に文学部志望として入学し、２年次の夏に理転して情報系の学科へ進学したのち、大学院としてニューヨーク市のコロンビア大学の計算機科学科（Computer Science学科）に進学、18年の春から情報系の学生にとって夢の地域であるカリフォルニア州シリコンバレーで新卒のプログラマーとして働くという、比較的珍しい進路を取っています。 過去を振り返ってみて、進路選択の部分で運に助けられた部分が多くあったことを深く自覚しました。そのため、新入生が早めに気がついていないとマズい部分について指摘を行い、運が絡む要素の最小化を手助けしたいと思い、この記事を書くことにしました。 要点を一言で言えば、理転を考える場合は入学直後、海外の大学院への

前回の記事（下のリンクを参照）では、コーディングインタビュー前日までに役立つ知識とインタビューの意義を考察した。 en9.hatenablog.com この記事では、コーディングインタビュー当日の思考過程について考えてみる。 コーディングインタビュー最中の思考 あなたがGoogleやFacebookといった、競争の激しいテック企業のコーディングインタビューを受ける状況を想像してほしい。 何ヶ月にも及ぶ練習を乗り越え、準備は万端だ。 だが、面接官が問題の設定を説明し始めると、自分の鼓動が速まっていくのを感じる。 なんてことだ、今までやったことない問題だ。 あれだけ解いたのに。 いったいどうアプローチすればよいのだろう？ どのデータ構造を使えば解けるのかも分からない。 動的計画法のような気も、単なる分割統治法の気もする。 それともgreedyに解けるのか？ どんな境界例が考えられるのか頭に思い

１．コーディングインタビューとは何か コーディングインタビュー（Coding Interview、またはProgramming Interview）とは、1時間ほどの制限時間内に小さなプログラミング問題を解かせる面接形式のことをいう。プログラマー、またはデータサイエンティストなどの採用試験として、米国を含むいくつかの国で用いられている。「物理的なホワイトボード上にプログラムを書く」という形式で実施されることが多い。「オンライン上の共有エディタで書く」といった形式のこともある。Googleなどは自社のYoutubeチャンネル動画でも説明している。 出題される問題としては、例えば、「複数の数字numbersと整数kが与えられたとき、合計がkとなる数字の組を1つ出力せよ」といったものがある。この問題は有名なので通称が付いており、Two Sumと呼ばれる。 Two Sumの一例。与えられた数値の並