C++后端

太太太墨菲定律了，感觉树都快忘了，偏偏出了一道树的公共祖先，唉，最后应该是写的不大对

第二道，在上一题做变形，其实类似于链表找公共节点，写出来了

总结：

最后给的评价，我没有注意边界条件，他说如果严格的话，看我不先判断边界就写代码就直接给我挂了，看简历应该是还算满意，不过说我跟科班比还是差很远的，自己学了这么多也还挺算不错，听不出来是夸是扁，面试官竟然

就一个人，他那边还一直断线，不过这样倒是减轻了我很多紧张感。

感觉应该走不到后面了，᯿在参与吧，原来面试真的就像是聊天一样，没问Cpp，网络编程算是问到了套接字，其他好像也没什么，中间因为面试官说他家停电，还给我打电话沟通了一会儿，还加了微信，是不是可以问他面试状

况# 哈哈哈虽然感觉是凉了

C++后端

面经1-C++-腾讯IEG

作者：Q打断别人的E

1. map 和unorder_map的底层，如何用哈希设计出类似红黑树的效果（问了面试官，他的意思应该是如何让哈

希也有序）

1. K8s Go 有没有了解过
2. TCP 滑动窗口拥塞控制
3. 窗口满了的情况下，write函数的阻塞和非阻塞分别返回什么
4. MySQL 索引，B+数，索引的存储，查询优化
5. rpc和微服务的理解
6. 进程和线程
7. TCP 头、HTTP 头
8. 智能指针的使用和原理，C++内存管理

大概就记得这么些了，然后就是问我接不接受去实习；反问，面试官说两天内有后续

面经2-C++-中望

作者：xyFei

自我介绍深挖一个项目

多态虚函数底层实现构造析构（为啥不能调用虚函数）

设计模式 new 内存泄漏 new[]什么时候和delete不会出问题

自动生成的成员函数移动构造 move 右值引用容器 map unordermap 区别红黑树哈希冲突解决办法

排序快速排序优缺点手撕找到n*n有序矩阵的第k小元素