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

相关推荐

04-03 17:14
西安电子科技大学 前端工程师
金山办公 春招 测试一面
2025-04-03&nbsp;金山办公&nbsp;时长：17min&nbsp;岗位：测试工程师&nbsp;TL：&nbsp;03-17&nbsp;官网投递&nbsp;03-22&nbsp;笔试&nbsp;不难&nbsp;03-31&nbsp;约面&nbsp;广州没hc了&nbsp;调武汉&nbsp;04-03&nbsp;一面&nbsp;wps会议&nbsp;面试体验很好&nbsp;面试题&nbsp;自我介绍&nbsp;软件测试流程&nbsp;说了一下软件开发-测试的W模型&nbsp;为wps的word转pdf功能设计测试用例&nbsp;功能性能安全性兼容性都说了一点&nbsp;商城项目上面的搜索框&nbsp;设计一下测试用例&nbsp;看到简历上写会python，简单描述一下生成含有大小写字母、数字、特殊字符的字符串的思路&nbsp;团队协作经历&nbsp;有没有印象深刻的事情&nbsp;问了问我的职业发展方向&nbsp;因为我前端测试都投，直接用开发简历投...
金山办公一面10人在聊 查看7道真题和解析 牛客创作赏金赛
点赞 评论 收藏
分享
今天 13:55
电子科技大学 算法工程师
点赞 评论 收藏
分享
03-14 11:20
湖南文理学院 Java
点赞 评论 收藏
分享
04-03 12:09
東京大学 C++
点赞 评论 收藏
分享
头像 会员标识
04-03 22:17
已编辑
北京交通大学 游戏前端
游戏开发春招笔面经Ⅱ
金三银四已经过半，而我却还在挣扎。分享一下这段时间的记录吧，还有些牢骚。麦吉太文年前笔试的，三月份才打电话来约了个面。值类型和引用类型的区别栈和队列的区别介绍A*寻路，它类似于广搜还是深搜介绍状态机Unity生命周期函数介绍Unity的GC为什么要做UI的动静分离Unity协程和线程的区别使用协程的注意点用过单例类吗？它的优缺点单例类和普通的静态类的区别继承MonoBehavior的单例类在使用时的注意点事件系统是什么设计模式，如何实现一个事件系统如果用Unity的时候发生了内存泄漏，你该如何排查如果别人写的UI的效果出现了bug，要你来排查，你有什么思路有没有写过UI管理类，怎么写的无反问面...
点赞 评论 收藏
分享
评论
1
2
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 中美关税战对我们有哪些影响 #
15758次浏览 200人参与
# 校招求职有谈薪空间吗 #
121377次浏览 1660人参与
# 实习进度记录 #
2695次浏览 30人参与
# 找工作如何保持松弛感？ #
24559次浏览 371人参与
# 春招进度记录 #
1924次浏览 3人参与
# tplink提前批进度交流 #
152445次浏览 1313人参与
# 工作经验重要还是工资重要？ #
31327次浏览 412人参与
# 摸鱼打卡站 #
34486次浏览 655人参与
# 秋招感动瞬间 #
15590次浏览 112人参与
# 阿里巴巴工作体验 #
13907次浏览 45人参与
# 滴滴工作体验 #
18921次浏览 98人参与
# 机械人，你被简历秒挂的企业有哪些？ #
33608次浏览 254人参与
# 如果没找到工作，考公是你的退路吗 #
20423次浏览 222人参与
# 机械人求职现状 #
12954次浏览 119人参与
# 每人推荐一个小而美的高薪公司 #
71985次浏览 1354人参与
# 新凯来求职进展汇总 #
19774次浏览 71人参与
# 多益网络求职进展汇总 #
10691次浏览 66人参与
# 参加完秋招的机械人，还参加春招吗？ #
35218次浏览 390人参与
# 我发现了面试通关密码 #
1155218次浏览 17388人参与
# 市场营销人求职交流聚集地 #
102011次浏览 984人参与
牛客网
牛客企业服务