Amazon Software Engineer 面试经验 — Two Sum + Reorganize String

本场 Amazon 技术面试包含两道经典算法题：Two Sum 和 Reorganize String。题目本身并不冷门，但面试官会继续深挖单次遍历的复杂度意义、Max-Heap 贪心过程、极端字符频次边界，以及固定字符集下从通用堆解法进一步优化到 O(n) 的可能性，重点考察候选人的算法基本功、复杂度意识和高层次表达能力。:contentReference[oaicite:0]{index=0}