很多 CS 专业留学生有一个误区：考试成绩好 = 能通过 Coding Interview。
两者重叠的地方不小（都需要算法知识），但 Coding Interview 有它独特的考核逻辑，需要专门准备。
本文针对在澳洲、英国、加拿大就读的中国留学生，给出一套实用的 Coding Interview 备考框架。
一、Coding Interview 考的是什么？
大厂（Google/Meta/Amazon/Microsoft）
- 算法题：2–3 道 LeetCode 风格题目，限时 45 分钟，需要边写代码边讲解思路
- 系统设计（通常是 L3+ 或 New Grad）：Design Twitter/Uber 类题目
- 行为题（Behavioral）：STAR 框架叙述过往经历
中型科技公司 / 澳洲本地公司
- 算法题难度通常在 Easy–Medium 之间
- 有时是 Take-Home Assignment（回家做 4–8 小时项目）
- 更注重实际开发能力（Git、REST API、数据库设计）
Internship vs Graduate Role
- Internship：难度通常 Easy–Medium，不考系统设计
- Graduate（New Grad）：Medium 为主，部分公司考 Hard
二、刷题策略：不要无脑刷，要有计划
阶段一：基础打好（4–6 周）
先系统过一遍核心数据结构和算法，不急着刷题。
必须掌握的数据结构：
- 数组/字符串（滑动窗口、双指针）
- 链表（反转、快慢指针）
- 栈/队列（单调栈）
- 哈希表（O(1) 查找）
- 二叉树（DFS/BFS/前中后序遍历）
- 堆/优先队列（Top K 问题）
- 图（BFS/DFS/Dijkstra/Union Find）
必须掌握的算法范式：
- 滑动窗口（Sliding Window）
- 双指针（Two Pointers）
- 二分查找（Binary Search）
- 动态规划（Dynamic Programming）
- 回溯（Backtracking）
- 贪心（Greedy）
推荐资源：
- neetcode.io（NeetCode 150，按题型分类，讲解清晰）
- 《算法导论》（只需要看对应章节，不需要全读）
阶段二：按题型集中刷（6–8 周）
不要随机刷 LeetCode，按以下优先级集中做：
| 优先级 | 题型 | 建议题数 | 关键技巧 |
|---|---|---|---|
| ⭐⭐⭐⭐⭐ | 数组/滑动窗口 | 20题 | 左右指针，收缩条件 |
| ⭐⭐⭐⭐⭐ | 链表 | 15题 | 虚拟头节点，快慢指针 |
| ⭐⭐⭐⭐⭐ | 二叉树 | 25题 | 递归三件事：当前节点/左子树/右子树 |
| ⭐⭐⭐⭐⭐ | 动态规划 | 30题 | 先找递推关系，再优化空间 |
| ⭐⭐⭐⭐ | 图/BFS/DFS | 20题 | 岛屿问题、最短路 |
| ⭐⭐⭐⭐ | 二分查找 | 15题 | 边界条件（left <= right 还是 left < right） |
| ⭐⭐⭐ | 回溯 | 10题 | 子集/排列/组合三板斧 |
| ⭐⭐⭐ | 堆/优先队列 | 10题 | Top K、中位数 |
阶段三：模拟面试（2–4 周）
在真正的面试前，模拟比刷题更重要。
模拟面试要素：
- 限时（45 分钟内解决一道题，包括讲解）
- 大声说出思路，不要沉默
- 不用 IDE 自动补全，只用普通文本编辑器
- 遇到不会的题，展示你的思考过程而不是直接放弃
模拟方式：
- 找同学两人一组互相出题
- 用 Pramp.com 或 interviewing.io（免费模拟面试平台）
三、面试中的沟通策略
Coding Interview 的一半考察是你的思考过程，而不只是最终答案。
REACTO 框架（标准面试流程）
R – Restate（重述题目） 用自己的话复述题目，确认理解正确：
"So if I understand correctly, we have an unsorted array and we need to find the two numbers that add up to the target…"
E – Examples（举例子） 给出 1–2 个具体例子，包括 Edge Case：
"For example, if the array is [2, 7, 11, 15] and target is 9, we return [0, 1]. What about empty array? What about duplicates?"
A – Approach（先讲思路，再写代码） 在动手写代码之前，先口头说清楚你的方法：
"I'm thinking of using a hash map to store each number's index as we iterate. Time complexity O(n), space O(n). Does that sound reasonable to you?"
C – Code（写代码） 写代码时保持口头叙述：
"I'll initialize the hash map here… and for each element, I'll check if the complement exists…"
T – Testing（测试） 写完后主动用例子走一遍代码：
"Let me trace through with [2, 7, 11, 15], target 9: i=0, complement=7, not in map, add {2:0}; i=1, complement=2, found at index 0, return [0, 1]. Correct."
O – Optimize（优化讨论） 主动提出优化空间（即使不实现）：
"This is O(n) time and space. If we sort first, we could use two pointers for O(n log n) time but O(1) space. Which tradeoff is preferred?"
四、时间规划：大三大四生的建议节奏
如果你大三下开始备考（约 6 个月）
| 时间 | 任务 |
|---|---|
| 第 1–4 周 | 数据结构/算法基础复习，每周 2–3 小时 |
| 第 5–12 周 | 按题型刷 NeetCode 150，每周 6–8 小时 |
| 第 13–18 周 | 模拟面试 + 针对性补题，每周 8–10 小时 |
| 第 19–24 周 | 投递简历 + 真实面试，继续保持每周刷题 |
如果你只有 2 个月
必须保留的题型（核心 70 道）：
- 数组/哈希/双指针：20 道
- 二叉树（DFS/BFS）：20 道
- 动态规划（经典 DP）：15 道
- 图（BFS 最短路/岛屿）：10 道
- 二分查找：5 道
五、澳洲/英国 CS 学生求职的特殊注意事项
时区和 OA（Online Assessment）
澳洲大公司（Atlassian、Canva、ANZ Tech、CommBank）通常在 Semester 1 结束前后开放 Internship OA，英国大公司（Amazon、Google 伦敦）秋季校招较早（9–11 月）。注意校历和申请窗口的匹配。
Take-Home Assignment（带回家做的 Project）
澳洲中型公司（如 Xero、MYOB、REA Group）偏好给 4–8 小时的 Take-Home Assignment，要求：
- 干净的 Git commit history
- README 说明如何运行
- 简单的单元测试
- 代码可读性（而不只是能跑）
工作签证（PR/482/485 签证）
如果你是国际学生，雇主是否愿意 sponsor 工作签证是真实的障碍。建议在简历上明确写 "Available for work in Australia under Student Visa, eligible for graduate visa upon graduation"，降低雇主顾虑。
六、心理建设：关于 Rejection
Coding Interview 中被 Reject 是正常的——即使是最优秀的候选人，成功率也很少超过 30%。
几个重要认知：
- 一次 Rejection 不代表你不行，代表"这次没有匹配"
- 大公司有重新申请政策（Google/Amazon 通常 6 个月后可重投）
- 真正的成长来自每次面试后的复盘，而不是反复刷同类题
写在最后
Coding Interview 是可以通过系统练习大幅提升的技能，不是天赋决定的。
如果你在某些核心算法课（如 Data Structures and Algorithms、Advanced Algorithms）上基础不扎实，我们的 CS 编程辅导 可以帮你在课程学习阶段就建立扎实的算法基础，为求职做准备。
