腾讯测开一面面经

秋招求个锦鲤来啦！！！
1. 自我介绍
2. 为什么要做测试
3. 给了一个场景：用微信给商家支付10块钱，但是之后收到了银行的两条扣款信息
A. 1为什么会出现这种情况
B. 请设计一个测试用例对这种场景进行测试，会如何设计
4. 编程题：
A. 有一棵二叉树，请给出指定节点的后继节点。所谓后继节点，指的是中序遍历的后继节点。
B. 输入：第一行两个数，节点个数n和根节点的值root
C. 接下来n行，每行输入三个数分别为fa, lch, rch
D. 最后一行输入指定节点node
E. 使用自己熟悉的编程语言编程
（写的过程中重点是体现思路，大概写了20几分钟，时间比较久面试官简单让说说思路，就下一题了。但是结束之后我仔细想了一下，当时莫名其妙有一个纠结的点没想清楚，结束后脑袋清醒了想明白了。唉  当时没写出来有点可惜）
然后接着还问了下我有没有写过多线程的代码（老实说，没有写过，因为我的研究内容主要是用到建模验证的一些东西吧啦吧啦。。。）
面试官也没有追问
5. 在浏览器地址栏输入腾讯的首页地址, 然后请求页面，这个过程发生了什么？
6. TCP三次握手，四次挥手的过程
7. 写一下数据库的三表联合查询
8. 红黑树了解吗？简单说一下红黑树的数据结构
（答红黑树本质是平衡二叉树，然后它满足平衡二叉树的一些性质吧啦吧啦。。。）
9. 如果红黑树上删除一个节点，会发生什么？（这个删除节点的操作我确实不太了解。但是也简单说了下，因为删除节点之后，可能会涉及到该节点的孩子节点如何处理的过程，依稀记得平衡二叉树中有关于左旋和右旋的操作，但是实在是想不起来完整的过程，就老实说自己不知道了。。。）
10. 最后还问了我自己对于测试和测试开发的一些理解，我吧啦吧啦说了一堆估计面试官也没怎么听哈哈哈，后来还给我解释了测试开发主要是作什么的，然后一些业务流程可能需要写一些自动化测试的脚本辅助测试人员进行测试啊这些。总之是学到了。
#面经##校招##腾讯##测试开发工程师#