#深信服秋招来了# 1 奇数子序列求值 很简单的回溯 2.子数组 这题做太多次了。3.右移，全改long long 还是50%，有没有大佬讲讲什么原因。4.代码随想录原题，动规，注意long long。

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 的字串做法：这题也没说数据...

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

填空题 竟然有行测4编程x的y次方的个位数 只看个位%10 1循环右移找最大 两层for 0.5拼接木找所需最小数量 subString排除掉[] 动态 0.5限制体力走格子 二维dp 右下移累加上一个 0.75