美团算法策略笔试

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

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

1.按题意ifelse模拟2.按题意模拟，但注意p一直乘可能会超级大，所以每次p乘完要模一下t的长度，但当t为空串时，不能模，此时可以直接将p置为03.将输入的每个x坐标对应的y存起来，每个y对应的x坐标存起来，类似unordered_map的key是int，value是vector。X, Y都弄一个。然后将X，Y所有的vector从小到大排序。每个询问在vector上二分位置即可。

没做笔试只做了测评显示这个状态，那这个笔试还需要做吗