2024-09-07 14:48 已编辑 中国人民解放军国防科技大学 Python 发布于湖南
关注
美团算法策略笔试
第二次参加了，第一次惨不忍睹，这次过了2.5终于不是0分选手了😅
前两题签到题，我都有点不敢相信，一下就100%了。
第三题开始恶心人了，刚开始直接建立邻接表，好，通过例子，提交0%。后来想到这个边顺序可能不是父到子，得两个结点都统计邻居关系，换成了矩阵。最后就是看每个节点多少个邻居但要去掉已经访问的结点，计算剩下度的相同对数。果然过了40%提示超时，再提交50%😂。
不管了看第四题想了十几分钟有了思路，只剩几分钟了，来不及了写了。0%
第五题没看0%
前两题签到题，我都有点不敢相信，一下就100%了。
第三题开始恶心人了，刚开始直接建立邻接表，好，通过例子，提交0%。后来想到这个边顺序可能不是父到子，得两个结点都统计邻居关系，换成了矩阵。最后就是看每个节点多少个邻居但要去掉已经访问的结点，计算剩下度的相同对数。果然过了40%提示超时，再提交50%😂。
不管了看第四题想了十几分钟有了思路，只剩几分钟了，来不及了写了。0%
第五题没看0%
全部评论
我的offer怎么打了烊
Purdue University（West Lafayette） Java
第二题直接用map算每个节点的子节点数量不可以吗佬
QGwoy
西安交通大学 算法工程师
刚做完也在考虑是不是那个顺序有坑😅想起之前那个工人位置要先排序，真是把人能恶心死
温柔的钝角在学c语言
北京理工大学 深度学习
第三题我考虑了边的顺序，不过是建树dfs计算每个节点子节点数量。提交后还是0%，也没超时，有人知道为啥吗
offer别藏了
北京交通大学 Java
佬，第三题我考虑了这个情况，我用map存了每个节点相连的，比如题给了4-2，我也会记录2-4，然后从根节点1开始层次遍历，这样问题是在哪吗😭
职场水母
奇安信_研发工程师
第二题思路是啥😭，我只过了20
浣熊哥
门头沟学院
做了3.4。第四道题写的n^2超时了。第五题没看
caco1
浙江大学 C++
四道题？你啥部门啊，不是3个吗
爱吃牛牛
门头沟学院 算法工程师
差不多，老哥😭
相关推荐
查看35道真题和解析 点赞 评论 收藏
分享
03-04 00:14
九江职业大学 C++ 点赞 评论 收藏
分享