科大讯飞测试笔试（2024.9.28）

(天哪，怎么天天都在做笔试，然后没有后续哇，找工作真难）

1. APP测试方法
2. 数据库
3. 选择排序、归并排序
4. Linux进程
5. 函数时间复杂度（三个函数嵌套）
6. 集成测试方法（大爆炸、三明治）
7. 四维数组（印象比较深）
8. 曼切斯特编码
9. 软件开发流程模型（V、H、W）
10. 拓扑结构
11. 前序、中序、后序遍历 编程题：
12. 小写字母的字符串S，对于下标p，如果p的二进制表示有奇数个1，则将对应下标的值改为大写字母
13. 长度为n 整数数组a, 下标从1开始，q次询问，每次两个下标区间[l1,r1],[l2,r2],先让[l1,r1]区间的元素值乘以2，然后让[l2,r2]区间的元素值乘以2，然后输出每次询问操作后数组总和是多少？每次询问独立，并且每次询问后将数组还原为初始状态。（只过了40%）