2026年IT巨头程序员面试题详解及答案.docxVIP

第PAGE页共NUMPAGES页

2026年IT巨头程序员面试题详解及答案

一、编程语言基础（5题，每题10分，共50分）

1.题目：

请用Java实现一个方法，输入一个字符串，返回该字符串中所有唯一字符的集合。例如，输入`abaccde`，返回`bcde`。

答案与解析：

java

importjava.util.HashSet;

importjava.util.Set;

publicclassUniqueChars{

publicstaticStringgetUniqueChars(Stringinput){

SetCharacterset=newHashSet();

for(charc:input.toCharArray()){

set.add(c);

}

StringBuildersb=newStringBuilder();

for(charc:set){

sb.append(c);

}

returnsb.toString();

}

publicstaticvoidmain(String[]args){

Stringinput=abaccde;

System.out.println(getUniqueChars(input));//输出:bcde

}

}

解析：

-使用`HashSet`存储唯一字符，因为`HashSet`自动去重。

-遍历字符串，将每个字符加入集合。

-最后将集合转换为字符串输出。

2.题目：

用Python实现一个函数，输入一个列表，返回列表中所有递增子序列的最小长度。例如，输入`[1,3,2,1,4]`，返回`3`（如`[1,2,4]`）。

答案与解析：

python

defmin_increasing_subseq_length(nums):

ifnotnums:

return0

n=len(nums)

dp=[1]n#dp[i]表示以nums[i]结尾的最长递增子序列长度

foriinrange(1,n):

forjinrange(i):

ifnums[i]nums[j]:

dp[i]=max(dp[i],dp[j]+1)

returnmax(dp)

示例

print(min_increasing_subseq_length([1,3,2,1,4]))#输出:3

解析：

-动态规划解法，`dp[i]`表示以`nums[i]`结尾的最长递增子序列长度。

-遍历列表，更新`dp[i]`为当前最大值。

-最终结果为`dp`数组中的最大值。

3.题目：

用C++实现一个函数，输入一个整数，返回其二进制表示中1的个数。例如，输入`9`（`1001`），返回`2`。

答案与解析：

cpp

includeiostream

intcountOnes(intnum){

intcount=0;

while(num){

count+=num1;

num=1;

}

returncount;

}

intmain(){

std::coutcountOnes(9)std::endl;//输出:2

return0;

}

解析：

-使用位运算`num1`判断最低位是否为1，然后右移一位。

-循环直到`num`为0，统计1的个数。

4.题目：

用JavaScript实现一个函数，输入一个数组，返回数组中所有可能的子集（不重复）。例如，输入`[1,2]`，返回`[[],[1],[2],[1,2]]`。

答案与解析：

javascript

functionsubsets(nums){

constresult=[];

constsubset=[];

functionbacktrack(index){

result.push([...subset]);

for(leti=index;inums.length;i++){

subset.push(nums[i]);

backtrack(i+1);

subset.pop();

}

}

backtrack(0);

returnresult;

}

console.log(subsets([1,2]));//输出:[[],[1],[2],[1,2]]

解析：

-回溯算法解法，通过递归生成所有子集。

-`backtrack`函数从当前`index`开始遍历，添加元素并递归，最后回溯。

5.题目：

用Go实现一个函数，输入一个字符串，返回该字符串的所有排列。例如，输入`a