5月9号字节笔试编程题怎么写

前两题AC都很低,第三题又没时间写。
思路是 老大加入别的队伍,新老大先完成第一波更新,然后通知所有成员同步更新。成员加入别的队伍,成员分别通知给新老大和旧老大,然后者两个老大完成自己的第一波更新,然后通知给所有成员。
求大佬分享解题
#字节跳动##笔试题目#
全部评论
第三题打算构建个图,然后深度遍历😂,然而弄了一个小时内弄出来。
3 回复
分享
发布于 2021-05-10 00:46
我想法是构建个图,找最大路径,然而时间复杂度超了🤣。
2 回复
分享
发布于 2021-05-09 21:13
联易融
校招火热招聘中
官网直投
今日份字节笔试: 1.组合数 2.线段树 3.高级的并查集(?)——我合并了,但是没有完全合并 4.二维数组dp
1 回复
分享
发布于 2021-05-09 21:14
第三题定义了一个数组,用于保存自己的父节点(跟随谁),然后70%超时
1 回复
分享
发布于 2021-05-09 21:15
并查集做,但是我也没AC 30%就离谱。。。
点赞 回复
分享
发布于 2021-05-09 21:11
我写的并查集,更换追随的时候新建节点连接,原节点作为功能性节点保留,计算数量的时候不计算功能性节点
点赞 回复
分享
发布于 2021-05-09 21:12
裂开,不知道为啥复杂度能高到只过20%,也太离谱了,你们复杂度多少?
点赞 回复
分享
发布于 2021-05-09 21:15
直接用两个数组分别存放自己跟随的人和跟随自己的人,过了60%,然后找不出错误。并查集一直学不会
点赞 回复
分享
发布于 2021-05-09 21:29
二维数组,可以做,第二位放跟随的人,好气啊,最后特殊情况判断忘了是二维,写了一维,结束后才发现
点赞 回复
分享
发布于 2021-05-09 22:48
**,怪不得我0%,原来是忘记通知旧老大了😭要是示例能测出来这个就好了
点赞 回复
分享
发布于 2021-05-10 01:50
我用的并查集变形做法,不再修改rank,每一次union都find一次。时间复杂度O(N*N),当N是10^5的时候超时了,所以只过了70%。如果加了next指针可能会好点
点赞 回复
分享
发布于 2021-05-10 08:41
xdm 第二题我看好多人说用差分数组 怎么实现1 0反转
点赞 回复
分享
发布于 2021-05-10 10:03
请问是校招吗
点赞 回复
分享
发布于 2021-05-10 11:24

相关推荐

投递字节跳动等公司10个岗位
点赞 评论 收藏
转发
1 3 评论
分享
牛客网
牛客企业服务