超级会员免费看
这篇博客主要总结了百度秋招C++后端面试的经验，涵盖操作系统、网络编程和C++基础知识。讨论了webserver项目的设计，对比了select、poll、epoll的优缺点，深入探讨了线程和进程的区别以及线程使用心得。此外，还讨论了C++中类的内存布局，包括空类和含有虚函数的类的大小，并分析了构造函数与析构函数的虚函数特性。最后，介绍了C++的sort()函数实现背后的排序算法选择策略。
这次的面经，主要都是问操作系统、网络编程、C++ 这三大方向。
能明显感觉到，C++面试和Java或者Go面试重点，Java/Go主要是问MySQL、Redis。
一、介绍一下webserver项目
-
服务器开始运行，创建（初始化）线程池（IO密集型，线程数n+1）；
-
创建 epoll 对连接进行监听
-
监听到连接事件，调用线程池线程处理 http 请求
-
读取 http 请求并对其进行解析 （空格，\r\n字段提取）
-
返回解析结果
二、select、poll、epoll的选择
select缺点：
-
select() 检测数量有限制，最大值通常为 1024（bit），每一个比特位对应一个监听的文件描述符
-
fd_set被内核修改后，不可以重用，每次都需要重置
-
每次调用select，都需要把fd集合从用户态拷贝到内核态，这个开销在fd很多时会很大
-
每次调用select都需要在内核遍历传递进来的所有fd，这个开销在fd很
订阅专栏 解锁全文
扫一扫
3万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
