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

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

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

一、介绍一下webserver项目

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

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

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

4. 读取 ht服务器托管网tp 请求并对其进行解析 （空格，rn字段提取）

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都需要在内核遍历传递

服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net

相关推荐: 蓝桥杯官网练习题（纸牌三角形）

题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 A,2,3,4,5,6,7,8,9共99张纸牌排成一个正三角形（A按1计算）。要求每个边的和相等。 下图就是一种排法。 这样的排法可能会有很多。 如果考虑旋转、镜像后相同的算同…