5单选+5单选+5多选前五道单选类似于思维题，不过做起来也没多大把握，感觉跟专业知识没多大关系后五道单选和多选对于我这种八股只学了JavaSE和Java并发的来说很难，完全看不懂，全都乱选唯一记得的一道是对32个对象进行快排用了32ms，问对1000个对象应该用多久编程题不难，都ac了第一道核心代码模式，合并两个有序数组，从最后一位开始比较合并就好了第二道核心代码模式，是岛屿题的变种，01二维数组迷宫，从（0，0）起点，1为不可达，问有多少个不可达区域用dfs解决第三道acm模式，输入[0,2,1,3]，0和1是情侣，2和3是情侣，要坐在一起求最小交换次数，看了一会，发现最小交换次数就是没坐在...

绷不住了

最近才准备开始投，没实习，八股只看了一点点形势有点严峻😇

题目描述 给定一个序列 我们可以修改该序列的任意一个数字，可以将变成，也可以将变成，注意不能删除或增加数字。 请问，修改不超过个数字能让给定的序列中不含有特定的一个子串的方案数有多少种，由于答案很大输出对以后的结果即可。 格式： 输入格式： 第1行2个整数，表示序列的长度和最多可修改的数字个数。 第2行个字符。 输出格式： 输出行，表示修改不超过个数字让给定的序列中不含有 110的方案数对以后的结果。 样例 1 输入： 5 2 11000 输出： 8 备注 【样例部分数据解释】 共有01000,10000,00000,10100,10010,10001,01001,01010这几种情况。 【数...