百度一、二、三面面经
百度一面
算法题：
1、计算括号的最大深度和匹配个数
(())()返回 深度2，个数3 ()()()返回 深度1，个数3
2、快排
3、统计小于n的正整数1的个数。例如23，有1，11，12...19，21返回1+11+1=13
4、计算根号2的值，保存7位有效数字，不能用Math.sqrt。
策略题（什么鸟玩意）
蒙着眼给你52张牌，让你分两堆，使得每堆朝上的数量一样，就当你是瞎子
1、Redis的缓存雪崩，如何处理。
2、TCP和UDP的区别，以及应用场景
3、Sql题，问第n大的工资是多少。
4、Linux命令，查看8080端口的进程。 lsof -i:port
百度二面
1、项目问题
慢sql优化
ES如何使用？倒排索引的例子
2、实现一个消费者和生产者的例子一个生产者生产1~100的数，2个消费者消费
3、进阶：消费者交替消费，线程1打印：1，3，5，7，9....线程二打印:2，4，6，8，10...
4、判断IP，只需IPV4.
5、数据库连接池连接数如何设置
6、GC的垃圾收集算法（标记-清除、标记-复制、标记-整理）
百度三面
1、实习做了什么事情
2、感觉收到最大的是什么
3、发现系统执行慢，怎么去找到造成慢的点
说是总监面，差不多是HR面吧，就随便聊聊，也不需要讲具体实现的细节，也会问问自我评价，优缺点之类的，反正也没有写题。
Momenta公司福利 296人发布
投递美团等公司10个岗位
