趋势科技笔试(9.19)
笔试禁止外部IDEA,Golang纯手打好累。
T1 AC
模拟栈,输入一个字符串,其中包含两类操作PUSH NUM和POP NUM,每个操作之间以;分隔
PUSH NUM表示将NUM入栈
POP NUM表示弹出栈顶NUM个元素,如果此时栈中元素小于NUM,则全部弹出
栈容量:100
输出最终栈中的所有元素
输入:"PUSH -100;PUSH 10;POP 1"
输出:"-100"
思路:简单模拟即可,坑:split后每个字符串元素,例如PUSH -100前后可能有空格,需要trim一下。
T2 AC
输入一个字符串与一个整数n,将字符串分割为若干份连续的子字符串,每一份的长度不超过n,求最后分割出的子字符串数组最大(当有多组解时,输出结果集中第一个子字符串最长的解,当第一个子字符串)
另外,存在着若干转义字符,此转义字符无法分割。
思路:模拟即可,
初始化last等于0,表示上一个切割点所在下标。
当前访问下标index
计算每个字符不可分割的长度length
- 对于非转义字符,其length=1
- 对于转义字符,就根据具体转义字符长度计算length即可
如果大于n,那么说明要分割,将last-index的字符串添加进结果集,last=index,继续循环。
T3
思路:字符串hash+模拟,题目太长。
超内存,63%,不想调了,摆烂
#笔经##趋势科技#