软件技术岗位面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年软件技术岗位面试题集

一、编程语言基础（3题，每题10分）

1.题目：

请用Java实现一个方法，输入一个整数数组，返回其中所有唯一的偶数元素，并按升序排列。例如，输入`[1,2,3,4,4,5,6]`，输出`[2,4,6]`。

答案：

java

importjava.util.;

publicclassUniqueEvenNumbers{

publicstaticListIntegerfindUniqueEvens(int[]arr){

SetIntegerset=newHashSet();

for(intnum:arr){

if(num%2==0){

set.add(num);

}

}

ListIntegerresult=newArrayList(set);

Collections.sort(result);

returnresult;

}

publicstaticvoidmain(String[]args){

int[]arr={1,2,3,4,4,5,6};

System.out.println(findUniqueEvens(arr));//[2,4,6]

}

}

解析：

首先使用`HashSet`去重，遍历数组时只添加偶数元素。去重后，将集合转换为列表并排序，最终返回结果。

2.题目：

用Python编写一个函数，接收一个字符串，返回该字符串中所有单词的长度，且长度按降序排列。例如，输入`HelloworldfromBeijing`，输出`[5,4,4,3,7]`。

答案：

python

defword_lengths(s):

words=s.split()

lengths=sorted([len(word)forwordinwords],reverse=True)

returnlengths

测试

print(word_lengths(HelloworldfromBeijing))#[5,4,4,3,7]

解析：

先通过`split()`拆分字符串为单词列表，再用列表推导式计算每个单词的长度，最后按降序排序。

3.题目：

用C++实现一个函数，输入一个浮点数，返回该数的整数部分和浮点部分。例如，输入`3.14159`，输出`整数部分：3，浮点部分：0.14159`。

答案：

cpp

includeiostream

includecmath

voidsplit_float(doublenum){

intinteger_part=static_castint(num);

doublefloat_part=num-integer_part;

std::cout整数部分：integer_part，浮点部分：float_partstd::endl;

}

intmain(){

split_float(3.14159);//整数部分：3，浮点部分：0.14159000000000001

return0;

}

解析：

通过强制类型转换提取整数部分，浮点部分用原数减去整数部分。注意浮点数精度问题可能导致输出略有不准确。

二、数据结构与算法（5题，每题12分）

1.题目：

用链表实现一个LRU（LeastRecentlyUsed）缓存机制，支持`get`和`put`操作。要求`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):

self.capacity=capacity

self.cache={}

self.head=Node(0,0)

self.tail=Node(0,0)

self.head.next=self.tail

self.tail.prev=self.head

defget(self,key):

ifkeyinself.cache:

node=self.cache[key]

self._move_to_head(node)

returnnode.value

return-1

defput(self,