白板編程，編程面試中的特點(diǎn)
原文鏈接：白斑編程淺談
選取了一些與己有關(guān)的東西
技術(shù)面試中常見的問題
- 編碼：考察面試者的編碼能力，一般要求面試者在 20 ~ 30 分鐘之內(nèi)編寫一段需求明確的小程序（例：編寫一個(gè)函數(shù)劃分一個(gè)整形數(shù)組休里，把負(fù)數(shù)放在左邊，零放在中間赃承，正數(shù)放在右邊）妙黍；
- 設(shè)計(jì)：考察面試者的設(shè)計(jì)/表達(dá)能力，一般要求面試者在 30 分鐘左右內(nèi)給出一個(gè)系統(tǒng)的大致設(shè)計(jì)（例：設(shè)計(jì)一個(gè)類似微博的系統(tǒng)）
- 項(xiàng)目：考察面試者的設(shè)計(jì)/表達(dá)能力以及其簡(jiǎn)歷的真實(shí)度（例：描述你做過的 xxx 系統(tǒng)中的難點(diǎn)瞧剖，以及你是如何克服這些難點(diǎn)）
（已絕跡）腦筋急轉(zhuǎn)彎：考察面試者的『反應(yīng)/智力』（例：如果你變成螞蟻大小然后被扔進(jìn)一個(gè)攪拌機(jī)里拭嫁，你將如何脫身？）- 查漏：考察面試者對(duì)某種技術(shù)的熟練度（例：Java 的基本類型有幾種抓于？）
以上做粤，第一點(diǎn)幾乎是面試中無法逃避的內(nèi)容，而除了有上機(jī)編程的情況外捉撮，還有經(jīng)常出現(xiàn)的情況是白板面試怕品，在不使用熟悉的IDE或編輯器。（IDE可以智能提示呕缭，幫助編譯堵泽，調(diào)試程序找出bug）
白板編程面試的目的
通過白板編程修己，面試官可以有效的判定出面試者屬于前者還是后者恢总，從而招進(jìn)合適的人才，并把老油條或是嘴遁者排除在外睬愤。除了判定面試者的開發(fā)效率片仿，白板編程還有助于展示面試者的編程思路，并便于面試者和面試官進(jìn)行交流尤辱。
白板編程的目標(biāo)并不是要求面試者一下子寫出完美無缺的代碼砂豌，而是：
- 讓面試者在解題的過程中將他/他的思維過程和編碼習(xí)慣展現(xiàn)在面試官面前厢岂，以便面試官判定面試者是否具備清晰的邏輯思維和良好的編程素養(yǎng)。
- 如果面試者陷入困境或是陷阱阳距，面試官也可以為其提供適當(dāng)?shù)妮o助塔粒，以免面試陷入無人發(fā)言的尷尬境地。
合適白板編程面試的題目
首先是不適合白板編程的題目：
- 這里邊筐摘，畢業(yè)生常見的就是編程之美卒茬，july的算法博客，和leetcode咖熟。這些算是被問爛的編程題圃酵，很多面試者只求記住，不求甚解馍管。（當(dāng)然郭赐，作為被面試者，刷通leetcode也許對(duì)自己的算法能力提高很有幫助）
- 腦筋急轉(zhuǎn)彎類型的題目
- 復(fù)雜庫或API調(diào)用
- 直接的基本算法
適合的題目：
技術(shù)面試題目不應(yīng)該太難确沸，也不應(yīng)太簡(jiǎn)單捌锭，不能是腦筋急轉(zhuǎn)彎，也不能直接來自網(wǎng)絡(luò)罗捎。
強(qiáng)烈注意《編程珠璣》《TAOCP》后邊的練習(xí)題舀锨。
- 不止一種解法，而有最優(yōu)解
- 考察點(diǎn)比較明確
- 可延伸
面試者該如何準(zhǔn)備
- 擁有扎實(shí)的數(shù)據(jù)結(jié)構(gòu)/算法基礎(chǔ)
- 知道如何利用 前條件/不變式/后條件 這些工具編寫正確的程序
能夠在白板（或紙上）實(shí)現(xiàn)基本的數(shù)據(jù)結(jié)構(gòu)和算法（如果 1 和 2 做到這一步是水到渠成） - 在 leetcode 或 careercup 上面進(jìn)行過練習(xí)宛逗，了解常見的技術(shù)面試題目（我個(gè)人不鼓勵(lì)刷題坎匿，但在面試前建立起對(duì)面試題的『感覺』非常重要）
面試中：
確定需求：輸入，輸出雷激，數(shù)據(jù)范圍替蔬，時(shí)間要求，空間要求屎暇，其他限制承桥。
先寫出輪廓（大綱）
白板編程沒法復(fù)制粘貼，所以后期調(diào)整代碼結(jié)構(gòu)非常困難根悼。因此我們最好在開頭寫出程序的大致結(jié)構(gòu)凶异，從而保證之后不會(huì)有大改；確定前條件/不變式/后條件
我們可以通過注釋的形式給出代碼的前條件/不變式/后條件使用實(shí)例數(shù)據(jù)驗(yàn)證自己的程序
盡管不變式足以驗(yàn)證程序的正確性挤巡，但適當(dāng)?shù)氖褂脤?shí)例數(shù)據(jù)會(huì)大大增強(qiáng)代碼的可信性使用縮寫
白板編程并不需要面試者在白板上寫出能夠一次通過編譯的代碼剩彬。為了節(jié)省時(shí)間，面試者可以在和面試官溝通的基礎(chǔ)上使用縮寫矿卑。例如使用 Iter 替代 Iterable喉恋，使用 BQ 替代 BlockingQueue。（此法尤其適合于 Java –_–#）至少留一行半行寬
出于緊張或疏忽，一般面試者在白板編程時(shí)會(huì)犯下各種小錯(cuò)誤轻黑，例如忘了某個(gè)判斷條件或是漏了某條語句糊肤，空余的行寬可以幫助面試者快速修改代碼，使得白板上的代碼不至于一團(tuán)糟氓鄙。
不會(huì)做怎么辦
- 至少先給出一個(gè)暴力（Brute force）解法
- 尋找合適的數(shù)據(jù)結(jié)構(gòu)（例如棧/隊(duì)列/樹/堆/圖）和算法（例如分治/回溯/動(dòng)態(tài)規(guī)劃/貪婪）
- 從小數(shù)據(jù)集開始嘗試
- 如果還是沒有頭緒馆揉，重新考慮題目的前條件，思考是否漏掉了條件（或是隱含的條件）
- 如果 3 分鐘過后還是沒有任何思路抖拦，請(qǐng)求面試官提示把介，不要覺得不好意思——經(jīng)過提示給出答案遠(yuǎn)強(qiáng)于沒有答案
