深信服C++ 一面（技术面、70min、offer）

深信服C++ 一面（70min）

一、问面试官

• 首先是自我介绍

• 先写一个hash类吧，写两个解决哈希冲突的方法的函数和一个哈希映射的函数即可（10min）

• 讲述一下思路，哈希函数发生哈希冲突后怎么处理，怎么扩容？

• 选一个你觉得写的最好的项目，然后介绍一下你在这个项目做了哪些东西

• 项目相关的问题balabala

• 简单介绍一下什么是多路复用，以及在什么情况下需要使用，为什么

• 介绍一下select 、poll 、epoll 的区别

• 学过计算机网络吗，简单介绍一下TCP 和 UDP

• 介绍一下TCP/IP的四层模型，并简单介绍一下每一层都有哪些常见的协议

• 知道ARP 协议是干什么的吗

• 给你十亿的数据，怎样能快速，并且节省空间的求出top10 的元素，写一下吧

• 内存管理模型你知道吗，假设给你30M的空间，你怎么做内存管理呢，要求能申请出5k、200b、10M 的空间，并且需要解决内存碎片问题，需要自己实现malloc和free函数（15min）

• 简单说一下你的思路，然后说一下内存碎片问题你是怎么做的

二、反问

• 我看网上很多说贵公司加班很严重，你感觉严重吗

答： 看部门，我们部门不怎么加班

• 我这个岗位对应的什么部门呢，需要学习什么知识呢？

答：目前是一个统一筛选的情况，所以还不能确定你会去哪个部门

• 您觉得我刚才的表现如何呢？

答：编码能力很强，基础很牢