話說之前換工作的時候，我經歷了一次美團的視訊面試。
不像騰訊面試有自家軟體，美團面試是在第三方網頁上進行的，長這樣：
看見中間的程式碼編輯區，我笑了，難道？真的？演算法？
我的演算法，有點差呀。而且沒怎麼刷過題。
默默祈禱不要考演算法。
可就在我以為面試要結束的時候，該來的還是來了。
題目：
給定兩個字串形式的非負整數 num1 和 num2，計算它們的和。
注意，不能把 string 轉換為 int 後直接相加。
面試官笑了，我也笑了，好，我寫一下。
我隱約記得是模擬人工手算：
一位一位來加，有進位就在左邊那位加個 1。
因為沒有刷過題，只能按我自己的思路去寫，越寫越亂，最後還是沒能寫出來。
面完後，我不禁陷入了沉思。
測試需要學演算法？部分需要。
哪些需要？大廠、高階職位、測試開發。
怎麼練？刷題。
哪裡刷？力扣。
本文就跟大家講一下字串大數相加的演算法。希望在面試時被問到了，能自信的寫出來。
對這個演算法，首先要考慮的是，怎麼來遍歷這 2 個數，可以用 2 個指標，分別指向這 2 個數的尾部，邊計算邊向左移動。
數的長度可能會不一樣，短的那個數的指標就會先到達最左邊的頭部，為了能夠繼續計算，可以給缺失的位補 0。
加數長度不一致的問題就解決了。
指標的數相加後，可以通過除以 10 的餘數，來算出當前位的結果。
進位，則可以通過對 10 的整除數，來算。
例如：
指標指向的 2 個數是 5 和 6。
5 + 6 = 11，用 tmp 變數來存，tmp = n1 + n2 + carry，因為有可能右邊有進位，需要加上。
11 對 10 的整除數是 1，用 carry 來存進位。
11 除以 10 的餘數是 1，用 res 來存結果，需要在 res 最左邊新增 "1"，把 “9084” 變為 “19084”。
最後分析程式碼：
class Solution:
# 加法函式，入參num1和num2，返回計算結果，str型別
def addStrings(self, num1: str, num2: str) -> str:
res = ""
# 定義i,j兩個指標，分別指向兩個數的尾部
# 定義進位，預設0
i, j, carry = len(num1) - 1, len(num2) - 1, 0
# 迴圈，直到2個指標都到達頭部
while i >= 0 or j >= 0:
# 如果沒有到達頭部，就通過-'0'轉為int
# 如果到達頭部了，就補0
n1 = num1[i] - '0' if i >= 0 else 0
n2 = num2[j] - '0' if j >= 0 else 0
# n1 + n2 + carry
tmp = n1 + n2 + carry
# 進位 = 對10的整除數
carry = tmp // 10
# 結果左邊新增除以10的餘數
res = str(tmp % 10) + res
# 每次計算後向左移動1位
i, j = i - 1, j - 1
# 2個指標都到達了頭部，如果還有進位，就在res左邊新增"1"
# 否則直接返回res
return "1" + res if carry else res
參考資料：力扣 415. 字串相加
最後的最後，希望大家都能找到滿意的工作，拿到超高的薪資。我也會繼續向大廠努力。