同程算法人才引进笔试真题.docxVIP

同程算法人才引进笔试真题

考试时间：______分钟总分：______分姓名：______

一、编程题

1.(30分)给定一个链表，判断链表是否存在环。如果存在环，请返回链表入环的起始节点。如果不存在环，请返回`null`。请给出你的代码实现。

```cpp

//链表节点定义

structListNode{

intval;

ListNode*next;

ListNode(intx):val(x),next(nullptr){}

};

```

2.(30分)给定一个非空整数数组`nums`，返回其中一个出现次数超过`nums.length/2`的元素。假设数组总是存在这样的元素。请给出你的代码实现。

二、数学/逻辑题

3.(20分)分析以下代码片段的时间复杂度：

```cpp

intcount=0;

for(inti=0;in;++i){

for(intj=i;jn;++j){

count++;

}

}

```

三、系统设计/简答题

4.(20分)请简述如何设计一个能够支持高并发