无语了,美团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
第四题更离谱,求节点有没有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确实非常不合理)第二题就是在做阅读理解,看了半天才知道一炮能打四个方向而不是一次一炮。噢说到阅读理解第一题也挺阅读理解的,虽然是模拟但读起来就是让人很别扭
我也觉得协同过滤那道题的样例答案就是错的。明明按照题目要求,只有一个评分的物品就不能计算,结果他自己那一列上来俩-5,给我心态整崩了
真的很难过美国学生今早五点起来做题的,还给整成这样真崩溃了
相关推荐
点赞 评论 收藏
分享
03-08 21:01
中国劳动关系学院 算法工程师 点赞 评论 收藏
分享

点赞 评论 收藏
分享

点赞 评论 收藏
分享