英伟达_C++自驾实习_面经

👋一面：boss投递的第二天约面，大概面了40分钟左右。首先自我介绍+项目拷打，大概问了两个实习（互联网大厂+机器人）的工作内容和机器人比赛，大概二十分钟。然后是一些简单的八股1. 平时用到的C++标准，C++11的新特性了解哪一些？2. C++初始化方式：函数体内初始化，参数列表，C++新标准{}初始化 的区别和优先级3. 智能指针的区别和使用场景4. vector处理大规模数据时用了什么优化5. vector和array的区别6. map和unordered_map的区别和效率区别7. 条件变量，先notify再wait导致信号丢失？8. 进程和线程的区别9. 线程间通信的方式10. 进程间通信的方式11. 共享内存的用法和使用场景12. linux进程调度？为什么要分成实时调度和普通调度?13. python写过什么工具？14. 了解过设计模式吗？平时用过哪些设计模式？15. 平时怎么调试程序？有没有用过gdb调试？程序遇到了崩溃了怎么调试？多线程gdb调试？内存泄漏？16. ros1和ros2的核心差别？17. 了解过dds吗？18. 做项目遇到的最难的问题？19. TCP/IP四层结构和7层结构20. 网络方面有没有做过比较深入的东西？抓包解包分析？基本答上来了，然后就反问一下部门情况。面试体验特别好，面试官很客气，耐心解答问题。不过当时感觉和他们部门期望的技术栈可能不太匹配，面完感觉要凉。没想到面试完10分钟hr就通知一面通过，很快约了二面。🤏二面：因为一面面试官评价还不错，第二面没问多少技术问题，主要介绍部门和实习生的工作。1. 项目中遇到的最难解决的问题？2. 虚函数，虚表？3. 多态？😉oc：二面完没多久就oc了，给hr的效率点个赞，跟hr简单电话谈了一下offer。很可惜最后没能说服导师，没去成，只能含泪拒掉为数不多的offer。

第一个问题（我简历有c++）：哈希表是用什么实现的？除了数组还有什么实现？哈希函数如何构造？索引如何构建？取模构建索引有什么问题？有那么多种数据类型，你要根据什么来实现哈希函数（面试官举了C++自带的哈希函数，问我他支持那么多不同的数据类型，他是怎么做到的）？哈希表的冲突处理方法？（然后他会一个个针对开放地址法，溢出区做否定，然后来问你链表法）如果全冲突了如何处理，也就是全在一个桶？（我回答了换哈希函数，他说在亿级数据规模必然会有大量冲突，还是要回答这个问题）哈希扩容的机制？扩容后原来的索引如何处理？亿级数据规模必然有大规模冲突，如何处理？第二个问题（我简历有操作系统）：你知道进程调度算法吗？...

一、自我介绍二、C++内存对齐，计算三个结构体的大小三、介绍多态，虚函数、虚函数表、虚函数表指针、虚析构函数（主要就是考查内存布局）、构造函数能否为虚函数？为什么四、多继承中多个虚函数指针是存放在数组中还是单独的指针变量（之前只大致扫了一下多继承/菱形继承问题，没想到问这么细）五、map底层原理，是否有序，介绍一下红黑树（根叶黑/不红红/黑路同），查找/删除/插入的时间复杂度（O(logn)）（习惯性直接回答成unordered_map了，重新回答了，笑死）六、内存泄漏是什么，如何避免、检查、解决（例如析构函数调用前发生程序异常，造成内存泄漏等等，代码逻辑考虑准确、RAII手法/智能指针、valgrind）七、介绍一下智能指针：shared_ptr/weak_ptr/unique_ptr/scope_ptr，各自特点、区别、应用场景八、手写shared_ptr，包含六个函数：无参构造、有参构造、拷贝构造、移动构造、赋值运算符重载、析构函数九、测试上面的所有函数，打印引用计数值（测试析构的时候，面试官给了提示）补充：问多态的时候，也问到了一些子类、父类指针的类型转换/直接对象转换周三面，周日感谢信；面试过程中感觉良好，都是纯C++八股，被挂了还蛮沮丧找不到暑假实习了，挂麻了

杭州近江科技有限公司1、QT的信号槽Qt的信号与槽机制使用了观察者模式。发出信号的对象就是该模式中的主对象，而提供槽函数的对象就是该模式中的观察者。connect函数连接一个信号与一个槽，实际上添加了一个新观察者。而disconnect函数实际上删除一个观察者。当信号产生时，所有观察者的槽函数会被调用，观察者可以更新自己的状态。2、QT的事件，什么时候用继承，什么时候用注册【1】继承event虚函数，处理传递过来的所有事件【2】继承细化QEvent函数，例如QMousePressEvent()函数，处理特定事件【3】如果一个控件A需要对另一个控件B状态变化做出相应的处理，即观察另一个控件；A观...