wxg秋招补录一二三面面经

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

一面

三道算法题

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

智力题

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

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

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

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

八股

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

二面

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

三面

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

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

面委第一轮

三道算法题

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

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