百度搜索架构实习面经

一面 主要问经历和项目，深入，问了实习项目的性能指标，难点和具体细节
手撕算法 找到树中某个节点的对称节点

二面 八股拷打
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实现过程中，涉及到的序列化和反序列化操作，用的什么？
对于二叉树这种相对复杂的结构，该如何序列化（二叉树各种遍历方式）
计算机网络 三次握手和四次挥手 原因

手撕算法 递归实现反转链表

#凉面# #百度# #后端#