2026年IT巨头公司软件工程师面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年IT巨头公司软件工程师面试题集

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

1.Java编程题（10分）

题目：

实现一个方法，输入一个字符串，返回该字符串中所有唯一字符的集合。例如，输入abaccde，返回结果应为`[b,d,e]`。要求时间复杂度为O(n)，空间复杂度为O(1)。

答案与解析：

java

importjava.util.HashSet;

importjava.util.Set;

publicclassUniqueChars{

publicstaticSetCharacteruniqueChars(Strings){

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

//假设输入仅包含ASCII字符

boolean[]seen=newboolean[128];

SetCharacterresult=newHashSet();

for(inti=0;is.length();i++){

charc=s.charAt(i);

if(!seen[c]){

seen[c]=true;

result.add(c);

}

}

returnresult;

}

publicstaticvoidmain(String[]args){

System.out.println(uniqueChars(abaccde));//[a,b,d,e]

}

}

解析：

-使用布尔数组`seen`记录字符是否已出现，满足空间复杂度O(1)（假设字符集固定）

-遍历字符串一次，时间复杂度O(n)

-最终返回唯一字符集合

2.C++编程题（10分）

题目：

编写一个C++函数，实现二叉树的层序遍历（按从上到下、从左到右的顺序）。要求使用队列实现，不能递归。

答案与解析：

cpp

includeiostream

includevector

includequeue

structTreeNode{

intval;

TreeNodeleft,right;

TreeNode(intx):val(x),left(nullptr),right(nullptr){}

};

vectorvectorintlevelOrder(TreeNoderoot){

vectorvectorintresult;

if(!root)returnresult;

queueTreeNodeq;

q.push(root);

while(!q.empty()){

intsize=q.size();

vectorintlevel;

for(inti=0;isize;i++){

TreeNodenode=q.front();q.pop();

level.push_back(node-val);

if(node-left)q.push(node-left);

if(node-right)q.push(node-right);

}

result.push_back(level);

}

returnresult;

}

解析：

-使用队列实现BFS，每层节点依次出队

-按层级将节点值存储到`level`向量，最终添加到`result`

-时间复杂度O(n)，空间复杂度O(n)

3.Python编程题（10分）

题目：

实现一个函数，输入一个链表，返回其反转后的链表。要求原地修改，不能使用额外空间。

答案与解析：

python

classListNode:

def__init__(self,val=0,next=None):

self.val=val

self.next=next

defreverseList(head):

prev=None

current=head

whilecurrent:

next_node=current.next#临时保存下一个节点

current.next=prev#反转指针

prev=current#移动prev

current=next_node#移动current

returnprev

解析：

-三指针法：prev,current,next_node

-依次反转每个节点的next指向

-最终prev将成为反转后的头节点

4.JavaScript编程题（10分）

题目：

实现一个函数，输入一个数组，返回一个新数组，其中每个元