汇顶科技编程题笔经
职位是Java开发
两道编程题，都比较简单
第一道：输入一个字符串，求字符串中最长平台的字母，多个以;分隔，重复的也算
例如：输入aaabbbaaa
输出：a;b;a
逻辑上非常简单，但我的办法比较笨重，先遍历一遍求出最长平台长度max_len，再遍历一遍，判断str[i: i+max_len]是否全是str[i]，如果是则str[i]是最长平台的字母（之一）
时间：O(n^2)，空间O(1)
还有一种方法，用空间换时间，求max_len的时候就把每个平台存储起来，k:v=字母:平台长度，由于k会重复，要用list存储，输出value等于max_len的字母即可，由于前一种AC了，我就没优化了
附上代码：
class Solution: def printMaxChar(self, str): if len(str) == 0: return '' if len(str) == 1: return str res = [] max_len = 1 cur_len = 1 n = len(str) i = 0 while i < n: while i + 1 < n and str[i+1] == str[i]: cur_len += 1 if cur_len > max_len: max_len = cur_len i += 1 cur_len = 1 i += 1 max_len = max(cur_len, max_len) for i in range(n): if i + max_len <= n and str[i: i + max_len].count(str[i]) == max_len: res.append(str[i]) return ';'.join(res)
第二道：开场一头猪（1岁），猪从三岁起每年生一胎小猪，小猪从三岁起又会每年生一头小猪……问第n年有几头猪
随便写几项就能看出来是斐波那契数列1，1，2，3，5……很简单，不多解释了
#笔试题目##秋招##汇顶科技#
投递水滴等公司10个岗位 >
