度小满 校招 笔试真题

10.7笔试

90min

选择x15（数据结构、java、计网、mysql）、编程x3（100%、100%、45%）

• 给一个n*的字符矩阵，请你判断将矩阵中的某一行按从左向右顺序或者某一列按从上到下顺序取出作为一个字符串后，该字符串中是否存在子串"accept"。
• 给定一个长度为n的数组A,数组下标为1到n,第i个数记为a1,保证A数组是1到的一个排列。现在，小明将对∧数姐按顺序进行m次操作来对八数妇排序。第i次操作会给定参数xi和yi(Xi<yi),表示若axi>ayi,则交换axi和ayi若数组恢复有序，小明会立刻停止操作。现仕，你需要告诉小明八数组最早仕什么时恢复有序（本题有序指数组单调递增，即从小到大有序），即找到一个最小的非负整数即，满足第即次操作后，数组A有序。特别地，若A数组在第1次操作前就有序，则p=0;若数组在m次操作后仍然没有处于有序状态，则p=m+1.
• 给定一个长度为n的数组A,下标为1到n。给定一个长度为m的数组B,下标为1到m,数组B中第i个数记为bi。请找出长度最小的连续区间[l,r](1≤|sr≤n)且l,r为整数，使得该区间对于所有满足1≤x≤m的正整数x均有：正整数x在A数组的下标落在区间l,r的所有数中至少出现了b×次。注意，对于任意一个连续区间[l,r],区间的长度定义为r-l+ 1。

后续无消息