程式问题的应对方法.PDFVIP

Chapter 3 程式問題的應對方法 流程 分析你的答案 實際情況 分析兩個範例 問題 Big-O 分析如何運作 使用哪種程式語言 最佳、平均、最壞情況 互動是關鍵 如何進行Big-O 分析 解決問題 最佳化與Big-O 分析 基本步驟 總結 當你碰到瓶頸時 20 恭喜你錄取了！程式設計師如何贏在面試 面試時最重要的部分無庸置疑就是程式設計的面試題！而這類的題目更是面試者必 須藉此證明自己能力與工作內容相符的機會！大部分的電腦與軟體公司在挑選雇用 者時，這部分表現更是佔有相當大的比重。由於許多公司只會從來面試的人當中挑 出約百分之十給予職位，因此面試題目必須有相當的鑑別度。當大部分的人都能很 快的回答某個題目時，這樣的題目便被視為太過簡單而無法鑑別面試者的程度，所 以它就會被換掉。此外，有些問題更被設計成需花費一小時左右來解決，所以不要 因看到題目時沒辦法馬上想出解法就沮喪，其實大部分的人都沒辦法！ 這些問題很困難！有些問題是專門用來觀察面試者如何處理無法馬上看出解 決方法的難題！ 流程 程式設計的面試題有一個最重要的目的，便是觀察你寫程式的功力。這是面試中最 重要的部分，因為你的回答將決定面試官是否會推薦錄用你。 實際情況 你通常會與面試官一對一的面試。他會給你筆與紙或者白板，並請你在上面撰寫一 些程式。在寫程式前，面試官可能會跟你討論一下題目，藉此觀察你的思考方式。 一般來說，你會被要求寫一個函式（function ）或方法（method ），但有時你需要寫 一個類別的定義或一連串相關的程式碼模組。但無論如何都一定需要寫程式，不管 是真正的程式或者虛擬程式碼（pseudo-code ）。 問題 面試官所問的題目有一些特別的需求。它們必須短到足以在合理的時間內解釋完畢 與回答，但卻又必須複雜到有一定的鑑別度。因此，你不太可能會被問到真實世界 的問題，因為大部分這類的問題都需要花很長時間來解釋，更遑論解決它所花的時 間。所以這樣的問題並不適合當成面試題目。反之，許多面試題都需要一些技巧或 是程式語言中不常用的部分。 面試題往往禁止你使用最常見的方法或使用理想的資料結構。例如，你可能被問到 這樣的問題：「請寫出一個函式來判定兩個整數是否相等，但不能使用任何比較運 算子。」 第三章 程式問題的應對方法 21 事實上，這問題極為愚蠢。因為幾乎所有的程式語言都有些方法可以迅速的比較兩 個整數。但是你不能回答：「這個問題很奇怪，我一直以來都使用相等運算子來實 作，因此我從來沒有想過這個問題。」如果你這樣回答，你就出局了！面試官正是 要你提出不同的方式來比較兩個整數！（提示：試著用位元運算子。） 你該做的是告訴面試官你雖然知道更好的解決方向，但是你也會照著他所限制的範 圍去提出另一個解答！例如，你被要求用雜湊表（hash table ）解決某一問題，你可 能會說：「如果使用二元搜尋樹會更加簡單，因為它更容易取出最大值，但我們可 以試試看如何使用雜湊表來解決這個問題…。」 許多問題看起來很愚蠢且做作，有著荒謬的限制，並且使用程式語言中少見 的功能。然而這就是遊戲規則。現實世界中的程式設計是無法獨立進行的。 在某些特殊限制下的工作能力是程式開發的一項重要技能。 當你正確回答的題目越來越多時，可以猜想面試官們會越來越難問下去，因此面試 的問題通常只會越來越困難。有時，不同的面試官們會相互討論，以了解彼此所提 出的問題與你的回答內容，並藉此來想接下來的面試題目。如果在前幾關中，你回 答了所有問題，卻發現自己在這裡被難題考倒，不用著急，這可能表示之前的面試 官對你的回答印象深刻呢！ 使用哪種程式語言 如果應徵的工作需要特定的程式語言，那你應該知道如何使用它們，並在面試時正 確地用來解決題目。如果應徵的職位並無限定語言，而且是