世界で闘うプログラミング力を鍛える本(セカイデタタカウプログラミングリョクヲキタエルホン)

人気のあるトップ IT 企業で行われるプログラミング面接に合格し採用されるための攻略本として、マイクロソフト、アップル、グーグルでエンジニアとして働き、かつ多くの採用プロセスに関わってきた著者によって本書は執筆されました。米国で大人気のコンピュータプログラミングに関するベストセラー書 (Cracking the Coding Interview: 189 Programming Questions and Solutions) の日本語版です。
本書で取り上げるプログラミング問題はトップ IT 企業が求める能力が凝縮されている面接で実際に使われた問題です。そしてなによりもアルゴリズムを中心としたコンピュータサイエンスの基礎知識や活用法を楽しみながら学べる内容となっています。
前著「世界で闘うプログラミング力を鍛える 150 問」と比べ問題数が増えただけでなく、 Big-O 記法の解説章や発展課題、解き方のヒントの追加、また全ての問題がカテゴライズされより読みやすくなりました。
問題を出しっぱなしにしない著者の親切丁寧な解説が本書最大の特徴です。

『世界で闘うプログラミング力を鍛える本 コーディング面接 189 問とその解法』は、米国の技術面接対策書 "Cracking the Coding Interview: 189 Programming Questions and Solutions" の日本語版です。 Gayle Laakmann McDowell 氏の著書を岡田佑一氏と小林啓倫氏が訳し、 2017 年 2 月にマイナビ出版から刊行されました。版元の紹介文によれば、著者はマイクロソフト、アップル、グーグルでエンジニアとして働き、多くの採用プロセスに関わってきた人物で、収録されている 189 問はトップ IT 企業の面接で実際に使われた問題です。出題する側を経験した人間が、問われる能力と評価のされ方を踏まえて書いた対策書という点が、この本の立ち位置を決めています。

前著 150 問からの改良点と本書の特徴

同じ著者の翻訳書には前著『世界で闘うプログラミング力を鍛える 150 問』があり、本書はその後継にあたります。版元の紹介文は前著との違いとして、問題数の増加に加えて、Big-O 記法 (計算量の表記法) を解説する章の追加、発展課題や解き方のヒントの追加、全問題のカテゴリ分けを挙げています。また、問題を出しっぱなしにせず 1 問ずつ丁寧に解説するのが本書最大の特徴だと明言しており、答え合わせだけで終わらない作りが版元自身の売りになっています。

コーディング面接という形式の難しさ

コーディング面接という形式には、通常のアルゴリズム学習と異なる難しさがあります。制限時間の中で、初見の問題を、考えを声に出して整理しながら解き、計算量の見積もりまで説明することが求められるため、静かに問題集を解く勉強だけでは訓練しきれない領域があるのです。曖昧な出題条件をどう質問で明確にするか、素朴な解法から効率的な解法へどう段階を踏んで改善して見せるか、といった振る舞いは、実際の出題例と模範的な解法の導出過程を数多く追うことでしか身につきません。 189 問という分量とカテゴリ分けされた構成は、この反復訓練のためにあります。

読む前の注意: 米国の面接文化と 2017 年刊

読む際の注意点も 2 つあります。第 1 に、想定されている面接文化は米国のテック企業のものなので、日本国内の採用プロセスとそのまま一致するとは限りません。第 2 に、本書は 2017 年刊であり、アルゴリズムとデータ構造という中身は古びにくい一方、各社の選考プロセスや出題傾向そのものは変わり得るため、応募先の実際の選考形式は募集要項や公式の採用情報で確認してください。また、じっくり紙で問題演習を積む本なので、手早く要点だけさらいたい人には向きません。

向いている読者: 転職と基礎の鍛え直し

それでも、コーディングテストや技術面接を課す企業への転職を考えている人、外資系テック企業に挑戦したい人にとって、出題側の視点で書かれた大量の実例と解法をまとめて手に入れられる本は貴重です。面接対策を離れても、計算量を意識してコードを改善する訓練の素材として使えるため、データ構造とアルゴリズム の基礎を実戦形式で鍛え直したい人にも役立ちます。腰を据えて 1 問ずつ潰していく価値のある一冊です。