2026年软件工程师面试题及考点分析.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师面试题及考点分析

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

题目1（Java编程，20分）：

问题描述：

给定一个包含重复元素的整数数组，请实现一个方法，返回数组中所有不重复的三元组，要求三元组中的元素按升序排列。例如，输入`[1,-2,-2,0,1,3]`，输出`[[-2,-2,3],[-2,0,1],[1,1,-2]]`。

要求：

1.不能使用额外的数组存储结果；

2.时间复杂度不超过O(n2)。

代码示例：

java

importjava.util.;

publicclassThreeSum{

publicListListIntegerthreeSum(int[]nums){

//实现代码

}

publicstaticvoidmain(String[]args){

ThreeSumsolution=newThreeSum();

int[]nums={1,-2,-2,0,1,3};

ListListIntegerresult=solution.threeSum(nums);

System.out.println(result);

}

}

题目2（Python编程，20分）：

问题描述：

实现一个简单的LRU（最近最