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-11 15:39
已编辑
浙大宁波理工学院 人工智能
滴滴RL实习生面经(已oc)
浙大98投递背景：9本9硕，1篇2作A,&nbsp;1篇4作A,&nbsp;1篇1作在投，半年算法研究实习一面科研经历如何增强多模态模型的识别准确度（比如识别出一个医疗手写表格中的特征与具体值）在用verl做强化学习时，你是根据什么指标来查看训练的进度的。讲一讲你对rag的理解ppo的原理ppo是倾向于将模型往什么方向训练讲一个你最熟悉的模型（讲的deepseek-r1）多模态基础手写多头注意力为什么计算注意力要除以维度decoder-only的结构，输入prompt到输出token的整个过程。有什么办法将2维的embedding转换成3维的embedding,同时保留位置编码信息以后读博还是进入工业界如果有转正...
查看16道真题和解析
点赞 评论 收藏
分享
11-18 21:33
中国人民大学 Java
点赞 评论 收藏
分享
11-20 15:31
门头沟学院 C++
点赞 评论 收藏
分享
12-09 23:50
已编辑
腾讯_前端开发工程师(准入职员工)
点赞 评论 收藏
分享
11-25 15:01
门头沟学院 无线通信工程师
点赞 评论 收藏
分享
评论
1
2
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 找工作能把i人逼成什么样 #
16501次浏览 188人参与
# 上班到公司第一件事做什么？ #
111044次浏览 761人参与
# 你今年做了几份实习？ #
11027次浏览 159人参与
# 工作两年想退休了 #
205162次浏览 1819人参与
# 一上班就想____，这正常吗？ #
6074次浏览 110人参与
# 运营面经 #
146272次浏览 1323人参与
# 参加过提前批的机械人，你们还参加秋招么 #
103949次浏览 1641人参与
# 如果公司降薪，你会跳槽吗？ #
112224次浏览 726人参与
# 运营商笔面经互助 #
189498次浏览 1795人参与
# 网易求职进展汇总 #
169555次浏览 1414人参与
# 四大天坑是哪四家？ #
91653次浏览 231人参与
# 大厂面试初体验 #
84057次浏览 385人参与
# 什么样的公司千万别去 #
28552次浏览 151人参与
# 通信/硬件公司求职体验 #
178783次浏览 1025人参与
# 七夕节你打算怎么过？ #
69239次浏览 798人参与
# 金三银四，你有感觉到吗 #
663491次浏览 6032人参与
# 大学最后一个寒假，我想…… #
72619次浏览 728人参与
# 大家每天通勤多久？ #
64760次浏览 416人参与
# 一起聊华为 #
169267次浏览 824人参与
# 用一句话形容你的团队氛围 #
29341次浏览 248人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务