技术面试题库编程与算法篇.docxVIP

第PAGE页共NUMPAGES页

2026年技术面试题库：编程与算法篇

一、编程语言基础（5题，每题2分）

1.题目：

请用Python编写一个函数，接收一个字符串列表，返回所有长度大于3的字符串，并按字母顺序排序。

答案：

python

deffilter_and_sort(strings):

returnsorted([sforsinstringsiflen(s)3])

解析：

-列表推导式用于筛选长度大于3的字符串。

-`sorted()`函数按字母顺序排序。

2.题目：

用Java实现一个方法，接收一个整数数组，返回数组中的最大值和最小值，结果以`PairInteger,Integer`形式返回（可自定义Pair类）。

答案：

java

classPairT,U{

Tfirst;

Usecond;

Pair(Tfirst,Usecond){

this.first=first;

this.second=second;

}

}

publicPairInteger,IntegerfindMinMax(int[]arr){

if(arr==null||arr.length==0){

thrownewIllegalArgumentException(Arrayisemptyornull);

}

intmin=arr[0],max=arr[0];

for(intnum:arr){

if(nummin)min=num;

if(nummax)max=num;

}

returnnewPair(min,max);

}

解析：

-初始化`min`和`max`为数组第一个元素。

-遍历数组更新`min`和`max`。

3.题目：

用JavaScript编写一个函数，接收一个对象，返回一个新对象，其中键值对顺序与原对象相反（即`{a:1}-{1:a}`）。

答案：

javascript

functioninvertObject(obj){

constresult={};

for(const[key,value]ofObject.entries(obj)){

result[value]=key;

}

returnresult;

}

解析：

-使用`Object.entries()`遍历键值对。

-反转键值对并存储到新对象。

4.题目：

用C++实现一个函数，接收一个浮点数，返回其绝对值（不使用`std::abs`）。

答案：

cpp

doubleabsolute(doublenum){

returnnum=0?num:-num;

}

解析：

-判断`num`是否大于等于0，是则返回本身，否则返回其负数。

5.题目：

用Go编写一个函数，接收一个整数切片，返回其所有子集的列表（不包含空集）。

答案：

go

funcsubsetsWithDup(nums[]int)[][]int{

varresult[][]int

sort.Ints(nums)

backtrack(nums,0,[]int{},result)

returnresult

}

funcbacktrack(nums[]int,startint,path[]int,result[][]int){

temp:=make([]int,len(path))

copy(temp,path)

result=append(result,temp)

fori:=start;ilen(nums);i++{

ifistartnums[i]==nums[i-1]{

continue

}

path=append(path,nums[i])

backtrack(nums,i+1,path,result)

path=path[:len(path)-1]

}

}

解析：

-先对数组排序以处理重复元素。

-使用回溯法生成所有子集。

二、数据结构与算法（8题，每题3分）

6.题目：

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

答案：

python

classNode:

def__init__(self,key,value):

self.key=key

self.value=value

self.prev=None

self.next=None

classLRUCache:

def__init__(self,capacity:i