深信服笔试

选择题有点难度 估计得分不高编程题4道，前三道比较简单马上就写完了第四道怎么调试都都还是60%，有佬帮忙看看吗题目描述：给定n个任务的需要时间，挑出k个任务并保持相对位置不变，从某个位置切成前后两段 分别分配给两个人                 求两个人各自总时间的较大值思路简述：用两个优先级队列，第一个优先级队列弹出前k个时间较小值，并放到第二个优先级队列pq2中按索引顺序保存                 然后依次弹出pq2的值，每次判断弹出时是否两边的时间差在缩小                 缩小则继续弹出，否则终止

前面15道填空题会的很快，不会的直接跳过， 第一道给m，n，然后算m的n次方的个位数。 bigdecimal快速幂100 第二道给一个字符串，判断域名是否合法。80，奇怪不知道那个用例没过。 第三道，leetcode原题最小硬币组合数，换了个说法而已dp。100 第四道写一半没啥时间了，骗了两个用例。33

#深信服秋招来了# 这次题目都比较简单，被填空题和处理输入拖延时间了，只A了2.6，之前没遇到过这种输入，还质疑监考，没想到是自己菜鸡了😂

1、填空题（42分：14题 * 3） 一部分简单八股（链表、哈希表、计算时间空间复杂度）＋智商测评（找规律，逻辑推理） 总体简单2、编程题（58分：8 + 15 + 15 + 20）（1）给定两个数x, y、 求 x 的 y 次方的最后一位做法：快速幂求，过程对10取模，题目没说数据范围，开 long long 才能过。（2）判断一个字符串是否满足DNS格式，具体限制不记得了，还蛮复杂做法：模拟判断，仔细看看还有哪种情况漏算，（最后10分钟才调到满分，前面一直96%）（3）给定一个字符串 s 和字符串数组 st[], 问 st[] 中有多少个字符串是 s 的字串做法：这题也没说数据...