早上美团晚上拼多多两场笔试把我干破防了

四个编程题第一题是数学题，直接正负分别相加，但是为什么只过了 94？第二题是第一题的升级版，按顺序走，我用的是dp，算反转和不反转的最大值，只过了 10？第三题也是dp，正常的和滚动数组都只过了 15？第四题应该也是dp，但是没想出太好的方法，随便写了下只过了 10 这样还是太菜了#拼多多求职进展汇总# #实习# #大厂# #牛客在线求职答疑中心# #软件开发投递记录#

真的会谢，过完年的第一次笔试，做的乱七八糟，坐牢一小时T1 最远距离（100%）略T2 最远距离进阶版（100%）给一个数组为跳跃值，有一次反转机会（当前位置x = -x），按数组顺序跳跃，问跳跃过程离原点最大值。这题可以用贪心，但是考虑贪心很久，也没想出来（找两个极值也是错的）。干脆直接转化了，反转离远点要么是正数，要么是负数。直接把一个题当两个题做。记得开llT3 阅读书籍（100%）可以读一页或两页。第一眼dp，懒得写，开始dfs。中间把当前阅读的知识看成key的一部分，TLE，后面发现不需要（比如你读到第ind页，你还有5分钟，那么这个问题的求解无关于你前面获取了多少知识） T4 座位...

前几天做了拼多多的笔试 a了三点五 昨天下午补发测评异常 是不是打得太快了 今天给我挂了

蚂蚁第一题 签到题，按着规则一个一个字符来就行第二题 数上节点的曼哈顿距离首先对连线排序，根据第一个值从小到大排，相同时根据第二个值从小大到排，Hashset记录某节点有没有子树，HashMap记录节点的坐标 然后按序遍历连线，父节点没有子树的话，该节点就是左子树（x-1,y-1)，有的话就是右子树(x+1,y-1)。 第三题 求所有i和j组合的 nums[i] / nums[j]题目范围是 105，逐个遍历O(n²)一定会超时由于nums[i]的范围是105之内，对于重复的分子会有很多重复的结果。我们可以枚举每个值作为分母的情况。对于nums[i], 区间 [ k*nums[i] , ...