软件研发工程师面试技巧与问题集.docxVIP

第PAGE页共NUMPAGES页

2026年软件研发工程师面试技巧与问题集

一、编程能力测试（共5题，每题10分，总分50分）

注：以下题目考察编程基础、算法实现及代码规范性，建议使用Java/Python/Go等主流语言作答。

1.题目：

实现一个无重复字符的最长子串，输入一个字符串`s`，返回其最长无重复字符的子串长度。

示例：

输入：`abcabcbb`

输出：`3`（最长子串为abc）

2.题目：

给定一个排序数组，其中元素的范围是`[1,n]`，数组中有重复元素，请找出数组中所有重复的元素。

示例：

输入：`[4,3,2,7,8,2,3,1]`

输出：`[2,3]`

3.题目：

实现一个简单的LRU（最近最少使用）缓存，支持`get`和`put`操作。

要求：

-`get(key)`：返回键对应的值，若不存在返回-1。

-`put(key,value)`：插入或更新键值对，当缓存容量满时，删除最久未使用的元素。

示例：

容量为3：

`put(1,1)`→缓存：{1:1}

`put(2,2)`→缓存：{1:1,2:2}

`put(3,3)`→缓存：{1:1,2:2,3:3}

`get(4)`→-1（未命中）

`put(4,4)`→删除1，缓存：{2:2,3:3,4:4}

4.题目：

反转一个