Amazon03

阅读提示

这页是 Amazon03 的公司高频题单。建议先做前 20 题，再按错误类型回刷。
面试时务必补充：思路、复杂度、边界条件、可优化点。

推荐训练法

1. 第一轮按“简单 -> 中等 -> 困难”建立题感。
2. 第二轮按“数组/链表/树/图/DP”分类复盘。
3. 第三轮对高频错题做限时口述，训练表达稳定性。

面试表达模板

1. 先说结论：这题我会优先用 ，时间复杂度 O()，空间复杂度 O(___)。
2. 再说关键：核心在于 ___，需要特别注意边界 ___。
3. 最后说优化：如果数据规模继续增大，我会考虑 ___ 做进一步优化。

题目清单

序号	编号	题目	通过率	难度	出题指数	出现频率
1	1049	最后一块石头的重量 II	39.7%	中等	⭐☆☆☆☆	50.3%
2	477	汉明距离总和	48.4%	中等	⭐☆☆☆☆	30.6%
3	913	猫和老鼠	29.3%	困难	⭐☆☆☆☆	1.37%
4	1112	每位学生的最高成绩	60.3%	中等	⭐☆☆☆☆	76.5%
5	1312	让字符串成为回文串的最少插入次数	56.9%	困难	⭐☆☆☆☆	39.4%
6	1301	最大得分的路径数目	32.2%	困难	⭐☆☆☆☆	57.1%