携程测试一面（9.21）20min

1. 实习介绍、问答

2. 数据结构：介绍二叉查找树、怎么生成、查找、插入以及时间空间复杂度

3. 介绍栈，应用场景并举例分析

4. 栈怎么实现优先队列，时间复杂度

5. 快排思想，分析时间空间复杂度

6. 归并排序思想，和快排是否策略一致

7. 怎么对海量数据找到前100个最大的

8. 根据什么写测试用例，提出的bug开发认为没错怎么处理

9. 接口测试错误，开发没有出错可能是什么原因导致

10. 口述SQL：查询课程为1、2、3、4的课程信息

11. 无手撕代码

12. 反问