20220810 Zoom笔试

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

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

相关推荐

今天 11:43
已编辑
华东师范大学 运营
点赞 评论 收藏
分享
07-11 15:12
门头沟学院 Java
实习很闲是正常现象吗？
别人在上班，我就在工位上看看视频啥的，这正常吗？
程序员小白条：实习就是摸鱼，只是公司指标，把你进来了，可能那时候客户很多，但等你进来的时候，已经是淡季了，根本没多少需求，或者说根本不适合实习生去完成，因此你就每天干坐着就行，可能1,2个月都没需求
实习生的蛐蛐区
点赞 评论 收藏
分享
05-30 12:03
山西大学 C++
这是骗子吗
offer来了我跪着...：不是骗子，等到测评那一步就知道为啥这么高工资了
点赞 评论 收藏
分享
06-05 17:59
已编辑
武汉理工大学 算法工程师
点赞 评论 收藏
分享
07-10 12:27
上海大学 产品经理
点赞 评论 收藏
分享
评论
1
2
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你被哪些公司秒挂过？ #
8424次浏览 115人参与
# 26届的你们有几段实习？ #
2798次浏览 59人参与
# 如何提高实习转正率？ #
4776次浏览 92人参与
# 第一份工作应该只看薪资吗 #
152815次浏览 1530人参与
# 大厂面试初体验 #
12591次浏览 87人参与
# 你想留在一线还是回老家？ #
48963次浏览 503人参与
# 你认为哪些项目算烂大街？ #
3267次浏览 82人参与
# 选完offer后，你后悔学本专业吗 #
47848次浏览 239人参与
# 你以为的实习VS真实的实习 #
3956次浏览 67人参与
# 离家近房租贵VS离家远但房租低，怎么选 #
9553次浏览 119人参与
# 你后悔自己读研吗？ #
4141次浏览 115人参与
# 最难的技术面是哪家公司？ #
2551次浏览 35人参与
# 拼多多工作体验 #
29444次浏览 201人参与
# 月薪多少能在一线城市生存 #
5102次浏览 104人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
113944次浏览 793人参与
# leader认为你工作不认真怎么办 #
31981次浏览 150人参与
# 如果可以，你希望哪个公司来捞你 #
104034次浏览 500人参与
# 如果公司降薪，你会跳槽吗？ #
80047次浏览 588人参与
# 妈妈治愈了你哪些脆皮时刻 #
29382次浏览 321人参与
# 如果公司给你放一天假，你会怎么度过？ #
17627次浏览 129人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务