OPPO 初筛居然过了

这是我做过最无语的笔试题了，第二题求协同过滤还不给皮尔森系数的公式和解释？？？样例只有输入输出，一点解释没有，真怀疑出题人出到一半回家过年了，我用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

注：本篇文章于2024年3月17日，首次发布于CSDN： CSDN原博客 后又在牛客开通个人博客，遂将此篇题解移植到牛客讨论区。 @TOC 前言 —— 瞎扯淡 背景一 目前，我所搜索到的全网博文关于 小美的朋友关系 都没有通过的代码。思路是正确的，但是代码都是超时或答案错误。鉴于目前官方也没有发布题解，遂写此篇博客供大家交流学习 背景二 中午午休的时候，科科公主给我甩来一个链接，让我陪她一起做题。做了 分钟左右，把除了 小美朋友关系 其他题目写完，就去上课了。后面吃完晚饭，又补了 小美朋友关系 这道题。 整体评价 美团的算法笔试，没有我想象的那么难。 我之前看大厂招算法岗，都需要研...

第一题，输入一个数，你给他乘个 2 再输出，非常简单，感觉小学生都能做第二题，解密字符串，但是要考虑溢出，本人没考虑到，只 a 了 5%第三题，象棋的炮，四个方向都能打，本人 a 70%，可能是算法复杂度太高选择 20 道，比较常规#牛客AI配图神器#

最近在投实习，可是没有找到合适的岗位。感觉好难找啊求指导