百度一、二、三面面经
百度一面
算法题:
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面吧,就随便聊聊,也不需要讲具体实现的细节,也会问问自我评价,优缺点之类的,反正也没有写题。