互联网公司CTO面试题.docxVIP

第PAGE页共NUMPAGES页

2026年互联网公司CTO面试题

一、算法与数据结构（共3题，每题10分，总分30分）

1.题目：

假设有一个无重复元素的整数数组`arr`，请设计一个算法，找出数组中第三大的数。如果数组中的最大数、第二大数和第三大数都存在，则返回第三大的数；否则，返回最大的数。例如：

输入：`[1,2,-2147483648]`，输出：`1`。

输入：`[1,2,2,5,3,5]`，输出：`2`。

2.题目：

实现一个LRU（LeastRecentlyUsed）缓存，支持`get`和`put`操作。缓存容量为`capacity`，当访问一个键时，如果键存在，则返回其值，并将该键标记为最近最常使用；如果键不存在，则返回`-1`。当缓存容量已满时，需要删除最久未使用的键以腾出空间。例如：

LRU缓存容量为`2`：

`put(1,1)`：缓存是`{1=1}`

`put(2,2)`：缓存是`{1=1,2=2}`

`get(1)`：返回`1`，缓存是`{2=2,1=1}`（最近最常用是1）

`put(3,3)`：缓存容量已满，删除键`2`，缓存是`{1=1,3=3}`

`get(2)`：返回`-1`（键`2`已删除）

3.题目：

给定一个链表，判断链表是否存在环。如果存在环，返回进入环的节点；否则，返回`null`。例如：