2026年软件工程师面试知识库及考点.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师面试知识库及考点

一、编程基础与数据结构（共5题，每题10分，总分50分）

题目1（10分）

请用Python实现一个函数，输入一个字符串，返回该字符串中所有唯一字符的列表。例如，输入hello，返回[h,e,l,o]。

题目2（10分）

给定一个整数数组，请实现一个函数，找出数组中第三大的数。如果数组中的最大数出现超过一次，则返回最大的数。例如，输入[1,2,-2147483648,2,3,4,5]，返回3。

题目3（10分）

请实现一个LRU（最近最少使用）缓存，使用链表和哈希表实现，支持get和put操作。要求get和put的时间复杂度为O(1)。

题目4（10分）

请解释快速排序和归并排序的时间复杂度，并说明在什么情况下选择哪种排序更合适。

题目5（10分）

实现一个函数，判断一个二叉树是否是完全二叉树。完全二叉树是指除最后一层外，每一层都是满的，并且最后一层节点从左到右连续排列。

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

题目6（15分）

设计一个算法，找出数组中和最大的两个非重叠子数组的和。例如，输入[1,2,3,4,5,6,1,2,3,4,5,6]，返回21（子数组[1,2,3,4,5,6]和[1,2,3,4,5]）。

题目7（15分）

实现一个算法，给定一个包含n个点的列表，每个点有x和y坐标