2026年软件工程师面试题库及解题策略.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师面试题库及解题策略

一、编程实现题（共5题，每题10分）

题目1（10分）

实现一个函数，输入一个正整数n，返回一个列表，列表中的元素为从1到n的所有数字，但其中所有数字中包含数字1的都不保留。例如，输入5，返回[2,3,4,5]。

题目2（10分）

实现一个字符串处理函数，输入一个字符串，返回一个新字符串，其中所有连续的重复字符只保留一个。例如，输入aabbccddaa，返回abcdaa。

题目3（10分）

实现一个二叉树的最大深度计算函数。给定一个二叉树的根节点，返回树的最大深度。你可以假设树中的节点具有一个整数值和一个指向其左右子节点的指针。

题目4（10分）

实现一个LRU（最近最少使用）缓存的数据结构。它应该支持以下操作：-`get(key)`：如果缓存中有键`key`，则返回其值，否则返回-1。-`put(key,value)`：如果键`key`已存在，则更新其值。如果键不存在，则添加键值对。当缓存容量满时，应该逐出最久未使用的键。

题目5（10分）

实现一个函数，输入一个整数数组，返回一个新数组，其中包含原数组中所有奇数元素的和。例如，输入[1,2,3,4,5]，返回[1+3+5]=9。

二、算法设计题（共4题，每题15分）

题目6（15分）

设计一个算法，找出数组中第三大的数。假设数组中没有重