目次

I. 面接の流れ
II. 面接試験の舞台裏
　マイクロソフト、アマゾン、グーグル、アップル、フェイスブック、パランティールの面接
III. 特殊な状況
　職歴の長い候補者 / テスターとSDET / プロダクト/プログラム・マネージャ / 開発リーダー/マネージャ / スタートアップ起業 / 合併や買収による人材獲得
IV. 面接の前に
　履歴書の書き方 / 準備表
V. 行動に関する質問
　面接準備の表 / 技術的プロジェクトについて整理する
VI. ビッグ・オー記法（Big O）
VII. 技術的な質問
　問題攻略ガイド / 最適化と解答テクニック / 面接の「最強」言語 / 良い、きれいなコードとは
VIII. オファーとその後
IX. 問題、X. 解法
［データ構造］
　 1 配列と文字列
　 2 連結リスト
　 3 スタックとキュー
　 4 木とグラフ
［考え方とアルゴリズム］
　 5 ビット操作
　 6 数学と論理パズル
　 7 オブジェクト指向設計
　 8 再帰と動的計画法
　 9 スケーラビリティとシステムデザイン
　 10 ソートと探索
　 11 テスト
［知識ベース］
　 12 CとC++
　 13 Java
　 14 データベース
　 15 スレッドとロック
［追加練習問題］
　 16 中級編
　 17 上級編
XI. より高度な話題
　トポロジカルソート / ダイクストラ法 / ハッシュテーブルの衝突処理 / ラビン-カープ文字列検索 / AVL木 / 赤黒木 / マップリデュース
XII. コードライブラリ
　HashMapList / TreeNode（二分探索木） / LinkedListNode（連結リスト） / Trie & TrieNode（トライ木）
XIII. ヒント
［データ構造］のヒント
［考え方とアルゴリズム］
［知識ベース］のヒント
［追加練習問題］のヒント
索引
プロフィール

著者プロフィール

• Gayle Laakmann McDowell（著者）

  ソフトウェアエンジニアとして、マイクロソフト、アップル、グーグルに勤務した経験を持つ。特にグーグルでは主任面接官の1人として採用委員会のメンバーを務めた。著者自身の面接官・志願者としての豊富な経験を元にCareerCup.comを設立し、有名企業による数千もの面接問題のデータベースやコーディング面接に関するアドバイスのためのフォーラムを提供している。ペンシルベニア大学でコンピュータサイエンス、ウォートンスクールでMBAの学士・修士号を取得。カリフォルニア州パロアルト在住。夫、2人の息子、犬およびコンピュータ科学の本と共に暮らし、また毎日コーディングを行っている。

• 岡田佑一（翻訳）

  小さな学習塾を営む。子どもたちとの日常から生まれたアイデアを元にプログラミング問題を多数作成し、解説記事等の執筆活動も行っている。著書に『ショートコーディング　職人達の技法』、執筆協力に『プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 』（以上、マイナビ出版）。

• 小林啓倫（翻訳）

  経営コンサルタント。システムエンジニアとしてキャリアを積んだ後、米バブソン大学でMBAを取得。その後外資系コンサルティングファーム、国内ベンチャー企業を経て、現在はコンサルタント業の傍ら、ライター/翻訳者としても活動。監訳書に『世界で闘うプロダクトマネジャーになるための本』（マイナビ出版）、訳書に『ソーシャル物理学「: 良いアイデアはいかに広がるか」の新しい科学』（草思社）など多数。