***************************

一面

三道算法题

• 给定一个整数 n ，返回 n! 结果中尾随零的数量。
• 给你两个链表 list1 和 list2 ，它们包含的元素分别为 n 个和 m 个。请你将 list1 中下标从 a 到 b 的全部节点都删除，并将list2 接在被删除节点的位置。
• 实现支持下列接口的「快照数组」- SnapshotArray：

智力题

有一个岛上住着一群人，m个原住居民眼睛是棕色的，n个外来居民眼睛是蓝色的。

有一天岛主对所有蓝眼睛下达驱逐令，要求他们离开。驱逐令的要求是：

1. 每天早晨，岛主会公布是否还存在蓝眼睛（但不会公布具体数量）。
2. 蓝色眼睛的人一旦「确定」自己是蓝眼睛，必须乘坐当晚的渡船离开。
3. 大家都不知道m和n的准确数字。在白天，每个人都能清晰看到其他人眼睛的颜色。唯独看不到自己眼睛的颜色。
4. 为了防止骚乱，岛主要求居民之间不能有语言，文字甚至是肢体动作等任何形式的交流——这样每个人眼睛的颜色也没办法被别人告知。

请问蓝眼睛们要经历多少天才能完全离开？

八股

• 我们写的服务能否拿到用户端的ip，为什么可以拿到
• 有没有可能拿到的ip不是用户真实ip（挂梯子、代理ip
• 可以伪造ip跟服务端交互吗（可以发出请求，但没法建立连接，需要握手）；linux有工具修改交互时数据包里的ip，有了解吗
• 介绍一下进程和线程的内存结构
• 聊一下数据库索引
• 反问环节

二面

二面面试官人挺好的，没拷打八股，就随便聊了一下实习经历，参与的开源项目，然后问了一些为啥回国，为什么北美难找工作，为什么不去美国找工作之类的问题（只能再跟面试官说一下今年北美有多难...），当时为什么出国，既然对湾区有想法，以后还会不会再出国（不会了，以后再出来太折腾了）。聊了半个小时就结束了，比较轻松。

三面

整体跟二面差不多，就是聊实习，聊开源项目，问几个常见BQ，最后面试官说还有一个面试，所以就聊了半个小时就结束了。主要问题是我一开始以为三面要一个小时，自我介绍介绍的比较详细（拖点时间，少点八股），面试官觉得应该先抽象总结一下，不然他听不过来抓不住重点，三面整体感觉还好。最后反问了一下面试流程，说wxg是三轮部门面，一到两轮面委面。

然后三面完hr打电话说安排面委面，直接排了两轮...

面委第一轮

三道算法题

• x^7+0.5*x = y，给定y求x
• 二叉树中子树和最大的值
• 三数之和

然后就是聊实习项目；聊完实习项目说就再问一个场景题，一个100G的文件中，每一行都是一个字符串，只有10G内存，如何统计总共有多少个不同的字符串；场景题答得一般，当时忘了外部归并排序了，先说了每个字符串都生成一个文件，通过文件名进行去重处理，面试官不满意，我说可以看看bitmap能不能放下这么多字符串（把字符串看成36进制的数字），然后发现也就支持长度为10的字符串，不大够，面试官看不下去了，提示了一下归并排序，然后算是磕磕绊绊把场景题答完了。

面委第二轮

第二轮的面委面试安排在上午九点半，结果因为堵车迟到了十几分钟，不过也好，这样就主要在路上问一下经历的问题，没时间拷打八股和算法。

• 自我介绍
• 重点聊一下实习经历
• 聊一下开源的项目
• 对协程的理解（讲完自己的理解后面试官觉得有点偏差，然后举例子引导，面试官对协程的理解是引入协程主要是为了解决开发模式的问题
• 了解raft和paxos协议吗（听过，但没看过
• 了解ES的基本原理吗
• docker的原理了解吗
• 平时除了上课和实习，还会如何学习编程呢
• 反问环节

hr面

hr面安排在了国内周六晚上七点半，想了一下还是早起面了，担心快过年了，晚点排不上面试了。

• hr先解释一下因为自己快过年了有点事，所以安排在了周六晚上，不是公司太卷。
• 问毕业时间，确认应该不能回国提前实习；
• 还有其他在流程中的公司吗，对哪个更感兴趣（狂舔wxg呗，还能咋着
• 问我21年校招的offer情况；
• 当时为什么在美团工作一年再出国留学；
• 为什么回国，考虑过留加拿大吗（试着找过全职，实在找不到了
• 对工作地点在广州有啥想法吗
• 之前美团的工作，有啥喜欢和不喜欢的地方吗
• 21年你拿的offer薪资大概是什么情况方便说一下吗
• 你的期望薪资是怎样的
• 工作中有遇到过什么分歧或冲突吗，怎么处理的呢
• 现在还有哪些公司在流程中，你会怎么排序，说一下理由
• 反问：多久有消息（三个工作日内），毕业时间有什么影响吗（只是确认一下是否在腾讯24年校招窗口内）

国内时间周六面完，周一就收到了云证的短信，又等了一周，今天周一谈薪了。不过好像今年不是实习转正的都是统一价烂白菜？还不给argue，挺无语的...