1、找出链表中环的入口结点
链接：https://www.nowcoder.com/questionTerminal/253d2c59ec3e4bc68da16833f79a38e4来源：牛客网class Solution {public: ListNode* EntryNodeOfLoop(ListNode* pHead) { ListNode*fast=pHead,*low=pHead; while(fast&&fast->next){ fast=fast->next->next; low=low->next; if(fast==low) break; } if(!fast||!fast->next)return NULL; low=pHead;//low从链表头出发 while(fast!=low){//fast从相遇点出发 fast=fast->next; 香港vps low=low->next; } return low; }};
2、怎么测试一个门
可以从门的功能性测试、性能测试、界面（外观）测试、安全性（材质）、易用（门把手的位置）性等方面考虑
3、前序遍历为ABCD的二叉树一共有多少种
卡特兰数： C(2n,n)/(n+1)
4、数组和链表的区别
不同：链表是链式的存储结构；数组是顺序的存储结构。
链表通过指针来连接元素与元素，数组则是把所有元素按次序依次存储。
链表的插入删除元素相对数组较为简单，不需要移动元素，且较为容易实现长度扩充，但是寻找某个元素较为困难；
数组寻找某个元素较为简单，但插入与删除比较复杂，由于最大长度需要在编程一开始时指定，故当达到最大长度时，扩充长度不如链表方便。
相同：两种结构均可实现数据的顺序存储，构造出来的模型呈线性结构。
?
5、测试的分类
可以从阶段考虑：单元测试、集成测试、系统测试、验收测试
也可以从方法考虑：白盒测试、黑盒测试、灰盒测试
70934757
