作者背景#

Gayle Laakmann McDowell 畢業於 University of Pennsylvania 電腦科學系，曾在 Google、Microsoft 與 Apple 擔任軟體工程師，並在 Google 與 Microsoft 擔任過面試委員會成員。她曾面試過數百名候選人，深入了解各大科技公司的招募決策流程。離開業界後創辦了 CareerCup，專注於科技面試諮詢，並撰寫了多本面試準備書籍。《Cracking the Coding Interview》自初版以來已成為程式面試準備領域最廣泛使用的參考書之一，至第六版已累積 189 道題目。

完整摘要#

《破解程式面試》（Cracking the Coding Interview）要解決的核心問題是：如何系統化地準備頂尖科技公司的程式面試？全書分為前導章節、面試題目與進階主題三大區塊。

前導部分（Part I–VIII）建立完整的面試準備框架。作者首先拆解面試流程的運作機制——面試官評估的是分析能力、程式能力、CS 基礎、經驗與溝通能力，且評估是相對比較而非絕對標準。接著逐一剖析 Microsoft、Amazon、Google、Apple、Facebook 等公司的面試特色與決策流程，例如 Google 的 Hiring Committee 制度與 Amazon 的 Bar Raiser 機制。書中也針對有經驗的工程師、測試工程師、PM、管理職與新創公司等特殊情境提供對應建議。

在準備方法論上，作者提出從面試前一年到面試當天的完整備考時間軸，強調累積正確經驗（side project、實習）與撰寫精煉履歷的重要性。行為問題的準備以 Interview Preparation Grid 和 S.A.R.（Situation-Action-Result）框架為核心工具。技術問題的準備則建立在扎實的 Big O 分析基礎上——書中系統性地講解時間與空間複雜度、均攤分析、遞迴執行時間等概念。

解題方法論是前導部分的核心。作者提出七步解題流程：仔細聆聽、畫具體例子、說出暴力解、最佳化（BUD 方法——找瓶頸、不必要工作與重複工作）、完整走過演算法、實作、測試。搭配五種最佳化技巧：BUD 分析、DIY 直覺法、簡化再推廣、Base Case and Build、以及資料結構腦力激盪。Best Conceivable Runtime（BCR）的概念則幫助判斷演算法還有多少優化空間。

題目部分（Part IX）是全書主體，包含 189 道題目，按主題分為四大區塊：資料結構（陣列、鏈結串列、堆疊與佇列、樹與圖）、概念與演算法（位元操作、數學邏輯、物件導向設計、遞迴與動態規劃、系統設計、排序搜尋、測試）、知識型題目（C/C++、Java、資料庫、執行緒與鎖）、以及額外的中等與困難綜合題。

進階主題（Part XI）補充了拓撲排序、Dijkstra 演算法、雜湊碰撞處理、Rabin-Karp 子字串搜尋、AVL 樹、紅黑樹與 MapReduce 等進階內容，供深度準備的讀者參考。

本書的貢獻與定位#

《Cracking the Coding Interview》在程式面試準備領域具有標竿地位。它的獨特貢獻不僅在於題目數量的豐富，更在於提供了系統化的解題方法論——七步解題流程、BUD 最佳化框架與 BCR 概念等工具，幫助讀者建立可遷移的問題解決能力，而非僅記憶特定題目的解法。書中對各大公司面試流程的內部揭露（如 Google HC 的運作、Amazon Bar Raiser 的角色），以及對面試官的建議章節，使本書同時服務於面試的兩端。作為第六版，本書反映了作者多年面試諮詢經驗的持續迭代與精煉。