秋招面试记录
秋招第一面 地平线提前批
首先是自我介绍
然后介绍了一下简历上做的科研项目 讲解了一下我的专利
问了实习经历 主要工作是什么
印象比较深的几个问题：
说一下Linux的常用指令（实习结束半个月了我就只记得一个mkdir和dpkg……服了echo sudo kill export ls这几个常用的我咋完全没想起来！！！）
讲一下C++的static，它作为全局变量和局部变量有什么区别
C++new和malloc有什么区别？除了一个是运算符一个是函数之外？
CMake脚本写过吗？
讲一下虚函数的底层实现？
智能指针为什么能自动释放内存？
有哪些常用的数据结构？哪些场景怎么选用？
A*了解吗？讲一下
Vector的emplace_back和push_back有什么区别？
最后写一个判断环形链表的题
面试官人真好，我真的太菜了，好多东西到了面试的时候愣是没想起来啊啊啊！！！
————后续 已收到感谢信
华橙提前批一面
深挖简历
讲一下三段式轨迹生成方法
轨迹生成方法还有哪些
XX项目的搜索空间怎么定义的
蚁群算法的信息素启发函数有哪些参数？怎么设置的？仅仅是继续经验吗？
（说到这里的时候直接被打断提意见了说先回答什么再回答什么……估计是觉得我没有逻辑吧，其实我是想先表达一下自己的观点然后再具体解释的😭）
搜索空间是采用的怎样的数据结构存储的？
还用过其他搜索算法吗？自己写过的？可以落地的？讲一下？
（我就说了只写过Dijkstra……然后面试官就ok好的）
————然后开始问C++————
vector的扩容机制？具体扩容过程？
capacity和size区别？
resize和reserve的区别？
如何减少内存空间的大小？
new和malloc区别？
malloc用的什么头文件？
32位系统一个地址占用的内存大小？64位呢？
讲一下重写和重载的区别
子类父类的构造函数调用顺序
如果一个子类，它有一些成员类，那么它的构造顺序是怎样的？
（这里面试官还提示了一下我，但我仍然很没底气，不知道具体是想问什么……）
————反问环节————
整场面下来，就一个感受，自己对于规划算法还是太不深入了，做过的东西都没有深入思考，最后反问环节面试官也暗示了我的知识储备并不深，但是挽尊了一下我的编程基础还可以……
哎，也确实，毕竟自己研究的东西是现在市场上已经比较成熟的东西，加上也算转专业研究了，前两年整个一摆烂状态，现在才开始想找算法的工作，再加上这个就业形势，基本等于没戏啊。
整自闭了，考虑下要不换条赛道吧……
华橙居然还给我发了二面
不出所料二面也是被拷打🥹
一来就问你觉得你自己对于你申请的岗位是有什么优势的 我没搞明白具体是想问啥 就说了一些学习成绩强之类的 说了一两点以后开始一直问还有吗？还有吗？我的天哪……现在才想到他可能想问的是有啥技术优势吗？但是我哪敢说我技术水平很好很强啊这不回到了第一面被无情拷打的时候吗😭
然后就是出了关于A*的一些场景题，问规划A到B
的路径，路径上有一些障碍物，然后要保持一定和障碍物的距离，应该怎么做？我说了考虑膨胀，然后他说要是有且只有一条路径，被膨胀空间占满了怎么办？
我又说在接近障碍物的时候就逐渐减小膨胀😅
然后面试官说从算法的角度讲，不要从逻辑上讲，给我问蒙了……最后答了一个设置一个与障碍物距离的惩罚代价……
还有场景题，用A*搜索从A到B和从B到A，效率上会有什么区别？
这个问题掰扯了白天直接g
————C++相关————
多态中的重载，如果两个同名函数，它们一个参数列表为空，另一个有参数，但是他们的默认参数都是一样的，问这俩是不是重载？
我说是，他又追问确定吗，最后掰扯了半天我还是觉得参数列表不同就是重载，所以说了确定🥲
构造函数能不能有返回值？确定吗？（面试官好喜欢追问确不确定😭）
知道类指针吗？讲一下静态类指针
我以为是类的静态成员变量为指针呢，讲了半天类的静态成员变量只属于类不属于任何一个实例，后来被打断说就是一个指向类的对象的指针，然后我就开始讲父类指针指向子类能够具体化到哪一个子类……估计这也不是面试官想听的
静态变量的声明周期
类的静态成员函数和其他函数的区别
Vector的内存空间是连续的吗 在堆上还是栈上创建的
还问了一个memcpy和memmove 太菜了没复习到直接过
反问环节：反问了那几个场景题他让我自己去搜，然后说很忙还有很多面试，我也就没问啥了挂了
估计是没啥后续了
爱橙科技
我服了 我投的不是运筹优化吗 怎么全部问一些内存优化的问题啊 计算机底层原理啥的我完全没准备啊淦 草草面试了20分钟结束了 无语死了。。。
全程呃这个我不是很了解 这个我不知道
面试官的眉头都皱紧了
再次觉得自己是five😭
美团一面
天哪我面到了一个自己特别喜欢的岗位！这就是我的梦中情岗啊！！！就是手撕差一点点😭 求求了，美团哥哥，让我过吧，我真的很喜欢这个岗！！！给我个机会吧呜呜呜，过了以后都用美团点外卖！！！
一面过了来还愿写一下面经
大部分都是在问我做的项目 问了项目里的混流装配模型的目标函数和决策量
约束模型具体是什么
就是说对于自己做的东西真的要烂熟于心才行呀
在二面之前再好好过一遍吧！！！加油！
然后就是手撕一道简单的链表
可以选dp也可以选链表 虽然我面试前一直在刷dp但是害怕出差错所以选了链表
结果少写了一个条件导致一直没调通……
最后面试官不想看我浪费时间了直接给我注释了几行调通了。。。
我好菜
一定要在二面前再狠狠刷一波题啊啊啊！
二面 求求了，给个机会，放我进hr面吧，拜托了，求求了，抬我一手吧🥹
二面面经，简单介绍了一下自己做的毕设，然后直接开始手撕。
手撕1，二叉树两个节点的最小公共祖先。写出来了，但是回答时间复杂度的时候我脑子抽了，说了一个OlogN和ON，想的是有二叉搜索树的情况。。。
手撕2，A和B两个数，对A可以进行×2 /2 -1操作，问最少需要多少次操作才能把A变成B。
没手撕出来，但是说了一下思路。
许愿一下hr面有个好结果🥺
招银网络科技一面
先根据项目挖掘 讲一下用了什么算法 为什么要用这个算法 它有什么好处 遇到了什么困难 怎么解决的？（面试好几场以后发现的确面试官就喜欢what，how，why这样子问）
线程和进程的区别了解过吗？要结合自己实际回答，而不是被八股。因为知道我不是计算机专业的所以计算机原理也没怎么问了，就开始问数据结构和Cpp。
说一下单链表和双链表的区别以及具体的使用场景。（区别比较简单，具体使用场景答得稀烂，后面面试官说可以从一些数据结构的底层实现上来说明）
Cpp的一些八股，具体问了啥忘了
手撕一道二叉树的中序遍历，自己处理输入输出（递归写完了），后追问知不知道另一种不用递归的方式，我说就是层序遍历，用队列当前层的节点，然后记录当前层的节点数用for循环遍历，每找到一个子节点就push进队列，直到最后队列为空。
然后就结束了。
长安一面
自我介绍
为什么要找跟自己研究方向不相关的实习？
说一下研究的算法和公司实际应用的算法的区别？
项目的XX功能是怎么做的，具体介绍一下？
有没有实际验证过，如何量化成果？
讲一下自己研究课题的进展。用的什么算法，那么多算法为什么用它，从原理上来说？遇到了什么难点，怎么解决的？
用的什么编程语言？然后开始问一些C++
C++哪个版本用的比较多？C++11
说一说你常用的它的新特性？
讲一下函数的多态？
反问
投递柠檬微趣等公司10个岗位 >
