美团算法策略笔试

第二次参加了,第一次惨不忍睹,这次过了2.5终于不是0分选手了😅
前两题签到题,我都有点不敢相信,一下就100%了。
第三题开始恶心人了,刚开始直接建立邻接表,好,通过例子,提交0%。后来想到这个边顺序可能不是父到子,得两个结点都统计邻居关系,换成了矩阵。最后就是看每个节点多少个邻居但要去掉已经访问的结点,计算剩下度的相同对数。果然过了40%提示超时,再提交50%😂。
不管了看第四题想了十几分钟有了思路,只剩几分钟了,来不及了写了。0%
第五题没看0%
全部评论
第二题直接用map算每个节点的子节点数量不可以吗佬
3 回复 分享
发布于 2024-09-07 12:15 美国
刚做完也在考虑是不是那个顺序有坑😅想起之前那个工人位置要先排序,真是把人能恶心死
2 回复 分享
发布于 2024-09-07 12:51 陕西
第三题我考虑了边的顺序,不过是建树dfs计算每个节点子节点数量。提交后还是0%,也没超时,有人知道为啥吗
1 回复 分享
发布于 2024-09-07 15:21 北京
佬,第三题我考虑了这个情况,我用map存了每个节点相连的,比如题给了4-2,我也会记录2-4,然后从根节点1开始层次遍历,这样问题是在哪吗😭
1 回复 分享
发布于 2024-09-07 12:47 北京
第二题思路是啥😭,我只过了20
1 回复 分享
发布于 2024-09-07 12:16 北京
做了3.4。第四道题写的n^2超时了。第五题没看
点赞 回复 分享
发布于 2024-09-07 18:42 加拿大
四道题?你啥部门啊,不是3个吗
点赞 回复 分享
发布于 2024-09-07 12:14 浙江
差不多,老哥😭
点赞 回复 分享
发布于 2024-09-07 12:10 浙江

相关推荐

评论
4
3
分享

创作者周榜

更多
正在热议
更多
# 春招至今,你的战绩如何? #
7721次浏览 68人参与
# 你的实习产出是真实的还是包装的? #
1470次浏览 37人参与
# MiniMax求职进展汇总 #
23434次浏览 305人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
7233次浏览 39人参与
# 简历第一个项目做什么 #
31408次浏览 317人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
186666次浏览 1117人参与
# 巨人网络春招 #
11260次浏览 223人参与
# 研究所笔面经互助 #
118818次浏览 577人参与
# 重来一次,我还会选择这个专业吗 #
433177次浏览 3924人参与
# 简历中的项目经历要怎么写? #
309773次浏览 4173人参与
# 面试紧张时你会有什么表现? #
30438次浏览 188人参与
# AI时代,哪些岗位最容易被淘汰 #
63039次浏览 768人参与
# 正在春招的你,也参与了去年秋招吗? #
362952次浏览 2635人参与
# 你怎么看待AI面试 #
179607次浏览 1200人参与
# 职能管理面试记录 #
10764次浏览 59人参与
# 网易游戏笔试 #
6414次浏览 83人参与
# 腾讯音乐求职进展汇总 #
160498次浏览 1107人参与
# 校招笔试 #
468811次浏览 2960人参与
# 把自己当AI,现在最消耗你token的问题是什么? #
7101次浏览 156人参与
# 你觉得通信/硬件有必要实习吗? #
155416次浏览 1065人参与
# 小红书求职进展汇总 #
226992次浏览 1357人参与
# 从哪些方向判断这个offer值不值得去? #
56718次浏览 357人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务