深信服8.23笔试

#深信服秋招来了# 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的值，每次判断弹出时是否两边的时间差在缩小                 缩小则继续弹出，否则终止

笔试时间：2024年09月10日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目桌子上放了一排石头，有n个，每块石头的颜色可以是红色，绿色或蓝色。现在要从这排石头取出的数个石头，以便剩余的石头里面，任何两颗相邻的石头具有不同的颜色的(取出1块石头后，就认为两边的石头是相邻的)。请根据输入的石头数量、排序和颜色，计算最少要取出几块石头？输入描述总共有两行数据。第一行包含整数n(1≤n≤50)一桌子上的石头数量。第二行是字符串，表示宝石的颜色。我们将考虑从左到右从1到n编号的石头。如果第i个字符等于'R'，石头是红色，如果等于'G'，石头是绿色，如果是'B'，石头是蓝色。输出描述输出最小花费...