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

相关推荐

1 3 评论
分享
正在热议
# 牛客帮帮团来啦!有问必答 #
1152487次浏览 17153人参与
# 通信和硬件还有转码的必要吗 #
11234次浏览 101人参与
# 不去互联网可以去金融科技 #
20584次浏览 258人参与
# 和牛牛一起刷题打卡 #
19066次浏览 1635人参与
# 实习与准备秋招该如何平衡 #
203457次浏览 3628人参与
# 大厂无回复,继续等待还是奔赴小厂 #
4987次浏览 31人参与
# OPPO开奖 #
19272次浏览 268人参与
# 通信硬件薪资爆料 #
265991次浏览 2484人参与
# 国企是理工四大天坑的最好选择吗 #
2233次浏览 34人参与
# 互联网公司评价 #
97722次浏览 1280人参与
# 简历无回复,你会继续海投还是优化再投? #
25040次浏览 354人参与
# 0offer是寒冬太冷还是我太菜 #
454946次浏览 5125人参与
# 国企和大厂硬件兄弟怎么选? #
53924次浏览 1013人参与
# 参加过提前批的机械人,你们还参加秋招么 #
14647次浏览 349人参与
# 硬件人的简历怎么写 #
82292次浏览 852人参与
# 面试被问第一学历差时该怎么回答 #
19410次浏览 213人参与
# 你见过最离谱的招聘要求是什么? #
28335次浏览 248人参与
# 学历对求职的影响 #
161266次浏览 1804人参与
# 你收到了团子的OC了吗 #
538813次浏览 6389人参与
# 你已经投递多少份简历了 #
344299次浏览 4963人参与
# 实习生应该准时下班吗 #
97007次浏览 722人参与
# 听劝,我这个简历该怎么改? #
63527次浏览 622人参与
牛客网
牛客企业服务