中望软件 CAM开发工程师

很早就投了，不知道为什么流程这么慢。两名面试官，一男一女，我主要是做机器人的，他们也没办法问项目，全程八股拷打。要说唯一的优势，可能是我用过Auto CAD吧一面1. 做了那么多嵌入式，为什么想来搞纯软开发？2. 项目里面印象深刻的点？3. 进程之间的通讯方式？4. 讲一讲静态多态（重载）的实现原理？5. 返回值可以作为重载的区分条件吗？const与非const形参能作为重载的区分条件吗？6. 为什么要有智能指针？讲一讲share_ptr？7. 引用计数有没有可能无法清零？怎么解决循环引用的问题？8. 说一下动态多态的实现原理？虚表和虚指针存放在哪里？9. 说一说内存分布模型？10. 知道哪些排序算法？11. 说一说快排的思路？什么情况下快排有复杂度最大的情况？12. 说一下堆的概念？讲一讲堆排序？13. 堆排序时间复杂度多少？有比堆排复杂度还低的吗？14. STL里面的sort函数用的哪种排序算法？15. unordered_map和map有什么区别？16. 迭代器的原理？为什么有了指针还要迭代器？（我说有++这种可以顺序访问容器里面的元素，指针不行，但面试官好像不太满意）17. 说一说vector和list的区别？18. c++开发和嵌入式更倾向哪个？反问------------------------------------------约11.11二面#软件开发笔面经##面经#

第一题：删除链表中的重复元素。一开始用vector简单的判断前后元素是否相等，如果相等就直接删除，提交之后发现只能过70%，然后想了一下应该用一个set去记录以及遍历的元素，如果有重复再进行删除操作。第二题：求网格中方块围成图形的周长。这个我的做法比较简单，就直接遍历获得总的方块数，以及相邻的方块数，最后相减就得到了最终的结果。第三题：类似一个多重背包的最少操作次数问题。因为太久没复习动态规划了，就没做了。#软件开发笔面经#

再最近的解题过程中，遇到了许多有关字符串，字符数组的问题，其中的输入方式略有不同正常写题时用到的是cin>>,但是这种方式有弊端，遇到空格就相当于停止读取输入了，所以只能接受一连串字符；但题目中多是分开的数个小字符串，比如这时用cin输入的话就无法实现，然后我就上网查找了一些资料，发现有另三种方式可以实现。cin.get(字符数组名,接收字符数目)cin.get(无参数)没有参数主要是用于舍弃输入流中的不需要的字符,或者舍弃回车,弥补cin.get(字符数组名,接收字符数目)的不足.cin.getline(接收字符串的变量,接收字符个数,结束字符)当第三个参数省略时，系统默认为'\...