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

相关推荐

09-30 10:41
网易游戏_客户端研发工程师(准入职员工)
网易互娱内推，网易互娱内推码
岗位：我比较幸运，进的组压力不算大，朝十晚六，每个月有餐补，吃饭基本不花钱，免费班车，时不时有下午茶。工作的内容也很有成就感，学到了好多东西哈哈哈&nbsp;总的来说非常建议在网易实习哦（因为我的mentor和组内氛围很不错，仅代表个人意见哦，不要杠我hhh）&nbsp;如何成为一名网易实习生&nbsp;最好的办法当然是在官网选好心仪的职位然后找内部员工内推！我就是内推进来的，大家也可以找我~&nbsp;我是凭内推进入了网易和字节跳动的面试哦～&nbsp;同学们如果想让自己简历快点被查看，大大提高成功率，可以用内推的方法，也就是把简历交给内部人员，用内推系统帮你投递～网易游戏（互娱）2026届校园招聘启动啦内推福利推荐(仅限第一志愿)直通笔试...
字节跳动公司福利 1238人发布
点赞 评论 收藏
分享
09-28 17:41
江苏科技大学 Java
点赞 评论 收藏
分享
09-14 19:50
清华大学 Java
点赞 评论 收藏
分享
09-29 17:37
字节跳动_Lynx工程师
点赞 评论 收藏
分享
评论
1
2
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# AI创作大赛：牛可乐的国庆之旅 #
14240次浏览 206人参与
# 工作两年想退休了 #
158636次浏览 1309人参与
# 深信服秋招来了 #
271025次浏览 2905人参与
# 面试中，你被问过哪些奇葩问题？ #
75757次浏览 821人参与
# 国庆假期，给大脑放个假 #
2283次浏览 31人参与
# 通信硬件人社招/春招/实习投递现状 #
29588次浏览 947人参与
# 携程求职进展汇总 #
637045次浏览 4656人参与
# 我的租房踩坑经历 #
171418次浏览 1128人参与
# 网申一定要掌握的小技巧 #
13215次浏览 74人参与
# 大学四年该怎么过，才不算浪费时间？ #
12390次浏览 73人参与
# 你小时候最想从事什么职业 #
121759次浏览 1899人参与
# 硬件人求职现状 #
462352次浏览 4725人参与
# 牛友的国庆旅行碎片 #
7337次浏览 62人参与
# 国庆放假，你还会投简历吗？ #
10710次浏览 115人参与
# 查收我的offer竞争力报告 #
215986次浏览 1402人参与
# 预测一下26届秋招形势 #
99915次浏览 483人参与
# 国庆放假，你还会主动学习吗？ #
14148次浏览 74人参与
# 五一假期，你打算“躺”还是“卷”？ #
80582次浏览 715人参与
# 材料专业可以靠半导体脱坑吗？ #
23344次浏览 131人参与
# 距离放假还有_天，我已经…… #
15730次浏览 194人参与
# 如何排解工作中的焦虑 #
215683次浏览 2084人参与
# 机械/汽车制造公司爆料 #
47901次浏览 217人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务