深信服面经

一面面经

1、自我介绍

参加过竞赛吗？，项目是日常课题，学习任务，还是？

2、项目

3、场景题：给一片论文找出出现次数最多10个单词，说出尽可能多的办法？哈希+小堆

4、刚说的哈希，哈希数据结构怎么实现。哈希冲突怎么解决 负载因子为什么是7而不是5，哈希函数怎么实现  

5、

struct test{

    int a;

   char ch;

}

  test a,b;

memcmp(&a,&b);这能不能比较 

结构体大小为多少？8 为什么是8而不是5？为什么要补全这3个字节？3个字节补的内容是什么？

6、场景题：一个服务器长时间运行但是突然挂了，怎么排查错误

7、gdb调试 使用gdb的场景

8、怎么将项目改为多进程实现，进程池：管道通信

9、做项目时有没有看过想nginx、redis的源码  

10、管道实现原理？

11、反问：1、进二面的机会大不大 2，应届生的培养模式是怎么样的

全程大约30 分钟，答不下去面试官还会提示、面试体验可以

二面面经

自我介绍一下

你有一个文件压缩项目，是怎么实现，或者说怎么进行优化的？

哈夫曼树是怎么起到压缩作用的？

你的聊天软件项目传输层应用的是什么协议？

TCP和UDP的区别

TCP建立连接时用到的函数

TCP三次握手

聊天软件项目应用层协议是什么（估计是想要http，结果我是用json实现的自定义协议）

平常项目使用的是STL库还是什么

vector的实现原理

vector怎么存储变长的元素？然后面试官举例说比如存储string类型的元素，感觉是给我挖的坑。

简单写一个二叉树

给两个节点，找公共祖先节点

场景题：

给一个非常大的单词库，在里边找某个单词