白板編程，編程面試中的特點
原文鏈接：白斑編程淺談
選取了一些與己有關的東西
技術面試中常見的問題
- 編碼：考察面試者的編碼能力，一般要求面試者在 20 ~ 30 分鐘之內編寫一段需求明確的小程序（例：編寫一個函數劃分一個整形數組，把負數放在左邊，零放在中間，正數放在右邊）；
- 設計：考察面試者的設計/表達能力，一般要求面試者在 30 分鐘左右內給出一個系統的大致設計（例：設計一個類似微博的系統）
- 項目：考察面試者的設計/表達能力以及其簡歷的真實度（例：描述你做過的 xxx 系統中的難點，以及你是如何克服這些難點）
（已絕跡）腦筋急轉彎：考察面試者的『反應/智力』（例：如果你變成螞蟻大小然后被扔進一個攪拌機里，你將如何脫身？）- 查漏：考察面試者對某種技術的熟練度（例：Java 的基本類型有幾種？）
以上，第一點幾乎是面試中無法逃避的內容，而除了有上機編程的情況外，還有經常出現的情況是白板面試，在不使用熟悉的IDE或編輯器。（IDE可以智能提示，幫助編譯，調試程序找出bug）
白板編程面試的目的
通過白板編程，面試官可以有效的判定出面試者屬于前者還是后者，從而招進合適的人才，并把老油條或是嘴遁者排除在外。除了判定面試者的開發效率，白板編程還有助于展示面試者的編程思路，并便于面試者和面試官進行交流。
白板編程的目標并不是要求面試者一下子寫出完美無缺的代碼，而是：
- 讓面試者在解題的過程中將他/他的思維過程和編碼習慣展現在面試官面前，以便面試官判定面試者是否具備清晰的邏輯思維和良好的編程素養。
- 如果面試者陷入困境或是陷阱，面試官也可以為其提供適當的輔助，以免面試陷入無人發言的尷尬境地。
合適白板編程面試的題目
首先是不適合白板編程的題目：
- 這里邊，畢業生常見的就是編程之美，july的算法博客，和leetcode。這些算是被問爛的編程題，很多面試者只求記住，不求甚解。（當然，作為被面試者，刷通leetcode也許對自己的算法能力提高很有幫助）
- 腦筋急轉彎類型的題目
- 復雜庫或API調用
- 直接的基本算法
適合的題目：
技術面試題目不應該太難，也不應太簡單，不能是腦筋急轉彎，也不能直接來自網絡。
強烈注意《編程珠璣》《TAOCP》后邊的練習題。
- 不止一種解法，而有最優解
- 考察點比較明確
- 可延伸
面試者該如何準備
- 擁有扎實的數據結構/算法基礎
- 知道如何利用 前條件/不變式/后條件 這些工具編寫正確的程序
能夠在白板（或紙上）實現基本的數據結構和算法（如果 1 和 2 做到這一步是水到渠成） - 在 leetcode 或 careercup 上面進行過練習，了解常見的技術面試題目（我個人不鼓勵刷題，但在面試前建立起對面試題的『感覺』非常重要）
面試中：
確定需求：輸入，輸出，數據范圍，時間要求，空間要求，其他限制。
先寫出輪廓（大綱）
白板編程沒法復制粘貼，所以后期調整代碼結構非常困難。因此我們最好在開頭寫出程序的大致結構，從而保證之后不會有大改；確定前條件/不變式/后條件
我們可以通過注釋的形式給出代碼的前條件/不變式/后條件使用實例數據驗證自己的程序
盡管不變式足以驗證程序的正確性，但適當的使用實例數據會大大增強代碼的可信性使用縮寫
白板編程并不需要面試者在白板上寫出能夠一次通過編譯的代碼。為了節省時間，面試者可以在和面試官溝通的基礎上使用縮寫。例如使用 Iter 替代 Iterable，使用 BQ 替代 BlockingQueue。（此法尤其適合于 Java –_–#）至少留一行半行寬
出于緊張或疏忽，一般面試者在白板編程時會犯下各種小錯誤，例如忘了某個判斷條件或是漏了某條語句，空余的行寬可以幫助面試者快速修改代碼，使得白板上的代碼不至于一團糟。
不會做怎么辦
- 至少先給出一個暴力（Brute force）解法
- 尋找合適的數據結構（例如棧/隊列/樹/堆/圖）和算法（例如分治/回溯/動態規劃/貪婪）
- 從小數據集開始嘗試
- 如果還是沒有頭緒，重新考慮題目的前條件，思考是否漏掉了條件（或是隱含的條件）
- 如果 3 分鐘過后還是沒有任何思路，請求面試官提示，不要覺得不好意思——經過提示給出答案遠強于沒有答案
