這次幫一位同學全程輔導了 Salesforce OA ，90分鐘 2 道題順利滿分透過，特意把真實面經整理出來分享給大家。Salesforce 作為全球頂級 CRM 公司，技術面試含金量一直很高。他們的 OA 通常是 2 道演算法題 + 90 分鐘，難度穩定在 LeetCode Medium 級別，這次把完整題目 + 解題思路整理出來，準備投 Salesforce 或類似大廠的同學可以重點看看。
Salesforce OA coding 1
給定一組在不同時間採集的不同測量值，找出任意兩個測量值之間可能的最小絕對差。
列印所有具有此最小差值的測量值對，按升序排列：
- 每對內部元素升序（例如，若
a < b，則輸出a b） - 所有對之間按第一個元素升序，再按第二個元素升序
示例：
輸入：[-1, 3, 6, -5, 0]
最小絕對差為 3，滿足的對有 (3,6) 和 (0,3)
輸出：
plaintext
0 3
3 6解題思路
本質是排序+貪心：先對陣列排序，因為最小絕對差一定出現在相鄰元素之間，先遍歷一遍求出全域性最小差值，再遍歷一遍收集所有差值等於該最小值的相鄰數對，按順序輸出即可，時間複雜度 O(n log n)。
Salesforce OA coding 2
實現一個網路中惡意軟體傳播控制的原型服務。
網路中有 g_nodes 個節點和 g_edges 條雙向邊，第 i 條邊連線 g_from[i] 和 g_to[i]。
部分節點已被惡意軟體感染：
malware[i] = 1表示節點i已感染malware[i] = 0表示節點i未感染
傳播規則：任何被感染的節點會感染所有直接相連的未感染節點，此過程持續到沒有新節點被感染為止。
任務：必須從網路中移除恰好 1 個節點，使得最終被感染的總節點數最少。
- 如果多個節點移除後得到相同的最小感染數，則返回編號最小的那個節點。
示例：
初始感染節點：[3,5]
返回：3
若移除節點 3，最終只有節點 4,5 被感染，感染數最少
解題思路
這道題是圖的連通分量問題：先用 DFS 或並查集找出所有連通分量，並統計每個分量的大小和感染節點數量；只有當某個分量中恰好有 1 個感染節點時，移除它才能阻止整個分量被感染（收益為該分量大小），否則無法阻止傳播；最後在所有可拯救的節點中選能減少感染最多的，若有並列則返回編號最小的那個。
最後想對正在準備 OA 的同學說：
如果你也遇到 HackerRank、Codesignal、這些平臺的 OA 覺得有點緊張，或者時間不夠、思路卡殼，可以考慮找 programhelp 幫忙。我們是一支北美 CS 專家團隊，能提供 OA 代寫 和實時輔導，透過安全遠端的方式協助，確保所有測試用例 100% 透過，不透過不收費，過程也比較安心。之前幫不少同學處理過 Salesforce、Google、Meta、Amazon 等大廠的 OA，都順利拿下了。
有需要的話隨時聯絡我們，祝大家 OA 都能穩過！
