PR：この記事にはアフィリエイトリンクが含まれます。
コーディング面接では、正解にたどり着く力に加えて、そこへ至る考え方も見られます。条件を確認し、方針や計算量を説明する。境界ケースへの目配りも欠かせません。アルゴリズムとデータ構造の本は、伸ばしたい力に合わせて選ぶのが近道です。
今回は図で基礎をつかむ本から、Pythonの検定過去問、Javaの200問超まで紹介します。扱う内容と面接対策への生かし方を具体的に見ていきます。
面接で問われる力
よく出るのは配列や文字列の処理、マップによる集計、二分探索です。木やグラフの探索、動的計画法もよく出ます。用語を暗記するだけでは足りません。入力条件に合う方法を考える力が必要です。
たとえば重複判定なら、すべての組み合わせを調べると要素数の二乗に比例して時間がかかります。マップに出現済みかを記録すれば、要素数にほぼ比例する時間で済む場合があります。
答えを得た後は、正しさと処理時間も説明します。空の入力や同じ値が並ぶ場合を考えると、境界条件の見落としも減るでしょう。説明力も面接で問われます。
早見表
この5冊には、図解中心の入門書や国内の検定過去問を扱う本があります。英語でJavaの問題を解く本も含め、対応言語や難易度、演習形式を早見表にまとめました。
| 書籍 | 対応言語 | 主な特徴 | 向いている人 |
|---|---|---|---|
 アルゴリズム図鑑 増補改訂版 絵で見てわかる33のアルゴリズム | 図で33のアルゴリズムと7つのデータ構造を学ぶ | まず仕組みをつかみたい人 | |
 新版 プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 | 幅広い分野を学び、オンライン採点で確かめる | 基礎から応用まで練習したい人 | |
 アルゴリズム実技検定 公式テキスト［エントリー～中級編］ | Python | 過去問で問題の読み方や改善方法を学ぶ | Pythonで段階的に練習したい人 |
 アルゴリズム実技検定 公式テキスト［上級］～［エキスパート］編 | Python | 発展的なアルゴリズムと過去問を扱う | 中級問題に慣れた人 |
 The Complete Coding Interview Guide in Java | Java | 200問超の面接問題と段階的な解答 | 英語で数多く解きたい人 |
日本語で基礎から学びたい人には、『アルゴリズム図鑑』と検定公式テキストをおすすめします。英語の技術書に抵抗がなく、Javaの面接問題を数多く解きたいなら、Packtの本もおすすめです。
価格は参考価格がある書籍について本文に記載します。実売価格は時期や販売店によって変わるため、購入時の表示額も確認してください。
図で理解する
処理の動きを図で追いたい人には、『アルゴリズム図鑑 増補改訂版 絵で見てわかる33のアルゴリズム』がおすすめです。256ページに33のアルゴリズムと7つのデータ構造を収録し、フルカラーのイラストで仕組みを説明しています。
探索やソートでは、データをたどる順序を目で追えます。各手法の考え方に加え、計算効率や問題点も扱うため、方法ごとの違いを整理しやすい構成です。初めて学ぶときにも役立ちます。
参考価格は2,728円（税込）です。実売価格は時期や販売店によって変わります。面接形式の問題にも取り組み、理解した内容をコードに移す練習をするとよいでしょう。
実装まで広げる
『新版 プログラミングコンテスト攻略のためのアルゴリズムとデータ構造』は、計算量、整列、探索から、木やヒープ、動的計画法、グラフまで幅広く扱います。さらに計算幾何学や整数論も収録。基本から応用まで復習したい人のための480ページです。
問題ごとにIDや制約が整理されています。難易度や必要なスキルも載っています。Aizu Online Judgeの自動採点を利用すると、実装と性能を確かめられます。
参考価格は4,378円（税込）で、実売価格は時期や販売店によって変わります。2015年刊の同名書籍に一部修正・変更を加えた新版です。
競技プログラミング寄りの内容ですが、制約から必要な処理速度を見積もって実装する経験は、面接の課題にも役立ちます。解説を読んだ後に計算量の理由を自分の言葉で説明すれば、理解を確かめられます。
Pythonの基礎演習
Pythonで基礎から中級相当まで学びたい人には、『アルゴリズム実技検定 公式テキスト［エントリー～中級編］』がおすすめです。AtCoderや同検定の過去問題を使い、問題文の読み解きから回答までを解説しています。
複数の解法がある問題では、手順や計算量を比べて、より効率のよい方法を考えます。たとえば全件を順番に調べる方法と並べ替えや探索を使う方法を比べると、改善の筋道を追いやすくなります。
参考価格は3,828円（税込）です。実売価格は時期や販売店で変わります。Pythonで実装力と計算量の感覚を養いたい人におすすめです。面接対策の第一歩としても使いやすい一冊ですね。
難問まで進む
中級程度の問題に慣れ、もっと難しい課題に進みたい人には、『アルゴリズム実技検定 公式テキスト［上級］～［エキスパート］編』がおすすめです。過去問を通して、上級からエキスパート相当の条件の読み解きや実装に取り組めます。
発展的な二分探索や動的計画法のほか、ネットワークフロー、セグメント木、平面走査を扱います。セグメント木は区間の集計を効率よく行うデータ構造です。ネットワークフローでは、容量の制約がある経路の流れを扱います。
参考価格は3,938円（税込）です。実売価格は時期や販売店によって変わります。配列処理や基本的な探索にまだ不安がある人は、まず基礎を固めましょう。標準的な問題を解ける人には、次の一冊としておすすめです。
Javaで数を解く
Javaの基礎を身につけ、英語で面接問題を反復したい人には、『The Complete Coding Interview Guide in Java』がおすすめです。2020年刊の英語ペーパーバックで、788ページに200問超の問題と解答を収録しています。
扱う分野は配列や文字列、マップ、連結リストです。ソート、探索、再帰のほか、並行処理も含まれます。解答は段階的に示され、Big O解析では最良・最悪・平均のケースを扱います。
Javaの実装パターンを増やしたい人や、英語の問題文にも慣れたい人におすすめです。日本語で基礎から学ぶ人やPythonで練習する人には、ほかの4冊が合います。
紙の本なので、英語の技術用語を読みながらコードを追えます。解答を見本として参考にし、なぜそのデータ構造を使うのかまで自分の言葉で説明できるように練習しましょう。
結論
概念を視覚的につかみたい人には、『アルゴリズム図鑑』をおすすめします。日本語で基礎から実装まで練習したいなら、エントリー～中級の検定公式テキストが堅実です。広い分野を復習する本なら、新版の攻略本です。
中級問題を解き慣れ、さらに難しい課題へ進みたい人には、上級～エキスパート編をおすすめします。Javaの面接問題を英語で数多く解きたい人には、200問超の解答が載る『The Complete Coding Interview Guide in Java』が合います。
どの本を選んでも、読むだけで終わらせず、問題を実装して計算量と考え方を説明するところまで練習しましょう。こうした反復が、面接で必要な知識と伝える力を着実に伸ばします。
Amazon の PC をスコア化してみた
Amazonにある8〜14インチの小型WindowsタブレットやノートPCを、スペック別にスコア化して比較・ランキング。
