9.12深信服Java笔试
14道填空42分，4道编程58分
填空考了找规律，数据结构等
编程不是很难，四道ac了三道，还有一道60%
第一题，x的y次方的个位数，快速幂+取模即可
第二题，力扣上的正则表达式匹配，动态规划
第三题，给一个字符串，然后是一些单词，计算有多少单词是该字符串的子序列（删除或不删除字符，且不改变位置），双指针判断即可
第四题，给了n个任务的完成时间，选其中k个（不改变顺序），在这k个构成的数组中，交给一个人做前面一部分，另一个人做剩下的部分，即把数组从中分为两半，使得这两部分的和的较大值最小。
这题不知道怎么做，我用优先队列选了最小的k个，算的结果过了60%，不知道是想法有问题还是超时了
一、三两题都没有数据范围，有点坑
CVTE公司福利 258人发布