字节跳动后台研发第二批笔试

分数

100,25,100,100。

第一题

并查集

第二题

没找到规律……就手算了8的情况,然后在【2,4,6,8】时直接输出已经算好的值骗分。
求dalao告知怎么做!!!
评论区有dalao识得此题,学习了。

第三题

水题,但是第三题出了BUG改了好久,有特殊情况,就是两个相同可以合并的数中间还有0的情况
假设某一行: 1 0 1 2 ,向右移。
结果应该为 0 0 2 2 ,这种情况一开始没考虑到,卡了好久。

第四题

并查集和素数筛。
在使用素数筛每求出一个素数的时,把所有该素数为因子的数使用并查集合并。最后输出最大的数量。
#字节跳动##笔试题目#
全部评论
大佬太强了,膜 多点两两相连问题 https://blog.csdn.net/zzran/article/details/79011397
点赞 回复 分享
发布于 2019-08-25 21:13
第二题大概就是第一个点和第二点 第四个点 第六个点..因为不能相交 所以每次跨两个点 所以递归+记忆化就可以解决 比如 f(6) = f(4) + f(2) + f(4)
点赞 回复 分享
发布于 2019-08-25 21:23
第二题有说是leetcode96 看ac代码也就20行 辛酸啊数学题想不通
点赞 回复 分享
发布于 2019-08-25 21:19
据说第二题是卡特兰数列
点赞 回复 分享
发布于 2019-08-25 21:18
顶下大佬……我是读完题目就放弃的人!
点赞 回复 分享
发布于 2019-08-26 10:33
顶下大佬,虽然我都看不懂😂😂
点赞 回复 分享
发布于 2019-08-26 09:41
第四题能贴个代码么
点赞 回复 分享
发布于 2019-08-25 21:30
tql
点赞 回复 分享
发布于 2019-08-25 21:16
服了,向大佬学习
点赞 回复 分享
发布于 2019-08-25 21:13
这是真大佬
点赞 回复 分享
发布于 2019-08-25 21:10

相关推荐

ResourceUtilization:差不多但是估计不够准确,一面没考虑到增长人口,另一方面也没考虑到能上大学的人数比例,不过我猜肯定只多不少
点赞 评论 收藏
分享
评论
1
21
分享

创作者周榜

更多
牛客网
牛客企业服务