2026年互联网公司软件工程师招聘笔试题目.docxVIP

第PAGE页共NUMPAGES页

2026年互联网公司软件工程师招聘笔试题目

一、编程实现题（共3题，每题20分，总计60分）

1.题目：

实现一个函数，输入一个字符串，返回该字符串中所有唯一字符的列表（重复字符只保留第一次出现的位置）。要求时间复杂度O(n)，空间复杂度O(n)。

示例：

输入：`leetcode`，输出：`[l,e,t,c,o,d]`

输入：`hello`，输出：`[h,e,l]`

2.题目：

实现一个LRU（LeastRecentlyUsed）缓存类，支持以下操作：

-`get(key)`:获取键对应的值，如果不存在返回-1。

-`put(key,value)`:插入或更新键值对，如果缓存已满，则删除最久未使用的项。

要求使用哈希表和双向链表实现，时间复杂度为O(1)。

3.题目：

给定一个二叉树，返回其锯齿形层序遍历（即第一层从左到右，第二层从右到左，以此类推）。

示例：

输入：

1

/\

23

/\/

456

输出：`[[1],[3,2],[4,5,6]]`

二、算法设计题（共2题，每题25分，总计50分）

1.题目：

设计一个算法，找出数组中第三大的数。如果数组中少于三个不同的数，返回最大的数。

示例：

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

输入：`[1