金山C++面试

第一次面试经历是百度，但是后面去了小米，后面又来了百度，我与百度结缘。面试的岗位是百度语音C++方向软件研发工程师，三面是同一天进行了，节奏很快，结果也给的很快！整体上面试分为三个部分：1.     编程 2.C++相关知识 3.综合知识一.   编程1. m*n的方格，从（0,0）出发到的（m，n）的路径，只能往右或者往下2. LRU页面置换算法实现3.     一个数组（未排序）找出第k大的数字，排序算法，以及其对应的复杂度二、C++多态性，进程和线程的区别，取地址变量，这个地址是什么。进程之间如何通信，进程间通信问题，进程资源竞争怎么处理。三、综合知识看面试官心情，爱好了，问的编译器方面的比较多，可能和我的研究有关系。linux下编译器查看内存，当前目录占用内存。

面试的时候除了前面的自我介绍、八股、项目、手撕等等内容需要提前准备之外，在面试的最后环节，如何反问也是很重要的一点，毕竟马上面试官就要给你打分了，临门一脚你要是拉了坨大的……那就很得不偿失。我就想当时我刚开始有面试的时候，也会比较纠结该问啥，既怕自己问的太多了，有点越界，又怕自己问的太过简单和机械化，让面试官不耐烦以至于丢掉了最后的机会。正好上个月的文章《话面试官会非常反感的5句》的最后，我给自己埋了个坑，今天就寻思寻思填补上。当面试走到最后流程，面试官会问：你还有什么想要提问的吗？大部分情况下都是在例行公事（除非跟你聊的特别开心），同时也是在给面试者进一步交流的机会，从中能够看出面试者的思维...

卓驭软件开发实习岗位偏向于Linux应用层开发，我本来打算是走驱动层开发，但面试官跟我说，应用层才能接触到顶层需求，驱动层会有些局限（当然也不是说驱动不重要），听他这么一说，又感觉都可以。卓驭在车载这块也不错。今天oc了，跟hr说过几天给她答复，感觉没法拖太久。影石嵌入式实习就是Linux驱动层开发了，之前一面还感觉答得不太好，八成g，没想到活了。今天二面主管面，基本就是聊聊职  业规划、感兴趣的方向啥的，他提到一点说影石会根据兴趣分配岗位，划水的混经历的就去干杂活，比较想进步转正的，会慢慢安排比较难的活。我是跟他说我以后想走linux驱动方向，后面再学些内核。感觉应该能过。明后天可能就hr面了。卓驭听一个在实习的哥们说，看运气，运气不好会分到测试，那个哥们建议影石。各位大佬有什么看法？有没有在职人员现身说法

笔试做了2.3/3题，两道是签到题。一面60min全程聊系统设计，cpp库怎么写，new 函数重载。虽然很多语法都快忘了，聊的挺开心。二面45min聊简历。方向不是特别一致，感觉讲不太通。出了个简单二分题，差点写错，靠debug找出问题了。三面60min面试官唯一没迟到的一集，也是最离谱的一集，写了4道题1. 判断有效括号对。2. 给出n对括号()，唯一括号串个数。写了个递归，问有没有更好的解法。没想出来，面完回忆感觉应该是想说Catalan数。当时只考虑了生成的种种情况。没考虑个数有简单解法。3. double的sqrt。4. 仿写一个stl vector，说主要看push_back和[]。当时忘记template语法，capacity扩容忘记*2了。写完挑刺说没写析构函数。cpp两个问题：sort的cmp能不能返回<=。（面试说的不能，但不清楚为什么）vector扩容导致引用失效。三面结束3工作日挂ok，fine