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个吗
爱吃牛牛
门头沟学院 算法工程师
差不多，老哥😭
相关推荐
查看12道真题和解析 03-06 18:20
门头沟学院 Java 点赞 评论 收藏
分享
01-30 22:03
门头沟学院 Java 
用微笑面对困难：我滴妈，【俩月】【实习】【主管】仨debuff吃满了，独立设计开发的项目写了绝大占比的运营板块，你独立开发，那维护、问题复盘、日志更新、bug、策划书全是自己整的？
不建议写那么大，可以从小出发更容易 点赞 评论 收藏
分享