携程测试一面(9.21)20min
1. 实习介绍、问答
2. 数据结构:介绍二叉查找树、怎么生成、查找、插入以及时间空间复杂度
3. 介绍栈,应用场景并举例分析
4. 栈怎么实现优先队列,时间复杂度
5. 快排思想,分析时间空间复杂度
6. 归并排序思想,和快排是否策略一致
7. 怎么对海量数据找到前100个最大的
8. 根据什么写测试用例,提出的bug开发认为没错怎么处理
9. 接口测试错误,开发没有出错可能是什么原因导致
10. 口述SQL:查询课程为1、2、3、4的课程信息
11. 无手撕代码
12. 反问
#携程##测试开发工程师##校招##面经#