OfferForge 导师 Dr. W. — 博士毕业，前 FAANG Senior MLE。研究方向为大规模分布式机器学习系统，曾在顶级国际学术会议发表多篇论文。负责团队学术方向把控与 MLE 面试辅导。
OfferForge 导师 Dr. S. — 前大厂 Senior SDE，精通分布式系统与大规模数据处理。曾在顶级技术会议发表多篇技术报告，专注于系统可扩展性与可靠性。负责课程体系设计与 System Design 面试辅导。
OfferForge 导师 Dr. L. — 前大厂 Senior SDE，深耕分布式系统与微服务架构。在服务治理、事件驱动架构方面有丰富实战经验。负责求职策略制定与 SDE 面试辅导，已帮助多位候选人斩获 Senior 级别 Offer。
今年大部分同学申请狗家的intern都会经历一个漫长的等待期。但一旦简历被捞出进入正式流程，进展通常很迅速。很多candidates甚至在一周之内就能完成 OA、安排面试并结束两轮 VO。总体上，海投和内推差别不大，内推略好一点点。
Google intern的面试通常包括两轮技术面试，往往安排在同一天完成，每轮 45 分钟，中间有短暂的break。每场面试的前 5 分钟通常是简单的寒暄与self intro，接下来进入 coding 环节。Google 的editor是一个简单的文本框，没有代码运行功能，所以写完代码后，需要自己 dry run 一遍，解释运行过程，并分析时间和空间复杂度。如果剩余时间充裕，面试官可能会提出一两个 follow-up 问题，通常考察代码可扩展性与优化思路。以下是一套真题。
这道题是string高频题之一。要求在给定字符串中找出不包含重复字符的最长子串长度。例如输入 "abcabcbb"，输出应为 3，对应的子串为 "abc"。bruteforce是枚举所有子串并判断是否重复，但复杂度高达 O(n²)。更高效的解法是 sliding window + 哈希表。使用两个指针 left 和 right 表示当前窗口边界，用哈希表记录字符最近出现的位置。当右指针遇到重复字符时，将左指针移动到该字符上次出现位置的右侧，以保证窗口内无重复。每次更新最大长度 maxLen = max(maxLen, right - left + 1)。遍历结束就可以得到答案。Follow-up 可以是输出最长子串本身，而不是仅仅长度。
第二题偏向数据结构与 BFS/DFS 应用。题目要求返回一棵二叉树的右视图节点序列，也就是从右侧看过去能看到的节点。例如，对于如下二叉树：
返回结果应为 [1, 3, 4]。一种直接的解法是层序遍历。使用queue逐层扫描二叉树，在每一层中记录最后一个节点的值，即该层从右边能看到的节点。最终依次输出这些节点。另一种方法是 DFS，在递归遍历时优先访问右子树，当首次访问到某一层的节点时，将他加入结果列表。这样可以自然地捕捉每一层最右侧的节点。两种解法的时间复杂度都是 O(n)，空间复杂度取决于树的高度。Follow-up 要求打印每层的最远节点列表。留了五分钟 Q & A。