字节后端二面java面经

总结：留了70分钟做编程第三题还是做不来💻题目： 选择题20道（50分），编程题3道（10,15,25）❓第一题：排序后遍历一个一个删就行，O(nlogn）t = int(input())for _ in range(t):n, d = map(int, input().split())nums = list(map(int, input().split()))nums.sort() //排序if n == 1:print(n)else:i, j = 0, 1del_num = 0while i < n and j < n:if nums[j] - nums[i] <= d:del_num += 1j += 1else:i = jj += 1if del_num % 2 == 1: //凑整del_num += 1print(n - del_num)❓第二题：第一个字符作为最后留下来的参考，后面和第一个字符不一样的都会被删，而且可以删去其后和第一个字符一样的字符，O(n)n = int(input())s = input()del_cnt = 0ref = s[0]i = 1while s[i] == ref:i += 1start = iack = 0 // 类似攻击力for i in range(start, n):if s[i] != ref:ack += 1 //可以评论后面的（攻击后面的）del_cnt += 1 //不一样的会被删（被评论）else:if ack > 0:ack -= 1 // 被攻击就会被删del_cnt += 1print(del_cnt)❓第三题：不会，O(n^2)只有9%

提前批初筛挂了试试正式批总体来说有难度 选择题多选比较多算法题第一题：分配数位数字，贪心最大放最大第二题：简单dp过程，输出答案的时候需要扫描一下第三题：计数=组合数+求逆元（题目备注了费马小定理，直接快速幂即可）

1.自我介绍2.实习拷打3.线程池使用和原理4.线程池阻塞队列一般用什么，为什么5.redis是单线程还是多线程，为什么6.为什么redis从单线程变成多线程7.redis为什么快8.bmq和rmq原理9.讲讲kafka整体架构10.kafka为什么快11.除了0拷贝还有什么原因12.你知道kafka啥时候会触发压缩吗13.kafka底层存储如何布局14.为什么对于分区数不能无限大，推导推导原因15.flink背压机制16.spark相比于mr改进的地方17.谈谈你对tungsten的理解18.场景题你是A模块的开发者，你要调用B模块，B模块不稳定请考虑所有可能，设计所有的方案19.和为k的子数组看起来像KPI，估计秒挂

总时长1h左右实习拷打：分库分表场景下如何对两个不同库做事务实习中的业务需求选一个介绍一下业务中的大模型幻觉介绍一下，你觉得你的输入有噪声吗你如何衡量你业务需求的成果，有做AB吗八股：redis哈希扩容的过程扩容过程中如果有大量写怎么办手撕：打家劫舍2