端面经总结"/>
百度秋招C++后端面经总结
这次的面经,主要都是问操作系统、网络编程、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很多时也很大(((时间复杂度是O(n))))
poll缺点:select第三四条缺点没有解决
-
每次调用select,都需要把**fd集合从用户态拷贝到内核态,这个开销在fd很多时会很大
-
每次调用select都需要在内核遍历传递
更多推荐
百度秋招C++后端面经总结
发布评论