2026年联想工程师招聘面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年联想工程师招聘面试题集

一、编程能力测试（共5题，每题20分，总分100分）

1.Java编程题（20分）

题目：

编写一个Java方法，实现将一个字符串中的所有单词逆序排列，但每个单词内部的字母顺序保持不变。例如，输入HelloWorld，输出WorldHello。要求不使用额外的字符串或数组，直接在原字符串上操作。

答案：

java

publicclassStringReverse{

publicstaticvoidmain(String[]args){

Stringinput=HelloWorld;

Stringreversed=reverseWords(input);

System.out.println(reversed);//输出:WorldHello

}

publicstaticStringreverseWords(Strings){

if(s==null||s.length()==0)returns;

char[]chars=s.toCharArray();

intstart=0;

for(intend=0;end=chars.length;end++){

if(end==chars.length||chars[end]==){

reverse(chars,start,end-1);

start=end+1;

}

}

returnnewString(chars);

}

privatestaticvoidreverse(char[]chars,intleft,intright){

while(leftright){

chartemp=chars[left];

chars[left]=chars[right];

chars[right]=temp;

left++;

right--;

}

}

}

解析：

首先将字符串转换为字符数组，然后遍历字符数组。遇到空格时，反转当前单词的字符（即从start到end-1的部分）。最后返回反转后的字符串。这种方法不需要额外的空间，直接在原数组上操作，符合题目要求。

2.Python编程题（20分）

题目：

编写一个Python函数，实现检测一个字符串是否为有效的括号组合。有效括号包括(),[],{}，且括号必须正确匹配。例如，输入()输出True，输入([)]输出False。

答案：

python

defisValidParentheses(s:str)-bool:

stack=[]

mapping={(:),[:],{:}}

forcharins:

ifcharinmapping:

stack.append(char)

else:

ifnotstack:

returnFalse

top=stack.pop()

ifmapping[top]!=char:

returnFalse

returnnotstack

测试

print(isValidParentheses(()))#True

print(isValidParentheses(([)]))#False

print(isValidParentheses({[]}))#True

解析：

使用栈的数据结构来解决括号匹配问题。遍历字符串，遇到开括号入栈，遇到闭括号时检查栈顶的开括号是否与当前闭括号匹配。如果栈为空时遇到闭括号或括号不匹配，则返回False。最后如果栈为空，则所有括号匹配成功。

3.C++编程题（20分）

题目：

实现一个函数，找出数组中重复的数字。假设数组长度为n，数字范围在1到n之间。例如，输入[2,3,1,2,4]，输出2。

答案：

cpp

includevector

includeunordered_set

usingnamespacestd;

intfindDuplicate(vectorintnums){

unordered_setintseen;

for(autonum:nums){

if(seen.find(num)!=seen.end()){

returnnum;

}

seen.insert(num);

}

return-1;//无重复元素时返回-1

}

解析：

使用哈希集合记录已经出现过的数字。遍历数组，如果当前数字已经在集合中，则是重复数字。这种方法时间复杂度为O(n)，空间复杂度为O(n)。

4.数据结构题（20分）

题目：

设计一个LRU（最