2026年IT大厂面试秘籍软件开发工程师岗位面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年IT大厂面试秘籍：软件开发工程师岗位面试题及答案

一、编程题（共5题，每题20分，总分100分）

1.题目（20分）：

编写一个函数，输入一个正整数`n`，返回`1`到`n`之间所有整数的平方和。例如，输入`n=3`，输出`12+22+32=14`。

要求：

-不能使用内置的平方函数（如`Math.pow`），需手动计算。

-考虑大数问题，如果`n`非常大（如`10^6`），如何优化性能？

答案与解析：

javascript

functionsumOfSquares(n){

letsum=0;

for(leti=1;i=n;i++){

sum+=ii;//手动计算平方

}

returnsum;

}

//优化方案：数学公式法

functionsumOfSquaresOptimized(n){

//平方和公式：(n(n+1)(2n+1))/6

return(n(n+1)(2n+1))/6;

}

解析：

-基础解法：使用循环逐个计算平方并累加，适用于小规模`n`。

-优化解法：数学公式`(n(n+1)(2n+1))/6`可避免循环，时间复杂度降为`O(1)`，适合大规模`n`。但需注意整数除法，可能需要转换为`long`类型避免溢出。

2.题目（20分）：

实现一个无重复字符的最长子串函数，输入一个字符串`s`，返回最长的无重复字符子串的长度。例如，输入`abcabcbb`，输出`3`（对应子串`abc`）。

要求：

-不能使用额外的数据结构（如`Set`），需手动实现哈希表。

-复杂度要求`O(n)`。

答案与解析：

javascript

functionlengthOfLongestSubstring(s){

letleft=0;

letmaxLen=0;

constcharIndex={};//哈希表记录字符上一次出现的位置

for(letright=0;rights.length;right++){

constchar=s[right];

if(charIndex[char]!==undefinedcharIndex[char]=left){

left=charIndex[char]+1;//重复字符，更新左指针

}

charIndex[char]=right;//更新字符位置

maxLen=Math.max(maxLen,right-left+1);

}

returnmaxLen;

}

解析：

-滑动窗口法：使用双指针`left`和`right`维护无重复子串，哈希表记录字符上一次出现的位置。

-关键点：当遇到重复字符时，`left`指针移动到重复字符的下一个位置，确保窗口内无重复。

3.题目（20分）：

给定一个二叉树，判断其是否为对称树（即镜像对称）。例如：

1

/\

22

/\/\

3443

是对称树。

要求：

-不能使用递归，需手动实现迭代（如使用队列）。

-考虑空树的判断。

答案与解析：

javascript

functionisSymmetric(root){

if(!root)returntrue;//空树对称

constqueue=[[root.left,root.right]];//双节点同时遍历

while(queue.length){

const[left,right]=queue.shift();

if(!left!right)continue;//都为空，继续

if(!left||!right)returnfalse;//只有一个为空，不对称

if(left.val!==right.val)returnfalse;//值不相等，不对称

//将下一层的节点加入队列

queue.push([left.left,right.right]);//左右对称位置

queue.push([left.right,right.left]);//交叉对称位置

}

returntrue;

}

解析：

-迭代法：使用队列存储对称位置的节点对，逐层比较。

-对称性判断：左子树的左孩子与右子树的右孩子对称，左子树的右孩子与右子树的左孩子对称。

4.题目（20分）：

实现一个LRU（最近最少使用）缓存，支持`get`和`put`操作。`get(key)`返回键对应的值，若不存在返回`-1`；`