百度C++提前批一面面经

2023-07-25百度一面：
昨天面完说今天出结果，目前还没消息；
过程：
自我介绍
哪些项目运行在Linux下
C++多态
C++11新特性
排序算法有哪些，时间复杂度都是什么
C++STL容器以及插入数据的时间复杂度
Linux 文件标识符，父进程fork子进程后，子进程能不能修改父进程的文件还是啥（我打能，对了，原因打得不好）
多线程
Linux 还问了文件系统，主要是这块，别的没怎么多问。
原子性、锁，还有硬件如何实现（原子硬件我蒙的指令集，蒙对了，锁没答上来，不同处理器架构可能有不同的锁实现方式，他当时问的我英特尔的芯片是如何实现的）
多线程有没有什么项目（我说了个线程池，问了很多，如何存储线程、如何存储任务，如何处理线程竞争、任务的调度是否线程安全）
https://uploadfiles.nowcoder.com/images/20230726/5190214_1690365150916/FE8B1A979ADF6E3C2C114AF3F9CA693C
问我那种加法速度快，为什么？我答了第一种快，说了二维数组数据的存储方式等，答得还行
深入问为什么。问从哪儿读取的数据，我说从内存读到缓存，再到寄存器（面试官肯定）
问从缓存的角度答为什么第一个快，我说了些什么缓存命中乱七八糟的（面试官稍微肯定，我吐了）
数据库（miniob如何存储数据、索引怎么实现的、如果不用主键，如何通过索引查询，一脸懵逼）
这块问的挺多，也比较深，详细记不清了，简历上的东西一定得会
了解nosql吗？有哪些nosql（答了MongoDB、Redis）
问Redis问了很多，问特点（说了个高性能、存储在内存，说了原子性，问原子性怎么体现，是要么全部成功要么全部失败吗？）
深度学习：常见优化器有哪些（答SGD和Adam）
Adam相比SGD有什么优势？
手撕题：NC88 寻找第K大
刷过，之前的代码直接出来了，提出换题，被拒绝
说我我复杂度高，让用O(nlogN)复杂度
我用优先队列做了一遍，让我用快排再做一遍，花了一些时间，过程比较磕碰；
全程看我写代码，卡壳的时候给我适当提示。
代码写完，全部通过后，让我修改两处运算符，让我回答别的地方怎么修改才能过。

记忆力就这么多，还有一些是我想不起来的，范围相对较广。
大概从7点出头面到8点40，截止到现在还没有二面消息