2026年智能科技公司软件开发工程师面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年智能科技公司软件开发工程师面试题及答案

一、编程语言与数据结构（15分，共3题）

1.题目（5分）：

请用Python实现一个函数，输入一个非空字符串，返回该字符串中所有唯一字符的列表（不区分大小写）。例如，输入`Hello`，输出`[H,e,l,o]`。

答案：

python

defunique_chars(s):

returnlist(set(s.lower())-set())

解析：

-首先将字符串转为小写统一处理，忽略大小写差异；

-使用`set`去重，去除重复字符；

-减去``避免空格被误认为唯一字符；

-转回`list`输出结果。

2.题目（5分）：

给定一个链表，删除链表的倒数第N个节点，并返回新的链表头。例如，输入链表`1-2-3-4-5`，N=2，输出`1-2-3-5`。

答案：

python

classListNode:

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

self.val=val

self.next=next

defremoveNthFromEnd(head,n):

dummy=ListNode(0)

dummy.next=head

fast=slow=dummy

for_inrange(n+1):

fast=fast.next

whilefast:

fast,slow=fast.next,slow.next

slow.next=slow.next.next

returndummy.next

解析：

-使用双指针法，`fast`先走N+1步，确保删除后`fast`为空时`slow`指向待删除节点的前驱；

-删除节点时调整`slow.next`；

-处理边界（如删除头节点）通过`dummy`节点简化。

3.题目（5分）：

请解释什么是“闭包”，并给出一个JavaScript中使用闭包的例子。

答案：

闭包是指函数与其词法环境组合而成的实体，能够访问其外部作用域的变量。

例子：

javascript

functioncreateCounter(){

letcount=0;

returnfunction(){

count++;

returncount;

}

}

constcounter=createCounter();

console.log(counter());//1

console.log(counter());//2

解析：

-`createCounter`内部函数可访问`count`变量，即使外部作用域已结束；

-每次调用`counter()`都会修改`count`，体现闭包特性。

二、算法与逻辑题（20分，共4题）

1.题目（5分）：

请实现一个快速排序算法，输入一个整数数组，返回排序后的数组。例如，输入`[3,1,2,4]`，输出`[1,2,3,4]`。

答案：

python

defquick_sort(arr):

iflen(arr)=1:

returnarr

pivot=arr[len(arr)//2]

left=[xforxinarrifxpivot]

middle=[xforxinarrifx==pivot]

right=[xforxinarrifxpivot]

returnquick_sort(left)+middle+quick_sort(right)

解析：

-选择基准值`pivot`（中位数），分区左基准、中=基准、右基准；

-递归排序左右子数组，合并结果。

2.题目（5分）：

给定一个包含`0`和`1`的二维矩阵，找出其中最大的正方形，并返回其面积。例如，输入`[[1,0,1,0],[1,0,1,1],[1,1,1,1]]`，输出`4`。

答案：

python

defmaximalSquare(matrix):

ifnotmatrix:

return0

m,n=len(matrix),len(matrix[0])

dp=[[0](n+1)for_inrange(m+1)]

max_side=0

foriinrange(m):

forjinrange(n):

ifmatrix[i][j]==1:

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

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

returnmax