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

相关推荐

05-11 19:55
广西大学 算法工程师
阿里国际 AI应用开发 实习一面
1.&nbsp;自我介绍2.&nbsp;RAG&nbsp;的检索索引怎么设计？答案：RAG&nbsp;的检索索引不能只建一个向量字段就结束。实际系统里，我会把索引分成语义索引、关键词索引、结构化索引和权限索引。语义索引用来处理自然语言问题，关键词索引用来处理规则编号、商品编码、报关术语、单据字段名这类精确匹配，结构化索引用来按国家、业务类型、规则版本、生效时间过滤，权限索引用来保证用户只能查自己有权限的数据。文档入库时也要保留足够元数据，比如&nbsp;doc_id、chunk_id、parent_id、section_path、doc_type、country、effective_date、version、tenant_id。如果没有这些字...
AI-Agent面试实战...
点赞 评论 收藏
分享
05-11 18:43
已编辑
武汉大学 移动产品经理
海力士总市值突破9000亿美元，国内能赌哪些公司？
韩国海力士最近非常的火热，市值突破9000亿了，听说在里面的工作人员目前在相亲市场都非常的受欢迎，跟过去的国内阿里员工有一拼～&nbsp;我看了下海力士的情况，越想越觉得里面有应届生能抓的东西。今天就跟你掰扯掰扯：海力士为什么暴富、中国能赌哪个对应赛道、应届生具体投什么公司什么岗位。&nbsp;一、海力士到底踩中了什么&nbsp;一句话：它做&nbsp;HBM，Nvidia&nbsp;离不开它。&nbsp;&nbsp;HBM&nbsp;=&nbsp;高带宽内存，AI&nbsp;GPU&nbsp;的&quot;必配内存&quot;&nbsp;老黄（黄仁勋）当着所有人说：H100、H200、B200，全靠海力士&nbsp;HBM&nbsp;撑算力&nbsp;三星&nbsp;HBM3E&nbsp;良率搞砸了，海力士独家供，全球市占&nbsp;50%+，毛利率干到&nbsp;50%&nbsp;以上...
创作打工人：如果不想做技术的话，可以看看解决方案、售前、AI销售等偏售卖服务的岗位，这类岗位通常在秋招中HC多、门槛不高，值得进入！
AI让海力士市值突破90...
点赞 评论 收藏
分享
03-25 20:42
字节跳动_前端组_前端开发(实习员工)
点赞 评论 收藏
分享
04-29 17:05
门头沟学院 Java
点赞 评论 收藏
分享
05-10 15:34
中国农业大学 算法工程师
点赞 评论 收藏
分享
评论
1
2
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 26届春招投递记录 #
15079次浏览 101人参与
# Vibe Coding 会干掉初级岗位吗？ #
51026次浏览 320人参与
# 我的求职总结 #
483882次浏览 6849人参与
# 职场吐槽大会 #
360861次浏览 2306人参与
# 27届实习投递记录 #
82031次浏览 886人参与
# 机械人还在等华为开奖吗？ #
341810次浏览 1654人参与
# 华为工作体验 #
331733次浏览 1439人参与
# 拼多多工作体验 #
62389次浏览 437人参与
# 我是XXX，请攻击我最薄弱的地方 #
94282次浏览 636人参与
# 实习工作，你找得还顺利吗？ #
597165次浏览 6758人参与
# 牛油的搬砖plog #
207043次浏览 1334人参与
# AI让海力士市值突破9000亿美元 #
9846次浏览 125人参与
# 运营每日一题 #
147443次浏览 981人参与
# 蚂蚁求职进展汇总 #
175868次浏览 1297人参与
# 小厂实习有必要去吗 #
94901次浏览 450人参与
# 小米求职进展汇总 #
1076989次浏览 6545人参与
# 什么专业适合考公 #
73069次浏览 470人参与
# 得物求职进展汇总 #
169995次浏览 995人参与
# 这些公司卡简历很严格 #
107860次浏览 496人参与
# AI Coding实战技巧 #
31791次浏览 397人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务