拼多多-提前批0722（算法工程师）笔试总结

题目总览

本次笔试题一共有四道算法题目，难度都不算很大，总的来说是考察基础能力加上一些思考能力。不同的岗位笔试题目是不同的。算法工程师岗位四道编程题，题目没有截图没有保存，只是凭印象介绍，分别如下：

1.最长山谷

在一维数组中，保存着自然数，找出其子连续序列的长度，子序列满足先减小后增大。也就是类似“V”一样的山谷。一定满足先减小增大，没有等于，子序列长度一定要大于3，否则为0。

例如：

输入：[1,2,3,3,1,5]

输出为：3

输入：[1,2,3,2,1]

输出为：0

思路

用flag的方式判断此时在什么位置，如果是下降，遇到后项小的，那就继续下降，如果后项更大，那就开始上升，如果后项相等，那就直接丢弃重新考虑。如果是上升，遇到后项小的，那就说明上升结束，和最大的长度比较一下，遇到后项大的，那就继续上升，如果相等，也是结束上升，和最大长度比较。

小的trick：在数列的初始位置添加一个 -1，结束位置添加一个-1，这样在判断的时候可以不需要考虑首位，比较容易考虑。

2.重复字符串

输入一个字符串S，然后找到其最小的循环子序列P。对于每一个S[i]，S[i] = P[i%P_len]. P_len是P的长度。S长度小于100.

例如：

输入：abcabca

输出：ab