字节一面 Java后台开发日常实习

我承认之前说话大声了点，没开摄像头也不算KPI，虽然二面还是没开摄像头，但至少约面了嘛开始就简单自我介绍，针对项目进行阐述，对答还算流畅，但是有的实际高并发场景细节并没有答上。八股部分就问了常见的redis八股，比如击穿、穿透、雪崩以及应对策略，最后雪崩的应对策略没答全，但也差不多了。算法题有点难第一个是，循环输出启动3个线程，分别循环打印1、2、3，并且要求输出顺序严格为"12312312.3."。让三个线程交替输出自己的内容，我准备的不大充分，之前遇到过，但看答案有接近一百行，写不出来。第二个是，对于一个含有n个元素的数组，可以划分为m个小数组使他们和相同，比如数组为{1,3,4,2,2}时，n=5，可以划分为m=1,{1,2,3,4,2}； 当m=2时 {1,2,3}和{2,4}各自和为6；当 m=3时{1,3}、{2,2}、{4}各自和为4；当m=4时不可划分，所以m最大为3。请你设计一个算法，对于任意输入的数组，求m最大值。类似leetcode40题组合2，但比那个复杂的多，因为target要自己一个个去尝试，并且元素不能重复使用，我事后花了一个晚上才写出来，幸好面试时没有死磕。第三题是，统计一个字符串中出现最多的字符，我直接用128位的int数组计数，面试官问我冗余空间，我说使用map会引入更多内存，且效率没数组高。最后还有一个开放性智力题，问我如何估算一个地区的奶茶店总数目。我本来想着直接美团上看附近的店家数据，但是这只能限定距离范围，无法覆盖全市。所以想着通过各个商家自己的微信小程序，计算前10个品牌（比如蜜雪、霸王、茶百道、瑞幸……）在该地区的总数目n，再在某个商圈进行抽样，找到这10家品牌占总共奶茶店的数目（比如占比70%），那么全地区的数目可以用n/70%来粗略估算。

JDS9.18一面，面了50分钟，项目和八股，无手撕这都过去5天了怎么还没有消息状态还显示一面面试中求求了，给个二面吧

1、公式化自我介绍2、拷打项目（50min，记不太清了）分库分表拷打rocketmq特性rocketmq怎么保证可靠性消息积压怎么处理？redis分布式锁特性缓存预热时如果有其他线程来更新怎么办？怎么实现一个分布式锁双重判定锁介绍一下看门狗机制具体讲一下redis的高级数据结构，zset的特性zset为什么使用跳表mysql索引的结构，为什么使用b+树mysql事务是什么mysql隔离级别mysql事务特性lua脚本作用缓存三件套多级缓存3、手撕环形链表 II，时间复杂度、空间复杂度，数学公式证明为什么这么做。4、公式化反问还不清楚进去做什么，先招进池子里面

1. 自我介绍2. 学校，地点，意向工作和城市3. 为什么不留用？有什么其他流程？4. 实习拷打5. 实习收获- 八股1. java面向对象2. Object类有哪些方法3. 责任链模式使用场景4. 线程池怎么使用？5. 线程池，实现1加到1006. mysql索引类型7. 哈希索引使用场景8. 怎么查看是否有走索引？9. 怎么查看表的索引？