智元机器人 社招C++开发面经

1、钉钉，ai会议 客户端开发，base杭州2、摩尔线程 系统软件工程师，base 杭州3、智元机器人   cpp 软件开发，base上海三者薪资均 40 左右，工作强度相近 9 9-10 5。智元的方向、前景可能更好，公积金比例低于杭州摩尔线程 技术比较硬核偏底层，有一定壁垒，且可能赶上国产化的趋势钉钉，比较担心客户端开发方向。背靠阿里的福利相对较好，平台相对成熟稳定

手撕1: 反转链表测试通过了问如何优化以及对应八股1. new ListNode后面需要手动delete，如何解决（改用智能指针2. 智能指针底层实现3. 移动如何实现4. std::move的作用5. 万能引用、std::forward、完美转发6. 写的ListNode改成支持多类型（模版手撕2: LRUunordered_map➕双向链表写完同样是问如何优化：1. 如果-1是合法的value，get()应该怎么优化？（返回bool，加一个value引用参数2. 如果value是一个很大的数据结构，get()内如何避免拷贝？（用把引用改成指针作参数直接修改指向内存3. 如果key是一个很大的数据结构，但unordered_map和ListNode都含有key，如何优化？（想了很久，其实同样的思路，用key的指针作key4. 如何禁用LRU类的拷贝构造和拷贝运算符项目：1. RPC基本流程2. Reactor模型，IO多路复用3. IO和业务如何分离4. 根据CPU核数如何分配IO和业务线程数量

自我介绍 一个空类占多少字节构造函数移动语义右值引用内存对齐红黑树 哈希表哈希冲突解决方法lamda表达式内存分区多态智能指针设计模式类型转换进程间通信的方式读写事件信号槽，异同点元对象问了挺多的，还有一些忘记了，只记得这么多，有些问题会追问，问的比较深。还有一些场景题，比如频繁插入删除用什么数据结构；如何判断链表有环等。