8.13 大疆 测开笔试 面经

单选题 18道，分值：36分。
多选题 6道，分值：30分。
问答题 2道，分值：9分。
编程题 1道， 分值：16分。

单选题和多选题的范围主要是：
1. C代码、Python代码的分析：例如，C中的指针*， **等；
2. 软件测试理论：边界值分析、因果图、组合测试、等价类划分等；
3. 操作系统相关：多线程、堆区、栈区、线程同步方法、编译过程；
4. 其他：以下序列哪个不可能是快排第2轮循环的结果？以下哪个排序算法可以达到O(nlogn)？以下哪种数据结构是非线性的？（我记得是单选题吧？同时出现了堆和树）

问答题：
1. 什么是黑盒测试和白盒测试？ 9'

2. 物理内存和虚拟内存的区别和联系？ 9'

编程题（ACM模式）：
输入x,y,z，分别是小写字母字符串、数字字符串、大写字母字符串。要求输出2个结果：
    a. 三组字符串中分别任选1个字符进行组合（不重复），有几种组合？
    b. 三组字符串中任取2组字符串任选1个字符进行组合（不重复），有几种组合？

例
输入：
aa
12
ABC
输出：
6
11

有点不像编程题了，感觉也没考察什么。。AC了。写出来很快，因为不熟悉ACM模式，调了四十分钟的输入输出吧。。
用的组合数学直接各自去重后乘来乘去的，也就2行。。

寄咯～

回头去加强一下操作系统、数据结构和算法的八股，感觉还是蛮重要的。