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

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

相关推荐

酷酷我灵儿帅:这去不去和线不线下面说实话没啥关系
点赞 评论 收藏
分享
06-15 02:05
已编辑
南昌航空大学 数据分析师
Eason三木:你如果想干技术岗,那几个发公众号合唱比赛的经历就去掉,优秀团员去掉,求职没用。然后CET4这种不是奖项,是技能,放到下面的专业技能里或者单独列一个英语能力。 另外好好改改你的排版,首行缩进完全没有必要,行间距好好调调,别让字和标题背景黏在一起,你下面说能做高质量PPT你得展现出来啊,你这简历排版我用PPT做的都能比你做的好。 然后自我评价,你如果要干数据工程师,抗压能力强最起码得有吧。
简历中的项目经历要怎么写
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-15 17:17
听说过付费实习,没想到这么贵啊我去,要不我给你个腰子吧
哈哈哈,你是老六:这种公司一定要注意啊,不要随便签合同,只要签了后面钱可能回不来,而且你通过法律途径也弄不回
点赞 评论 收藏
分享
评论
1
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务