5月9号字节笔试编程题怎么写
前两题AC都很低，第三题又没时间写。
思路是 老大加入别的队伍，新老大先完成第一波更新，然后通知所有成员同步更新。成员加入别的队伍，成员分别通知给新老大和旧老大，然后者两个老大完成自己的第一波更新，然后通知给所有成员。
求大佬分享解题
#字节跳动##笔试题目#
2021-05-09 21:09 字节跳动_前端
关注
全部评论
Juyoung
门头沟学院 前端工程师
第三题打算构建个图，然后深度遍历😂，然而弄了一个小时内弄出来。
牛客921550822号
西安交通大学 算法工程师
我想法是构建个图，找最大路径，然而时间复杂度超了🤣。
携程官方内推官
携程旅行网_旅游BG_后台开发工程师
今日份字节笔试： 1.组合数 2.线段树 3.高级的并查集（？）——我合并了，但是没有完全合并 4.二维数组dp
鹿走苏台
广联达_数字供采_助理软件开发工程师
第三题定义了一个数组，用于保存自己的父节点（跟随谁），然后70%超时
地瓜烤几次
阿里巴巴_CTO-技术风险效能部门_开发
并查集做，但是我也没AC 30%就离谱。。。
牛客888092569号
北京大学 C++
我写的并查集，更换追随的时候新建节点连接，原节点作为功能性节点保留，计算数量的时候不计算功能性节点
牛客381931618号
南京邮电大学 Java
裂开，不知道为啥复杂度能高到只过20%，也太离谱了，你们复杂度多少？
qiqilongming
华南农业大学 C++
直接用两个数组分别存放自己跟随的人和跟随自己的人，过了60%，然后找不出错误。并查集一直学不会
huya_
虎牙直播_C++
二维数组，可以做，第二位放跟随的人，好气啊，最后特殊情况判断忘了是二维，写了一维，结束后才发现
Van尔一啸
武汉科技大学 游戏后端
**，怪不得我0%，原来是忘记通知旧老大了😭要是示例能测出来这个就好了
先发制人คิดถึง
电子科技大学 安卓
我用的并查集变形做法，不再修改rank，每一次union都find一次。时间复杂度O（N*N），当N是10^5的时候超时了，所以只过了70%。如果加了next指针可能会好点
豆沙馅
百度_算法工程师
xdm 第二题我看好多人说用差分数组 怎么实现1 0反转
5iriusChio
重庆邮电大学 Java
请问是校招吗
相关推荐
11-01 11:27
浙江大学 Java 点赞 评论 收藏
分享