9.12深信服Java笔试

14道填空42分,4道编程58分

填空考了找规律,数据结构等

编程不是很难,四道ac了三道,还有一道60%

第一题,x的y次方的个位数,快速幂+取模即可

第二题,力扣上的正则表达式匹配,动态规划

第三题,给一个字符串,然后是一些单词,计算有多少单词是该字符串的子序列(删除或不删除字符,且不改变位置),双指针判断即可

第四题,给了n个任务的完成时间,选其中k个(不改变顺序),在这k个构成的数组中,交给一个人做前面一部分,另一个人做剩下的部分,即把数组从中分为两半,使得这两部分的和的较大值最小。

这题不知道怎么做,我用优先队列选了最小的k个,算的结果过了60%,不知道是想法有问题还是超时了

一、三两题都没有数据范围,有点坑

全部评论
第三题双指针要二分查找一下吗?我记得这道题我在力扣双指针O(n2)是超时的,想到字典树建树太麻烦了,我就直接分桶了。
点赞
送花
回复
分享
发布于 2023-09-12 21:25 广东
为什么我快速冥70?
点赞
送花
回复
分享
发布于 2023-09-12 21:42 湖北
秋招专场
校招火热招聘中
官网直投
第四题贪心不太对 6 5 100 1 2 99 1 2 应该删99,我也贪心过了60%,不知道正确做法怎么做
点赞
送花
回复
分享
发布于 2023-09-13 07:07 黑龙江

相关推荐

4 14 评论
分享
牛客网
牛客企业服务