无语了,美团2025年春招第一场笔试【算法策略方向笔试什么玩意

这是我做过最无语的笔试题了,第二题求协同过滤还不给皮尔森系数的公式和解释???样例只有输入输出,一点解释没有,真怀疑出题人出到一半回家过年了,我用Numpy写出来了和答案不一样都不知道怎么debug,题目本身不难,整体架构没问题,就败在这种小细节上,不知道出题人在干什么,在考我们什么呢???而且我严重怀疑第一个用例的答案本身就是错的
第四题更离谱,求节点有没有BUG,我写了个dfs求root到目的地的最短路径,我请问呢???怎么做到无限循环的,好不容易做出来了,最后testcase死在第一步,这种dfs我写了无数遍了,我真不理解为什么会错,出题人testcase设置极其不合理,第一个testcase能出来299次递归??我不能理解,testcase不都是从简单到难的嘛,即使对了40%我都不至于这么生气,这个百分之0是在侮辱我40分钟的努力嘛???
最后附上无限循环的代码
def dfs(root,node,path):
    if root==node:
        return 1
    if root==none:
        return 0
    path.append(root)
    for child in root.children:
        if dfs(child,node,path):
            return 1
    path.pop()
    return 0
全部评论
开发岗一样抽象,第一题要考虑p溢出,不然最多对5%(其实你这么一说我也发现了,这testcase确实非常不合理)第二题就是在做阅读理解,看了半天才知道一炮能打四个方向而不是一次一炮。噢说到阅读理解第一题也挺阅读理解的,虽然是模拟但读起来就是让人很别扭
点赞 回复 分享
发布于 03-08 22:39 广东
我也觉得协同过滤那道题的样例答案就是错的。明明按照题目要求,只有一个评分的物品就不能计算,结果他自己那一列上来俩-5,给我心态整崩了
点赞 回复 分享
发布于 03-08 23:17 美国
真的很难过美国学生今早五点起来做题的,还给整成这样真崩溃了
点赞 回复 分享
发布于 03-09 06:36 美国

相关推荐

大佬们考的怎么样?看样子不能只刷acm编程题了,机器学习题也要刷下。😭
牛客561236133号:绷不住了,皮什么玩意来着
投递美团等公司10个岗位 >
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务