拼多多
aoxue_bai
这个作者很懒,什么都没留下…
展开
-
2019拼多多提前批笔试题(算法岗)
一共四道编程题: 第一题 :给一个数组,求最长的山谷。 例:[1, 2, 5, 3, 2, 3, 4,1] 最长的山谷是 5 3 2 3 4,长度是5. 本题类似于lettcode 845,求最长山峰。 trick:笔试的输入很坑,没有给定输入长度,导致输入处理很麻烦,导致程序出错。 求山峰的代码: class Solution { public int longestMo...原创 2018-07-23 21:05:21 · 3559 阅读 · 0 评论 -
2019拼多多提前批笔试题(二)
第一题:https://blog.csdn.net/aoxue_bai/article/details/81174723 第二题题目:求最长重复子串。假设字符串S和子串S1满足S.charAt(i) == S1.charAt(i%S1.length()); 则子串S1是S的一个重复子串。求满足条件最长子串。 比如 "abcabcabc" 的最长重复子串就是"abc" 解题思路:暴力破解法,时...原创 2018-07-24 10:25:51 · 3205 阅读 · 1 评论