今年大部分同学申请狗家的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

   / \

  2   3

   \   \

    5   4

返回结果应为 [1, 3, 4]。一种直接的解法是层序遍历。使用queue逐层扫描二叉树，在每一层中记录最后一个节点的值，即该层从右边能看到的节点。最终依次输出这些节点。另一种方法是 DFS，在递归遍历时优先访问右子树，当首次访问到某一层的节点时，将他加入结果列表。这样可以自然地捕捉每一层最右侧的节点。两种解法的时间复杂度都是 O(n)，空间复杂度取决于树的高度。Follow-up 要求打印每层的最远节点列表。留了五分钟 Q & A。

总体而言，Google 实习的题目风格纯算法，没有resume deep dive，没有BQ —— 重点在于 逻辑清晰 + 边界严谨 + 复杂度优化。面试官通常不会追求一模一样的tag题，很多时候会有创新，更看重你是否能举一反三、条理清晰地解释思路。