百度秋招C++后端面经总结

端面经总结"/>

百度秋招C++后端面经总结

这次的面经，主要都是问操作系统、网络编程、C++ 这三大方向。

能明显感觉到，C++面试和Java或者Go面试重点，Java/Go主要是问MySQL、Redis。

一、介绍一下webserver项目

1. 服务器开始运行，创建（初始化）线程池（IO密集型，线程数n+1）；

2. 创建 epoll 对连接进行监听

3. 监听到连接事件，调用线程池线程处理 http 请求

4. 读取 http 请求并对其进行解析 （空格，\r\n字段提取）

5. 返回解析结果

二、select、poll、epoll的选择

select缺点：

1. select() 检测数量有限制，最大值通常为 1024（bit），每一个比特位对应一个监听的文件描述符

2. fd_set被内核修改后，不可以重用，每次都需要重置

3. 每次调用select，都需要把fd集合从用户态拷贝到内核态，这个开销在fd很多时会很大

4. 每次调用select都需要在内核遍历传递进来的所有fd，这个开销在fd很多时也很大（((时间复杂度是O(n)))）

poll缺点：select第三四条缺点没有解决

1. 每次调用select，都需要把**fd集合从用户态拷贝到内核态，这个开销在fd很多时会很大

2. 每次调用select都需要在内核遍历传递