#24届软开秋招面试经验大赏#自我介绍；挑了一个项目问了些内容（我感觉主要看匹配度）；怎么手写 list（简历里有）；迭代器了解吗？实现原理；list 的迭代器能加减吗？C++11 用过哪些？智能指针主要是干什么的？智能指针能完全避免内存泄漏问题吗？智能指针循环引用问题知道吗？Lambda 被 std::functional 包装后，捕获的变量存在哪儿？Map Unordered_map区别是什么？Unordered_map 哈希冲突了怎么处理？大疆产品了解吗？大疆生产线？无手撕

#24届软开秋招面试经验大赏#知道指针吗，介绍一下（说的蛮多）；指针加减，效果是啥样（前面提到了指针的加减法）；主函数定义一个指针，传递给子函数，让子函数分配内存，如何传递指针？（指针的指针）？指针传递、值传递和引用传递区别？哈希表如何确定其长度（避免空间浪费等）？如何确认这个长度？平衡二叉树特点；给定二叉搜索树，给定一个上限和下限，如何打印上下限之间的数据？红黑树的不完全平衡性是如何实现的？Linux 下如何创建线程？多线程中常用的锁有什么？Linux下 IO多路复用技术；epoll为何高效；Linux 内存分配的流程；任务调度算法（场景题）；项目介绍；

大佬们有对航天八院808所有了解的嘛拿到了这个所的offer，这个所咋样啊？可以去不

2023/08/30美团技术面一面自我介绍问：主要对什么感兴趣？后端开发还是数据分析（我有个数据分析的实习）答：后端问：后端以后基本都是Java和Go，你主要擅长C++，会不会感到遗憾？答：不会，语言不是问题问：实习的内容，让我详细说了说问：你这几个项目哪个让你比较有成就感问：线程进程区别；问：线程的状态；问：任务调度场景；问：定时调度怎么设计？问：（场景题）任务每天定时触发怎么实现？问：（场景题）如何定时每天12点往数据库中添加数据，如果是集群场景下，应该怎么办？问：MySQL索引实现；问：MySQL的乐观锁、悲观锁；问：MySQL间歇锁；问：MySQL自增主键用光了怎么办？问：分布式数据库了解吗？问：微服务了解吗、讲一下问：Spring AOP讲一下手撕题：    链表重排C++选手，看到下面这些题真的很崩溃已进人才库（回收站）

今天参加了签约说明会薪资大概在17-20k公积金6%，问了五险的比例，没回答我。。。offer还没下来，具体薪资构成还不清楚。offer下来5天内要签约两方两方好像有5000违约金各位给个意见啊

自我介绍问了下项目经历和比赛经历；手撕题：二叉树的最大路径和；class 与 struct 区别；内存对齐；多层继承；虚函数；C++11 锁；支持多并发语言的锁；多线程之间的数据共享；进程之间的通信方式；socket中的多路复用；tls协议；Linux中对于进程的保护机制；异常捕获；智能指针；性能排查；类的生命周期。反问：部门业务、后续流程=====更新=====已约二面。

2023-08-02百度二面：自我介绍项目介绍（项目简介、工作内容、团队分工等，问得比较细，20min）；项目这块问的多一点，主要是看个人经历这种吧。强化学习的类型有哪些，介绍一下（简历上有写强化学习）；C++多态了解吗（这块我说得多，他问的少）；重载、重写、隐藏区别；C++四种类型转换（大致对比了下C风格的类型转换）；vector 实现原理、如何优化使用；set实现原理；进程之间的通信方式；线程之间的通信方式；线程之间的数据同步、数据竞争；锁的类型；手撕题1：合并k个有序链表；手撕题2：链表倒数第k个元素别的不记得了，主要就这么多，问的内容比第一次少，过程有点紧张。

编程题样例是错误的吗？我回忆了一下，大致意思是这：给定一个二维数组，现在允许把其中一行的值*2，其中一列的值*2，注意，这个行和这个列的交叉点不能两次*2，比如交叉点值是1，虽然行和列都经过它，但它只乘一次2，变为2。选择将哪一行和哪一列的元素*2可以使二维数组所有元素的和最大？输出变化后二维数组所有元素的和。样例输入：4 42 3 1 41 2 0 34 2 1 73 1 4 2样例输出：63如果是按找最大行和最大列的逻辑，找到的是第3行和第4列，结果是63，但是实际上找到第4行第4列结果是比前面的结果大的，结果是64，纠结了很久不知道是不是样例的问题。按照后面这个逻辑，是找到最大行最大列之后进行比较，取二者最大作为基准，如果某列最大，就把剩下所有行的和减去这个最大列的每个值，再找出一个最大的行，再进行相加，而不是单纯的找最大行和最大列。======更新======题目本意应该是找最大行和最大列求个和这样子但实际上并不是那么简单。。。题目本身是有Bug的

首先问了我简历上写的导师和企业的一个合作项目，让我详细讲了讲；进程和线程的区别？线程有哪些资源？线程数据不一致问题是怎么产生的？同步操作原子性操作有哪些？TCP UDP 区别TCP做了哪些工作来保证其传输可靠性？HTTP 的演进过程（0.9到2.0，这个问题不常见）常见的设计模式了解吗？（说了单例、观察者）手撕题目：【题目1】最长有效括号给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。【样例输入】"(()"【样例输出】2【题目2】买卖股票的最佳时机含手续费（力扣714）题目2一上来没想出来思路，后面花了点时间写出来了。反问：    面试评价、意见建议    后续面试安排

选择题不好做感觉，我也不知道做得啥样。编程题三道都AC了，算是运气比较好第一题是冰点那个好像，印象不深了，比较简单；第二题是数组距离，求两个数组a和b每个元素的差的绝对值，可以不限制把每个元素乘以-1，求最小的距离。我的思路是在输入b数组时，就开始计算 |a[i]-b[i]|  和 |a[i] + b[i]| ，取二者小的值加到最终结果里。int 类型卡60%，这个是要注意的地方。之前有次笔试就是吃了这个亏；第三题是正整数拆分。拆分成两个正整数，给定一个禁点数组，数组内的数不能被作为拆分因子。先是模拟，遍历到s，优化到s-2发现都只能过20%，意识到不能这样模拟。最终想到用总方案-禁点数。这里有个坑，不能直接减 unordered_set 的size，题目中禁点的范围可能超出s，所以要判断，而且要考虑成组出现的禁点，比如s是10，禁点是1和9时，就不能乘以2，禁点是1和2，这种不是成组的，就可以乘2。最终的count也要注意类型。

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，截止到现在还没有二面消息

class Solution { public: long res = 0; long kmod = 1000000007; void merge(int lo, int mi, int hi, vector<int>& arr) { vector<int> b; b.assign(arr.begin() + lo, arr.begin() + mi); int lb = mi - lo; int lc = hi - mi; for (int i = 0, j =...