2025字节跳动工程训练营（测开）

一.选择题（15题/3分/个）

1.16个页面，每页1kb,映射到64个物理块，则物理地址需要多少位二进制来表示？

2.给了一个最长公共子序列的代码，判断其时间复杂度

3.问单元测试的主要手段？黑白盒测试？集成/系统测试？

4.一道简单的sql补全

5.给一个二维数组A[0…4][0…3],每个元素占2个存储单元，其中A[0][0]的地址为100，问A[3][2]的地址。

6.（1,100]问1和100还有0是不是有效等价数

7.给了一串数字的3趟排序结果，让判断这是什么排序算法（归并）

8.对队列进行几次出入队操作，问你队尾和队尾元素

9.给2个无向图G1(V1->E1),G2(V2->E2),其中G2是由G1通过Prim算法生成的最小生成树，问G2是G1的什么？子图？连通分量？无环子图？极小连通图（V1=V2）？

10.给了一串数字的3趟排序结果，让判断这是什么排序算法（冒泡）

11.问浏览器缓存之前请求过的页面时返回的状态码（302）

12.Restful请求资源列表的时候用哪个请求方法（GET）

13.分区主存容量为60MB,初始的时候无主存占用,经过一系列分配释放操作后（释放10，释放25，释放15，分配10，释放5，分配25），求最大空闲主存容量？

14.4种sql连接的区别（left,inner,full,cross)

15.给定2个参数，存在等价类（E,F)(2,4,6),给定测试用例 (E,2)(E,4)(E,6)(F,2)(F,4)(F,6),利用基本覆盖法，若E和2为基本选择块，则属于基本测试用例的是？(E,2)(E,4)(F,2)(F,4)

二，编程题（3题55分）

1.求二维矩阵中最大十字中心和（定义为A[i][j]和他周围4个元素的和）

2.输入n,求不超过三个相同连续字符的长度为n的字符串个数（例：n=2，则有26*26种情况，n=4，则有26^4-26种，比如aaaa到zzzz就有这26种不符合，所以减去）

3.求字符串t的所有子串权值最大和（例：输入：7，ababcac 输出：2，因为ababcac可以拆成abab和cac,其中abab的权值为2，cac的权值为0，所以2+0=2）其中权值定义为一个字符串中所有个数为偶数的字符个数-所有个数为奇数的字符个数