字节跳动后端社招面试分享

一面

1.  介绍一下自己,为什么选择出来看看机会

2.  聊项目,警报怎么做的,统一接入监控项怎么做的

3.  聊项目,配置中心项目,问实时配置推送怎么做

4.  讨论为什么选择所有的组件依赖放在配置中心中控制

5.  我现在要做一个限流功能,怎么做？

6.  这个限流要做成分布式的,怎么做？

7.  怎么抢锁？锁怎么释放？

8.  加了超时之后有没有可能在没有释放的情况下,被人抢走锁？怎么解决？

9.  不用zk的心跳，可以怎么解决这个问题呢？

10.假如这个限流希望做成可配置的,需要有一个后台管理系统随意对某个api配置全局流量,怎么做？

3.  考虑一个业务场景:头条的文章的评论量非常大,比如说一篇热门文章就有几百万的评论,设计一个后端服务,实现评论的时序展示与分页

18.假如查询A in (), MySQL是针对N个值分别查一次索引,还是有更好的操作？

4.   Java中HashMap的存储,冲突,扩容,并发访问分别是怎么解决的？

11.某一个业务中现在需要生成全局唯一的递增ID,并发量非常大,怎么做？

12. 算法题, M*N横向纵向均递增的矩阵找指定数

12. 算法题: N场演唱会,以[{startTime, endTime}…]的形式给出,计算出最多能听几场演唱会。用你最熟悉的语言把这个算法实现

13.你用了贪心法,贪心可13.有什么想问我的？