20220810 Zoom笔试

1、树结点染色计算总体权重
不知道为啥总是超内存，每次都只能过一半
我是将树放进邻接矩阵里面储存，应该是这个超了
各位是怎么储存的呢？

2、股票推荐
应该是并查集，可惜我忘了并查集该怎么写了，只能输出error和0骗了点分
全部评论
第一题用的hashmap，java，过了94.4
点赞 回复 分享
发布于 2022-08-10 20:40
error和0骗了多少呀🤣
点赞 回复 分享
发布于 2022-08-10 20:38
第一题用vector<vector<int>> 直接莽上去
1 回复 分享
发布于 2022-08-10 20:37
我投的java岗，只能用java写，有没有人遇到这情况的？😂
1 回复 分享
发布于 2022-08-10 20:43
我也是，邻接矩阵直接超内存了
点赞 回复 分享
发布于 2022-08-10 20:38
第一题用邻接表建个图，然后从1开始dfs，每次遍历一个节点之前删通向除父节点的链接，把每个节点的对应的红蓝数目记录在节点内部，遍历玩之后统计就可以了
点赞 回复 分享
发布于 2022-08-10 20:45
ACM模式好难啊，明明就是简单的二叉树先序遍历，搞得那么复杂
2 回复 分享
发布于 2022-08-10 20:37
第一题我也超了😂
1 回复 分享
发布于 2022-08-10 20:37
一样，还是不习惯acm模式
点赞 回复 分享
发布于 2022-08-10 20:37
用邻接表能过
点赞 回复 分享
发布于 2022-08-10 20:39
数据范围1~10^5，邻接矩阵不行，换成邻接表
点赞 回复 分享
发布于 2022-08-10 20:41

相关推荐

03-21 15:18
山西财经大学 运营
点赞 评论 收藏
分享
03-21 00:34
中南大学 Java
我拒绝了与豆包的合作，顺便聊聊元宝、豆包和AI
事先声明，这次没能和豆包成功合作，当然不是因为甲方豆包给的米少p事多，全是我个人原因下面我想聊聊豆包和元宝。在头部玩家悉数入局的&nbsp;AI&nbsp;竞赛中，字节的豆包与腾讯的元宝无疑是最具观察价值的对标样本&nbsp;——&nbsp;前者代表着产品经理思维主导的精细化体验，后者则彰显着流量帝国敏锐的商业嗅觉。国内2个绝对大厂的绝对明星产品，最大的共同点就是大老板都对它们无比重视。元宝就不多说了，腾讯恨不得在微信打上元宝的开屏广告，听说元宝最近都“上山下乡”深耕下层市场了。在铺天盖地的宣传下，就算是史我都得去看两眼。再看看元宝的使用界面，和豆包相比感觉在走极简风。。。这里就能看出腾讯这家公司的战略打法了，核心就是一个“...
牛友故事会 聊聊我眼中的AI
点赞 评论 收藏
分享
02-11 11:21
浙大城市学院 C++
点赞 评论 收藏
分享
02-01 18:08
湖南工业大学 Web前端
请问这类题目哪里可以做
#前端#
King987：这不就是力扣的算法题吗？
点赞 评论 收藏
分享
03-20 15:05
东华大学 Web前端
点赞 评论 收藏
分享
评论
1
2
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 腾讯音乐求职进展汇总 #
61808次浏览 354人参与
# 0offer互助地 #
295484次浏览 2403人参与
# 牛友故事会 #
337585次浏览 8819人参与
# 投递几十家公司，到现在0offer，大家都一样吗 #
173473次浏览 1229人参与
# 双非本科的出路是什么？ #
108982次浏览 1053人参与
# 工作中，努力重要还是选择重要？ #
86503次浏览 1156人参与
# lastday知无不言 #
42059次浏览 394人参与
# 总结:offer选择，我是怎么选的 #
99934次浏览 694人参与
# 小米硬件提前批进度交流 #
160364次浏览 1498人参与
# 秋招被确诊为…… #
150137次浏览 691人参与
# 今年秋招哪家公司给的薪资最良心？ #
188251次浏览 1098人参与
# 作业帮求职进展汇总 #
36575次浏览 228人参与
# 学历or实习经历，哪个更重要 #
79100次浏览 620人参与
# 生化医药面经大本营 #
89752次浏览 448人参与
# 追觅科技求职进展汇总 #
11455次浏览 80人参与
# 22届毕业，是读研还是拿外包offer先苟着 #
6487次浏览 31人参与
# 你的秋招第一面感觉怎么样 #
62257次浏览 511人参与
# 选择和努力，哪个更重要？ #
59419次浏览 602人参与
# 选了这个offer，你有没有后悔？ #
496539次浏览 3553人参与
# 远程面试的尴尬瞬间 #
72229次浏览 629人参与
牛客网
牛客企业服务