一面 主要问经历和项目，深入，问了实习项目的性能指标，难点和具体细节手撕算法 找到树中某个节点的对称节点二面 八股拷打C++ 中静态多态和动态多态的各自特性和差异函数重载在编译期间的实现原理 （符号重命名，加上类型）情景：策略游戏中，如红警，哪些场景需要使用到动态多态？构建该场景时需要创建哪些类？基类中，接口类和抽象类各自适用的场景C++中常见的容器有哪些map和unordered_map区别设计哈希表，key为字符串，应该注意哪些问题常见处理哈希冲突的方法红黑树和平衡二叉树的差别C++的智能指针unique_ptr主要为了解决什么问题最开始提出智能指针是为了应对什么场景平时编程哪里遇到过类似的思想（RAII）情景：用一个数begin_time存程序运行开始时间，对于每一个子过程sub_stage的结束，希望能自动统计终止时间，该用什么方法（一开始我把“数”当成了“树”）每个stage完成一些操作，比如打印、请求、去重，封装一个类，在类的对象的生命周期结束时记录时间（用大括号来设置匿名作用域）共享指针中共享计数常见实现方法可能有哪几种方法引用计数是普通成员变量还是指针变量能不能用static变量static和普通堆空间变量的差别static变量的生命周期并行和并发的区别线程和进程的区别Linux中会不会为每个线程创建独立的内存空间虚拟内存中分页算法是为了解决什么样的问题（解决连续长内存的分配问题）I/O模型有哪些select和epoll区别使用消费者队列，采用异步模式完成调用和rpc这种同步调用方式的优缺点你的项目中使用消费者队列的具体场景是怎样的rpc框架项目实现过程中遇到的问题你实现的加权轮询中所有下游服务对上游都是可见的，想要使得对上游只有一个可见的服务，比如域名服务，如何实现（一致性哈希算法）（我面试时连上下游都没搞懂，后来知道应该是，请求从上游流向下游）DNS服务中是如何处理负载均衡的？怎么由一个域名得到的多个ip？是否了解过CDN的概念rpc实现过程中，涉及到的序列化和反序列化操作，用的什么？对于二叉树这种相对复杂的结构，该如何序列化（二叉树各种遍历方式）计算机网络 三次握手和四次挥手 原因手撕算法 递归实现反转链表 #凉面# #百度# #后端#