趋势科技笔试(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即可
如果当前下标位置index+length-last不大于n,那么说明此字符/转义字符不用被分割,下标index+=length
如果大于n,那么说明要分割,将last-index的字符串添加进结果集,last=index,继续循环。


T3
思路:字符串hash+模拟,题目太长。
超内存,63%,不想调了,摆烂
#笔经##趋势科技#
全部评论
楼主收到二面了吗?
点赞 回复 分享
发布于 2022-09-28 09:07 江苏

相关推荐

02-28 08:55
门头沟学院 Java
喜提窑鸡一筐:简历排版有一些问题,如果没有排版能力建议直接在超级简历用现成模板(无广,建议超级简历看到结一下账,别有那些太花里胡哨的,简历架构按:教育背景,实习经历,项目经历,其他能力概述/获奖经历,教育背景简单写点说明学校专业,在读时间即可,GPA好看可以写上去,不好看不用写,背景整体篇幅占15%以内,大篇幅给实习经历和项目经历,项目经历别写太多废话,HR都懒得看,通常按项目目标,具体工作1.2.3点/涉及技术栈,项目成果这样结构化展开,如果没有实现经历最好是有2-3段项目经历,其他最后补充点个人能力综述and获奖经历即可
点赞 评论 收藏
分享
评论
6
2
分享

创作者周榜

更多
牛客网
牛客企业服务