中望软件

很早就投了，不知道为什么流程这么慢。两名面试官，一男一女，我主要是做机器人的，他们也没办法问项目，全程八股拷打。要说唯一的优势，可能是我用过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去记录以及遍历的元素，如果有重复再进行删除操作。第二题：求网格中方块围成图形的周长。这个我的做法比较简单，就直接遍历获得总的方块数，以及相邻的方块数，最后相减就得到了最终的结果。第三题：类似一个多重背包的最少操作次数问题。因为太久没复习动态规划了，就没做了。#软件开发笔面经#

上来同样是简单的大概3分钟的自我介绍，简单说了一下实验室项目和实习的内容之后，面试官开始问了一些c++的知识。给了一道如何删除申请的指针内存，并且将删除后的内存重新指向空。一开始直接使用了个指针去接受，然后发现其实这也并不会改变原指针的指向，后面经过面试官的指导也是加了一个引用后把这个问题解决了。自己对于指针引用这方面确实比较少。第二个就是首先一个lamda表达式，这个用的比较多然后就也写出来了。后续就是面试官介绍部门的业务，也聊了比较多，之后还约了总经理面。#软件开发笔面经#