序

親愛(ài)的讀者：

我先做個(gè)自我介紹。

我不是招聘人員，而是軟件工程師。正因如此，我深知要在面試現(xiàn)場(chǎng)迅速想出精妙算法并在白板上寫下完美代碼的感受。之所以能感同身受，是因?yàn)槲遗c你有過(guò)同樣的經(jīng)歷：我參加過(guò)谷歌、微軟、蘋果、亞馬遜以及其他諸多公司的面試。

我也當(dāng)過(guò)面試官，讓求職者做過(guò)同樣的事情。我還篩選過(guò)成千上萬(wàn)份簡(jiǎn)歷，在其中“上下求索”，希望挑出那些或許能在面試中脫穎而出的工程師。當(dāng)求職者解出或者試圖解出那些具有挑戰(zhàn)性的題目時(shí)，我評(píng)估著他們的表現(xiàn)。在谷歌時(shí)，就某位求職者是否達(dá)到了錄用要求，我曾與招聘委員會(huì)的同事有過(guò)激烈爭(zhēng)辯。因?yàn)槲曳磸?fù)地經(jīng)歷過(guò)整個(gè)流程，所以對(duì)招聘的各個(gè)環(huán)節(jié)了如指掌。

親愛(ài)的讀者，你也許要在明天、下周或明年去迎接面試挑戰(zhàn)。我撰寫本書，旨在幫助你加深對(duì)計(jì)算機(jī)科學(xué)基礎(chǔ)知識(shí)的理解，并在此之后學(xué)會(huì)該如何運(yùn)用這些基礎(chǔ)知識(shí)，成功闖過(guò)技術(shù)面試這一關(guān)。

第6版在第5版的基礎(chǔ)上增加了70%的內(nèi)容：添補(bǔ)了更多的面試題，修訂了部分原有題目的解法，為各章新增了介紹性內(nèi)容，加入了更多的算法策略，增添了對(duì)所有題目的提示信息，等等。歡迎訪問(wèn)我們的網(wǎng)站（http://www.CrackingTheCodingInterview.com），你可以跟其他求職者互通有無(wú)，發(fā)現(xiàn)新天地。

與此同時(shí)，我也感到無(wú)比興奮，你一定能從本書中學(xué)到新的技能。充分的準(zhǔn)備將會(huì)使你擁有各種技術(shù)技能和溝通技巧。不管最終結(jié)果如何，只要拼盡全力，便無(wú)怨無(wú)悔！

請(qǐng)務(wù)必用心研讀本書前面的介紹性章節(jié)，其中的要點(diǎn)和啟示也許可以決定你的面試結(jié)果，“錄用”與“拒絕”就在一線之間。

此外，切記：面試非易事！根據(jù)我在谷歌多年面試的經(jīng)歷，我留意到有些面試官會(huì)問(wèn)一些“簡(jiǎn)單”的問(wèn)題，有些則會(huì)專挑難題來(lái)問(wèn)。但是你知道嗎？面試中碰到簡(jiǎn)單的問(wèn)題，不見(jiàn)得就能輕松過(guò)關(guān)。完美解決問(wèn)題（只有極少數(shù)求職者才能做到）不是公司錄用你的關(guān)鍵，只有把題答得比其他求職者更出色才能讓你脫穎而出。所以，碰到棘手的難題不要驚慌，或許其他人一樣覺(jué)得很難。解答得不夠完美是沒(méi)有問(wèn)題的。

請(qǐng)努力學(xué)習(xí)，不斷實(shí)踐。祝你好運(yùn)！

蓋爾·拉克曼·麥克道爾

CareerCup.com創(chuàng)始人兼CEO