為了成為 iOS App 工程師，我們需要學習 Swift 程式語言跟 iOS SDK。通常我們的重心會放在 App 技術的研究，不過如果想進入像 Apple，Google 之類的夢幻公司，它們會更重視程式的效能。

文／彼得潘的 iOS App Neverland

為了成為 iOS App 工程師，我們需要學習 Swift 程式語言跟 iOS SDK。通常我們的重心會放在 App 技術的研究，不過如果想進入像 Apple，Google 之類的夢幻公司，它們會更重視程式的效能。因此它們會在面試時測試你的邏輯和演算法能力，確認你是否能寫出效能不錯的程式，而測驗的考題時常來自赫赫有名的 LeetCode 網站。

LeetCode 網站有著超過 1000 道的演算法考題，不怕你做完，只怕你不做。只要能每天以玩遊戲打怪的精神練習解題，解題的能力一定會一天比一天進步的。

接下來就讓我們從頭開始，試著在 LeetCode 網站解出人生的第一道 LeetCode 題目吧。

連到 LeetCode 網站

註冊帳號

點選 Create Account。

輸入帳號資訊。

選擇角色，可選擇 STUDENT 或 PROFESSIONAL。

設定相關資料。彼得潘雖然只有 18 歲，不過已經是超過 10 年經驗的 Mobile Dev。

適合新用戶的簡單題

完成設定後，新用戶可先點選 Let’s Go，LeetCode 將為新用戶帶來增加信心的簡單題。

熱門面試題

既然要練習，時間就要花在刀口上。LeetCode 精心整理的熱門面試題是滿不錯的選擇，點選上方的 Problems 進入問題集頁面，然後點選 Top Interview Questions。

Top Interview Questions 有 145 題，包含了難度 Easy，Medium & Hard 的題目。

先從簡單的開始吧

如果想柿子先挑軟的吃，可以 Difficulty 先選 Easy，先從簡單的開始。

試試人生的第一題 LeetCode，Two Sum

點選編號 1 號的 Two Sum。

題目 Two Sum 的 input 是數字的 array nums & 目標數字 target，我們要在 nums 裡找出兩個數字相加等於 target，然後在 output 回傳 array，array 裡包含這兩個數字在 array nums 的位置。

比方 input 的 nums 是 [2,7,11,15]，target 是 9 時，產生的 output 是 [0,1]。因為 2 + 7 等於 9，而它們在 array 裡的位置是 0 & 1。

解題時有許多程式語言可選擇，記得要選世界上最棒的程式語言 Swift !

開始解題

LeetCode 網站並沒有提供 Swift 程式的自動完成，因此建議先在 Xcode playground 輸入並測試，然後再貼到 LeetCode 上。

• 解法 1

輸入程式後，可在右下的 Testcase 輸入測試資料，第一行輸入 input，第二行輸入 output。

然後點選右下的 Run Code，再從 Run Code Result 查看測試結果。

測試 ok 後，點選右下的 Submit 上傳。LeetCode 將用大量的資料進行測試把關，只有全部的測試資料都產生正確的 output 才算過關。

稍待片刻後，畫面上將顯示測試的結果，包含是否成功，程式執行的時間和使用的記憶體。從下圖可看出程式執行的速度比其它 56.79 % 的 Swift 程式快。值得注意的，每次點選 Submit 的結果都會有些不同，因此建議多跑幾次試試。

答對後再追求速度

現在我們已經成功解題，結果顯示令人開心的 Success。不過成功做出正確答案只是第一步，LeetCode 解題的另一個重點是速度，公司面試時除了檢查正確性，還會判斷程式的寫法跟效能。

接下來讓我們試試其它兩種更快的解法。以下兩種解法都以空間換時間的概念加快速度，使用 dictionary 儲存資料，程式執行時將從 dictionary 查詢是否有對應的資料。

• 解法 2

• 解法 3

問題的提示

在問題頁面的下方其實有提示，剛剛的 Two Sum 問題就有好心的三個提示。

我們可以點選 Show Hint 查看提示。

查看問題的解答 & 討論

想破了頭還是想不出解答或更快的解法嗎? 沒關係，我們可以點選 Solution 查看問題的解答。

解答的影片必須付費成為會員才能觀看。

不過沒關係，文字說明的解法是免費的，雖然目前還是令人有點傷心，因為它只列出 Java & Python 的程式。

點選 Discuss 也可查看不錯的討論資訊 & 相關連結。

這篇文章 從 LeetCode 訓練 Swift 程式技術 & 準備面試考題 最早出現於 科技島-掌握科技新聞、科技職場最新資訊。