美团到店22届校招内推-产品岗

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