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

分数

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
据说第二题是卡特兰数列
点赞 回复
分享
发布于 2019-08-25 21:18
阅文集团
校招火热招聘中
官网直投
第二题有说是leetcode96 看ac代码也就20行 辛酸啊数学题想不通
点赞 回复
分享
发布于 2019-08-25 21:19
第二题大概就是第一个点和第二点 第四个点 第六个点..因为不能相交 所以每次跨两个点 所以递归+记忆化就可以解决 比如 f(6) = f(4) + f(2) + f(4)
点赞 回复
分享
发布于 2019-08-25 21:23
这是真大佬
点赞 回复
分享
发布于 2019-08-25 21:10
服了,向大佬学习
点赞 回复
分享
发布于 2019-08-25 21:13
tql
点赞 回复
分享
发布于 2019-08-25 21:16
第四题能贴个代码么
点赞 回复
分享
发布于 2019-08-25 21:30
顶下大佬,虽然我都看不懂😂😂
点赞 回复
分享
发布于 2019-08-26 09:41
顶下大佬……我是读完题目就放弃的人!
点赞 回复
分享
发布于 2019-08-26 10:33

相关推荐

点赞 评论 收藏
转发
1 21 评论
分享
牛客网
牛客企业服务