3.27笔试批网易杭研公共技术C++4月17日实习一日凉面游

3.27 笔试的那一批，等通知等得比较难受，因为是最后一批通知的，所以受到短信的时候又惊又喜。当时正在打华为的比赛，提交之后就开始复习了，主要复习内容是牛客上面过网易的大佬们写的面经中的问题以及项目总结，还有就是深入看了一本《Redis 设计与实现》（这本书有奇效），一直看到面试当天的凌晨三点多。

面试流程：首先到前台签到，签到的形式是扫他们的二维码登录注册账号并关注公众号，面试的时候公众号会推送消息。然后等待面试，收到消息后在他们的大厅里找到相应的面试组（每组一位面试官），进行面试。最后每面试完一轮5-10分钟后到前台询问一下还有没有接下来的面试。

杭研的这批 Java 和 C++ 大家都是两轮技术面一轮 HR 面，Java 人比较多有 17 组，C++ 有 9 组。

一面：面试官看起来三十多岁，技术不是特别精深那种
自我介绍了一会，主要内容是介绍自己从哪里来，会一些什么，研究方向等等
Q：你的研究方向是无线传感器网络，怎么确保节点传输存储的可靠性
A：回答了一些组会上经常说的一些原理。他发现和他们的分布式存储可靠性相差比较远，就停止了
Q：如果让你自己设计一个 C 语言运行库，你会怎么设计，提供什么函数，其中 malloc 这些内存管理怎么实现？
A：函数说了一遍，由于 malloc 实现过于复杂，我也不可能看这个源码，就按照 C++ 的poolalloc内存池分配器的实现来说了一下
Q：map 和 set 有什么区别，怎么实现的
A：说了下有序集合和无序集合 unordered 系列，如果希望允许重复还有 multi 系列集合，从 unordered 顺带扯了 C++11 新特性。
Q：你说了 move 语意和右值引用，那什么是右值引用，跟左值有什么区别？
A：这里深挖下去的时候问爆炸了，很惭愧
Q：进程与线程什么意思，为什么要有进程线程，其中有什么区别，他们各自怎么同步的
A：教科书回答，包括在 Linux 下的线程怎么实现的，实际上是多个 task 共享地址空间，保留各自的栈等等
然后接下来的差不多二十多分钟聊项目... ...
Q：手写一个排序算法吧，要不就快排吧
A：（面试前十分钟刚好为了排解紧张的情绪手写了一下，这次 3 分钟就默写完了）
Q：有在 Linux 下调试过吗，有什么工具，怎么调试，具体说下命令和参数等等
A：主要在 Windows 下写程序，当然在 Linux 下也调试过，说了一下 Linux 的调试（怎么下断点、条件断点的两种设置方法，怎么调试子进程和线程，调试线程的两种模式），顺便说了下 Windows 下的 “烫烫烫”。当然在 Windows 下也可以调试 Linux 程序的，主要是 gdbserver 这个。

结束了一面我就去吃饭了，万万没想到吃到一半就收到了面试通知，立马就跑过去了

二面：面试官看起来二十多岁，看起来是一线工程师，问题问得比较深
先聊了一会项目
Q：TCP怎么保证可靠性，以及画一下建立连接和断开连接的过程，发了什么
A：（回答了一下，都是这两天拼命补的知识）画了下握手过程，边画边说，然后顺便写出了状态是根据什么条件转移的，这个可能超了点他的预期。然后从网络立马扯到了Reactor模型，说 Redis 就是利用了这种模型做事件驱动服务器。说了下 Reactor 模型，epoll 等等。
Q：Redis 怎么实现的定期删除功能
A：说了下事件链表，然后说这是 Redis 过期的一种实现，还有另外两种定期和惰性删除，说了下具体实现
Q：Redis 对应的命令和数据类型...
A：SDS，跳跃表，整数集合，压缩表，字典等等，命令expire，expireat等等用来定时
然后我问了他在这里 C++ 用来参与什么项目，他说 ceph、负载均衡这些

面完了俺立马就去吃饭了，回来 HR 姐姐看起来非常严肃，我说用过很多网易的互联网产品，比如云音乐等等。万万没想到她就问我为什么不投云音乐，我支吾了一会云音乐的技术我不喜欢，比较喜欢这边的分布式系统XXX，我的春招之旅至此卒。

总结经验就是一定要有两个自己挖的比较深的技术，这是非常重要的。然后就是基础要好，408 的三门和你所经常使用的语言，基础算法起码能默写出来，其余的再刷题自己发挥。