面試題不必過度焦慮：以大數加法為例談核心能力考察

正視面試題

面試題往往是經典問題的變體（如大數加法、鏈表反轉、LRU 快取），核心考察點不在於「背誦答案」，而在於：

1. 問題分解能力：將大數加法拆解為「逐位相加 + 進位處理 + 異長度對齊」。
2. 資料結構選擇：用鏈表/動態陣列儲存數位，低位在前便於對齊。
3. 邊界條件處理：最高位進位、前導零、空輸入、負數擴展。
4. 代碼工程化：模組化（讀取/加法/輸出/記憶體管理分離）、錯誤處理、風格一致。

大數加法參考實作（C，鏈表儲存反序數位）

#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>

typedef struct Node { int digit; struct Node *next; } Node;

Node* new_node(int d) {
    Node *n = malloc(sizeof(Node));
    n->digit = d; n->next = NULL; return n;
}

void free_list(Node *h) { while (h) { Node *t=h; h=h->next; free(t); } }

/* 從 stdin 讀取一行數字，建立反序鏈表（低位在頭） */
Node* read_number() {
    int c; Node *head = NULL, *tail = NULL;
    while ((c = getchar()) != EOF && isdigit(c)) {
        Node *n = new_node(c - '0');
        if (!head) head = tail = n;
        else { tail->next = n; tail = n; }
    }
    return head ? head : new_node(0);  // 至少一個節點
}

/* 大數相加：a + b，返回新鏈表 */
Node* add_lists(Node *a, Node *b) {
    Node dummy; dummy.next = NULL;
    Node *tail = &dummy;
    int carry = 0;
    while (a || b || carry) {
        int sum = carry;
        if (a) { sum += a->digit; a = a->next; }
        if (b) { sum += b->digit; b = b->next; }
        tail->next = new_node(sum % 10);
        tail = tail->next;
        carry = sum / 10;
    }
    return dummy.next;
}

/* 遞歸輸出（高位在前） */
void print_list(Node *h) {
    if (h->next) print_list(h->next);
    putchar(h->digit + '0');
}

int main() {
    puts("輸入第一個整數："); Node *n1 = read_number();
    puts("輸入第二個整數："); Node *n2 = read_number();
    Node *sum = add_lists(n1, n2);
    print_list(sum); putchar('\n');
    free_list(n1); free_list(n2); free_list(sum);
    return 0;
}

關鍵設計決策解析

心態建設

• 面試題是「展示思維過程的舞臺」，非「背誦標準答案的考場」。
• 遇到不熟悉題目：澄清需求 → 列舉測試案例 → 口述演算法 → 寫代碼 → 走測試案例 → 分析複雜度 → 討論優化。
• 面試官更看重「為什麼這樣寫」勝過「寫什麼」。

掌握核心套路，保持冷靜表達，面試題自然不再是阻礙，而是你展現工程素養的機會。