友塔一面(凉)

答的不好，盲猜应该凉了。

一直是准备投JAVA岗的，该公司hr在boss直聘上打招呼，然后投了一份，当时没怎么在意。笔试4个过了两个竟然约面了。

上来先是两道题目。讲思路。
1. 一个数组，其中只有两个数是1个，其他数都是两个。找出这两个数。(leetcode原题)
2. 0-9数字围的一个圆，初始在0位置，每次可以前或后走一步，给定n步，有多少种方法回到起点。(动态规划一直不咋样，在面试官点播下写出了转移方程)

然后开始8股
1 redis set底层数据结构。
(set底层没怎么看，答了个hash表，问还有吗，突然记起来还有个ziplist，就答了，然后问ziplist相关结构。最后说不是，还有个inset)

2 redis zet底层数据。

3 redis bgrewrite aof日志时，fork主进程得到子进程，主进程占用了2G，那么运行期间占用内存会是多少，为什么？
(不怎么会，一开始想的是主子进程共享内存空间。后面提醒copy on write技术，想到了写rdb的过程，联想到了内存会变大。但重写aof文件不是重写已经操作了的命令吗，把对相同的key命令最新取值就可以了，不是很理解这里。)

4 问项目难点，为什么做这个项目。

5 针对项目的难点你的处理，具体后面有没有测试什么的，测试用的什么工具。
(当时脑子一抽，压测用的jmeter给忘了)

6 项目部署后你怎么查看项目cpu的使用率

7问计网相关。服务器上查看tcp链接很多是time_wait是什么意思。
(后面这个属实不会，记得计网黑皮书上有客户端和服务端三次握手和4次挥手的状态转换图，但当时前面几个问题没答好，紧张的想不起来了。瞎蒙是客户端建立tcp链接缺失了第三次握手，然后问了建立连接过程。最后说这是挥手里面的😭)

面试官挺好的，不过你答错了他开始不会说，继续追你问你答的，最后再指出你的错误。比较喜欢问底层数据结构、计网、操作系统、linux。对语言不敢兴趣。总体时间40分钟，做题20分钟。

反问：有什么要问的不
就问了下你们用什么语言做游戏的，然后他问我你怎么来投游戏开发了，我说hr找我的。问我还有什么想问的不，我一想起之前那几个答错的就感觉凉了，就说没了。