测试开发（社招）面经：度小满

一面：

1. Java实现查找最长子串？
2. 查找单向链表的倒数第K个节点？
3. 对各个排序算法稳定性、时间复杂度的描述？堆排序的实现原理？
4. 对封装、继承、多态的理解？
5. 查询成绩大于80分的学生的姓名？
6. 微信红包测试用例的设计？
   二面：
7. 查找二叉树中最近的公共祖先？
8. 网络编程socket与ServerSocket的实现过程以及区别？（涉及TCP三次握手四次挥手）
9. TCP是靠什么保证可靠传输的？流量控制保证可靠性的原理是什么？
10. 1-10000个数（无序）中随机取出两个数，用最小的时间复杂度和空间复杂度？
11. 支付宝转账测试用例的设计？
    三面：
12. 平衡点问题: 一个数组中的元素，如果其前面的部分等于后面的部分，那么这个点的位序就是平衡点。 比如列表numbers = [1, 3, 5, 7, 8, 25, 4,20]，25前面的总和为24，25，后面的总和也是24，那么25就是这个列表的平衡点。要求编写程序，寻找并返回任意一个列表的平衡点。
    https://my.oschina.net/u/4382053/blog/3282556
13. 查找一个长字符串中的最长连续子串，
    如：原始字段串“cdabijklmnabihdc”中的最长连续子串为“ijklmn”；