图森未来内推

  投递链接: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+树