字节跳动后台研发第二批笔试
分数
100,25,100,100。
第一题
并查集第二题
没找到规律……就手算了8的情况,然后在【2,4,6,8】时直接输出已经算好的值骗分。 评论区有dalao识得此题,学习了。
第三题
水题,但是第三题出了BUG改了好久,有特殊情况,就是两个相同可以合并的数中间还有0的情况假设某一行: 1 0 1 2 ,向右移。
结果应该为 0 0 2 2 ,这种情况一开始没考虑到,卡了好久。
第四题
并查集和素数筛。在使用素数筛每求出一个素数的时,把所有该素数为因子的数使用并查集合并。最后输出最大的数量。
#字节跳动##笔试题目#