广联达2020秋招测开面试（一面）

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;
            low=low->next;
        }
        return low;
    }
};

2、怎么测试一个门

可以从门的功能性测试、性能测试、界面（外观）测试、安全性（材质）、易用（门把手的位置）性等方面考虑

3、前序遍历为ABCD的二叉树一共有多少种

卡特兰数： C(2n,n)/(n+1)

4、数组和链表的区别

不同：链表是链式的存储结构；数组是顺序的存储结构。

链表通过指针来连接元素与元素，数组则是把所有元素按次序依次存储。

链表的插入删除元素相对数组较为简单，不需要移动元素，且较为容易实现长度扩充，但是寻找某个元素较为困难；

数组寻找某个元素较为简单，但插入与删除比较复杂，由于最大长度需要在编程一开始时指定，故当达到最大长度时，扩充长度不如链表方便。
相同：两种结构均可实现数据的顺序存储，构造出来的模型呈线性结构。
 

5、测试的分类

可以从阶段考虑：单元测试、集成测试、系统测试、验收测试

也可以从方法考虑：白盒测试、黑盒测试、灰盒测试