元戎启行软件开发岗面经

  投递链接:https://app.mokahr.com/m/campus_apply/deeproute/6487#/jobs
【内推码】NTAW9FW

岗位：软件开发工程师
一面：
（1）聊项目
（2）算法：回文子串（可以不连在一起，******** 上substr和subsequence的区别，一开始理解错意思了，写了一段错误的代码）的数量，二维dp，而且不是按照ij递增顺序来推导的，没写出来。面试官把代码放上来讲了一下dp[i][j]的含义和状态方程什么意思。
二面：
delete会把内存还给操作系统吗 虚拟内存和物理内存 tcmalloc和malloc 复制构造函数，拷贝构造，移动语义 vector的底层原理 算法：二叉树寻找最小路径（回溯比较简单）。
三面：
介绍raft---->与paxos协议区别，raft与分布式事务区别（不太明白分布式事务，建议我读数据密集型应用系统设计这本书） 虚函数，多重继承下的虚函数（多重继承下编译器的实现可能不一样，这点答错了） 智能指针 继续问make_shared（应该没答好，只是从内存角度上说了一点点，大家可以参考boost库的文档）,shared_ptr线程安全吗 左值右值，继续问std::move 和std::forward（讲了一下perfect_forwarding） map和unordered_map，继续问为什么map用红黑树不用AVL树（不清楚红黑树平衡的原理和优势） B+树 #面经# #秋招提前批启动你开冲了吗# #设计人秋招体验最好的公司# #秋招# #大厂# #自动驾驶# #元戎启行2024秋招# #软件开发# #软开#  #提前批# #提前批真的不会影响正式批吗# #图森未来内推#