百度搜索架构提前批面经

一面

时间 2021年7月26日

时长 1小时

例行问项目，谈谈对负载均衡的理解

 

引用和指针的区别

进程通信的方法

对epoll的理解

什么是互斥锁/读写锁/自旋锁

讲一下智能指针原理

什么是可重入函数

讲一下拥塞避免

如何设计连接池？让你设计连接池应该考虑什么？

给你大量用户日志，给定大量用户id和搜索日志，如何快速扩展搜索池，找到前200个搜索热点？

同样给你大量用户访问日志，有用户id，电影名称，电影类别，访问时长。设计算法给用户精准推荐电影。

 

手撕代码：

两个栈实现一个队列

零钱方案（完全背包问题），力扣搜即可。