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

相关推荐

今天 10:41
网易游戏_后台开发工程师
网易猪场不是白叫的！食堂那叫一个绝！
食堂菜系丰富，满足了大部分人的胃，猪场真不是白叫的，每天川、湘、粤各种菜系的投喂，入职6年长胖不少！怎样才能吃到网易美食？一起来和我做同事！内推攻略来咯~🔥&nbsp;上岸网易攻略——3大核心建议一、岗位选择（直接关联成功率！）1、认准带🌟图标的岗位&nbsp;此类岗位HC多、流程快！优先选择&nbsp;匹配度≥70%的岗位（JD关键词重合度高即可）2、推荐offer率高的赛道（HR内部数据验证）游戏研发岗：每年内推成功案例占比超60%！技术栈匹配大胆冲&nbsp;测试/测开岗：HC充足！笔试难度低，简历卡得不严（尤其适合转码选手）&nbsp;艺术类岗位：GUI/UX/美术岗投递人数少，竞争压力小！&nbsp;二、投递时机（越早越好！）80%...
网易
|
实习
|
超多精选岗位
网易公司福利 254人发布
点赞 评论 收藏
分享
03-27 17:33
门头沟学院 Java
点赞 评论 收藏
分享
03-29 14:19
门头沟学院 Java
如图挂完了直接放弃暑期
你背过凌晨4点的八股文么：加油同学，人生的容错率很高，只是一个暑期罢了，后面还有很多机会！
点赞 评论 收藏
分享
04-08 11:30
南京大学 财务
点赞 评论 收藏
分享
评论
1
2
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 中美关税战对我们有哪些影响 #
15596次浏览 199人参与
# 校招求职有谈薪空间吗 #
121270次浏览 1658人参与
# 实习进度记录 #
1958次浏览 18人参与
# 找工作如何保持松弛感？ #
24233次浏览 369人参与
# 春招进度记录 #
1373次浏览 3人参与
# tplink提前批进度交流 #
152432次浏览 1313人参与
# 工作经验重要还是工资重要？ #
30747次浏览 408人参与
# 摸鱼打卡站 #
34420次浏览 655人参与
# 阿里巴巴工作体验 #
13887次浏览 45人参与
# 滴滴工作体验 #
18888次浏览 98人参与
# 机械人，你被简历秒挂的企业有哪些？ #
33592次浏览 254人参与
# 如果没找到工作，考公是你的退路吗 #
20363次浏览 222人参与
# 每人推荐一个小而美的高薪公司 #
71967次浏览 1354人参与
# 新凯来求职进展汇总 #
19639次浏览 71人参与
# 多益网络求职进展汇总 #
10649次浏览 66人参与
# 机械人求职现状 #
12946次浏览 119人参与
# 市场营销人求职交流聚集地 #
102000次浏览 984人参与
# 阿里云工作体验 #
18845次浏览 90人参与
# 我发现了面试通关密码 #
1154842次浏览 17376人参与
# 你觉得专业和学校哪个对薪资影响最大 #
51807次浏览 440人参与
牛客网
牛客企业服务