Star method
什麼是 STAR method？
Ｓ- 情境（Situation）：背景描述，在履歷中提及該經歷處在什麼樣的情況下？面臨什麼問題？遇到什麼樣人、事的衝突或困難？
Ｔ- 任務（Task）：在 Situation 中面對的情況、問題或困難，你提出了哪些解決方案、被分配哪些任務、主要負責的任務是什麼？
Ａ- 行動（Action）：根據上述現況、提案及任務，你具體如何執行？採取了哪些行動或應用哪些技能？
Ｒ- 結果（Result）：執行了上述的任務後，得到了哪些成果？帶給公司本身或客戶哪些好處？在這部分如大多數履歷技巧所說，將結果、成績「量化」、「以商業術語呈現」更能呈現專業感，藉此凸顯出自己與其他 candidate 的差異。
運用
Story Shape
在描述情境與任務時，可以加入衝突（conflicts）、挑戰（challenges）等元素，這麼做可以讓你後續的行動更被凸顯。畢竟問題越嚴重，越能凸顯解決方案的價值。特別注意，假如你想要挑戰下一個級距的工作（例如你本來是 L4 的工程師，但想挑戰 L5 的職位），那你描述的問題，就不能只是 L4 的問題，而需要是 L5 的問題。
舉例 ...
912. Sort an Array
題目網址：https://leetcode.cn/problems/sort-an-array/
題意：給一整數 array nums, 將其按升序排列後並返回它。
Solution 1：(TLE 無法通過)
想法：利用 Bubble Sort, 每次比較相鄰兩元素, 如果第一個比第二個大, 則交換。每一回合結束後, 未排序中的最大值會浮到最右邊
class Solution {public: vector<int> sortArray(vector<int>& nums) { const int n = nums.size(); // 總共 (n - 1) 回合 for (int i = 0; i < n - 1; ++i) { bool swapped = false; // 第 i 回合只需 compare (n - 1 - i) 次 for (int j = 0; j < n - 1 ...
394. Decode String
題目網址：https://leetcode.cn/problems/decode-string/
題意：給一經過編碼的 string, 返回它解碼後的 string。
編碼規則為：k[encoded_string], 表示括號中的 encoded_string 重覆 k 次, 其中 k 保證為正整數。
input string 總是有效的, 其中沒有額外的空格, 且括號總是符合格式要求的。
此外, 所有的數字都只表示重覆的次數 k, e.g. 不會出現像 3a 或 2[4] 的輸入。
Solution：
想法：利用 Stack, 可分成以下四種情況
當 s[i] 為數字時, 則不斷更新當前數字 num
當 s[i] 為字母時, 則不斷更新當前 string res
當 s[i] 為 [ 時, 則將 num、res 各自 push 到對應的 stack 中
當 s[i] 為 ] 時
取出 times = nums.top(), 並將當前 string res 累加 times 次到 strs.top() 中
再將 strs.top() assign 給 res
最後, 分別 po ...
399. Evaluate Division
題目網址：https://leetcode.cn/problems/evaluate-division/
題意：給一變數 pair array equations, 和一實數 array values, 其中 equations[i] = [Ai, Bi] 和 values[i] 共同表示 Ai / Bi = values[i]。每個 Ai 或 Bi 是一個表示單個變數的 string。
另外, 有一些以 array queries 表示的問題, 其中 queries[j] = [Cj, Dj] 表示第 j 個問題, 請根據已知條件找出 Cj / Dj = ? 的結果作為答案。
返回所有問題的答案。若存在某個無法確定的答案, 則用 -1.0 替代這個答案。若問題中出現已知條件中沒有出現的 string, 也用 -1.0 替代這個答案。
注意：輸入皆為有效的, 除法運算中不會出現除數為 0 的情況, 且不存在任何矛盾的結果。
Solution：
想法：利用 Graph + DFS, 先建立有向圖, 若 query = [a, b], 且 a -> b 沒有直接連接, 則用 ...
388. Longest Absolute File Path
題目網址：https://leetcode.cn/problems/longest-absolute-file-path/
題意：假設有一個同時儲存檔案和目錄的 file system。下圖展示了 file system 的一個範例：
dir 作為根目錄中的唯一目錄, 其中 dir 包含兩個子目錄 subdir1 和 subdir2
subdir1 包含檔案 file1.ext 和子目錄 subsubdir1
subdir2 包含子目錄 subsubdir2, 該子目錄下包含檔案 file2.ext
文字格式如下所示（其中 ⟶ 表示 tab）：
上面的 file system 以 code 格式可表示為（其中 \n、\t 分別表示 換行、tab）
file system 中每個檔案、目錄都有一個唯一的絕對路徑, e.g. file2.ext 的絕對路徑是 dir/subdir2/subsubdir2/file2.ext
每個目錄名由字母、數字、/ or 空格所組成
每個檔案名遵循 name.extension 的格式, 其中 name 和 extension 由字母、數字 ...