程式設計師面試血淚實錄：從演算法優化到工程思維的蛻變

身為大四學生，我經歷數次面試，其中蘇州某台資軟體公司的面試讓我徹底重塑「寫程式」的認知。以下記錄面試過程、反思與給後輩的建議。

面試實錄：兩道題目揭示效能鴻溝

題目一：計算 1-2+3-4+...+n

我的初版（O(n) 迴圈）：

long fn(int n) {
    long temp = 0;
    for (int i = 1; i <= n; i++) {
        if (i % 2 == 0) temp -= i;
        else temp += i;
    }
    return temp;
}

面試官肯定正確性，但指出 n 極大時效率低，要求優化。

我的優化版（消除乘法/模運算）：

long fn(int n) {
    long temp = 0, sign = 1;
    while (n > 0) {
        temp += sign * n;
        sign = -sign;
        n--;
    }
    return temp;
}

面試官仍不滿意，給出 O(1) 數學解：

long fn(int n) {
    if (n % 2 == 0) return -n / 2;
    else return (n + 1) / 2;
}

金句：「別以為 CPU 快就把所有運算丟給它，程式設計師該把代碼優化到極致，CPU 是為用戶服務，不是為程式設計師服務。」

題目二：單一函式實現兩種階乘級數和（旗標切換）

要求極致效能。面試官展示 空間換時間：預先建立二維陣列儲存階乘值，查表直接相加，避免重複運算。

深度反思：面試揭露的三大盲區

1. 只會「寫出來」，不會「寫好」：會寫正確邏輯，卻缺乏演算法複雜度、CPU 指令成本、快取命中率等工程視野。
2. 忽視數學建模能力：許多迴圈可轉化為閉合公式（O(1)），這才是高手與碼農的分水嶺。
3. 缺乏「空間換時間」直覺：預計算、查表、快取是效能優化核心套路，平時練習太少。

給學弟妹的三條建議

1. 刷題不只求 AC，要求最優：LeetCode 每題嘗試 O(1)、O(log n) 解法，分析時間/空間複雜度。
2. 研讀《程式設計珠玑》《演算法導論》經典章節：位運算、動態規劃、貪婪、分治等思維模型要內化。
3. 實作專案時刻意優化：哪怕是小工具，也嘗試基準測試、Profiling 找熱點、優化熱路徑。

面試失敗不是終點，而是通往資深工程師的必經之路。願這段經歷能啟發更多同好。