24百度提前批-C++后端-一面

都是些基础八股，问的很浅很多，记不全，一共60min

C++：

• C++智能指针
• STL基本容器用过哪些
• sizeof一个空的结构体，返回什么
• malloc/free和new/delete区别
• 有了new是不是可以就不用malloc了？

计网：

• TCP三次握手四次挥手
• TCP能不能改成2次握手
• OSI七层网络模型
• HTTP1.1， 2.0区别

操作系统：

• 进程通信方式
• 死锁的必要条件是什么（描述了死锁的情况，但不满意，一直问必要条件是什么，麻了）
• 进程调度算法有哪些，最短作业优先怎么样的，有什么弊端
• 讲一下select/pool/epoll
• 讲一下同步（阻塞，非阻塞）IO/异步IO

MySQL：

• 用过哪些数据库，了解NOSQL吗
• MySQL有哪些索引
• 主键索引和唯一索引区别
• 一个联合索引（a，b，c），查询（a，c），能用到索引吗
• 事物的特性

项目：（问的很少）

场景题：两个包含5亿URL的文件，找两个文件的重复URL，内存只有4G。

算法：数组中找第K大的数