拼多多 3月9笔试
真的会谢，过完年的第一次笔试，做的乱七八糟，坐牢一小时
T1 最远距离（100%）
略
T2 最远距离进阶版（100%）
给一个数组为跳跃值，有一次反转机会（当前位置x = -x），按数组顺序跳跃，问跳跃过程离原点最大值。
这题可以用贪心，但是考虑贪心很久，也没想出来（找两个极值也是错的）。
干脆直接转化了，反转离远点要么是正数，要么是负数。直接把一个题当两个题做。
记得开ll
T3 阅读书籍（100%）
可以读一页或两页。
第一眼dp，懒得写，开始dfs。
中间把当前阅读的知识看成key的一部分，TLE，后面发现不需要（比如你读到第ind页，你还有5分钟，那么这个问题的求解无关于你前面获取了多少知识）
T4 座位排序
有mxn的座位，想要拥挤度最小。
写一半就开始坐牢了。
（看范围应该是二维数组的二分查找（剑指offer有），配合上1000的遍历，最后应该是6次方左右）
#牛客创作赏金赛#
飞鱼科技一面29人在聊
投递腾讯等公司6个岗位 >