shopee虾皮提前批笔试算法题分数（2021.06.29）

#虾皮求职进展汇总# 算是最近一周做的最简单的编程笔试了，大概LeetCode中等水平，suki第一题田忌赛马，给两个数组a,b ，表示田忌和齐王的马的速度，大致问田忌最多赢几场。遍历能AC第二题01背包，做了半天一直0.8，搞得有点怀疑人生，后面发现没加列表为空特判，加了AC了(谁家好人不写好数据范围啊)第三题给一段字符串，问括号是否有效，栈秒了谢谢虾皮给我自信，第一次全A，做题曲做爽了

越面越短了。。20分钟不到结束开头就介绍了业务，简单介绍八股比较常规：redis 为什么快，线程协程区别，线程调度方式，协程怎么调度（不会）正当我准备酣畅淋漓的八股吟唱时，问到消息队列区别（kafka和rabbitMQ有什么区别，很诚实的说没用过）然后就开始做题了，给了个后序遍历，这肯定得秒了啊反问我脑子有点缺氧，又问了遍业务 ，就结束了以为要被秒挂了，但是10分钟后约了二面周末补一下消息队列吧，求收留#牛客AI配图神器##没有实习经历，还有机会进大厂吗#

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

#虾皮求职进展汇总# 没有语法提示，没有报错提示，甚至没有输入提示😅神人笔试三道都是很简单的题，1题与3题的输入折磨了我几乎半个多小时，最后2题与3题搞定了，1题还是由于不明输入方式没有成功，已经没脾气了，遂交卷