美团算法策略笔试

第二次参加了,第一次惨不忍睹,这次过了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 浙江

相关推荐

SadnessAlex:跟三十五岁原则一样,人太多给这些***惯坏了
点赞 评论 收藏
分享
吐泡泡的咸鱼:我也工作了几年了,也陆陆续续面试过不少人,就简历来说,第一眼学历不太够,你只能靠你的实习或者论文或者项目经历,然后你没有论文,没有含金量高的比赛和奖项,只能看实习和项目,实习来说,你写的实习经历完全不清楚你想找什么工作?行研?数据分析?且写的太少了,再看项目,这些项目先不说上过大学读过研究生的都知道很水,然后对你想找的岗位有什么帮助呢?项目和实习也完全不匹配啊,你好像在努力将你所有的经历都放在简历里想表现你的优秀,但是对于你想找的岗位来说,有什么用呢?最后只能获得岗位不匹配的评价。所以你需要明白你想要找的岗位要求是什么,是做什么的,比如产品经理,然后再看你的经历里有什么匹配的上这个岗位,或者对这个岗位以及这个岗位所在的公司有价值,再写到你的简历上
点赞 评论 收藏
分享
评论
4
3
分享

创作者周榜

更多
牛客网
牛客企业服务