软件工程师岗面试题含答案.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师岗面试题含答案

一、编程语言基础（3题，每题10分）

1.题目：

在Python中，以下代码的输出结果是什么？并解释原因。

python

deffunc(a,b=10,c=20):

b+=1

c+=1

returna,b,c

x,y,z=func(1)

print(x,y,z)

答案：

输出结果：`11120`

解析：

-`func(1)`调用时，`a=1`，`b`和`c`默认为`10`和`20`。

-在函数内部，`b`和`c`的值分别被修改为`11`和`21`，但这是局部修改，不影响外部变量。

-函数返回的是元组`(1,11,20)`，赋值给`x,y,z`后，输出`11120`。

2.题目：

比较Java和C++在内存管理上的主要区别，并说明Java的优势。

答案：

Java和C++在内存管理上的主要区别：

-C++：手动内存管理（使用`new`/`delete`或智能指针），开发者需显式释放内存，易导致内存泄漏或野指针。

-Java：垃圾回收（GC）自动管理内存，无需手动释放，减少内存泄漏风险，但可能存在GC停顿。

Java的优势：

1.开发效率高：无需手动管理内存，减少bug。

2.跨平台性：JVM实现一次编写，到处运行。

3.安全性：防止指针操作，更适合企业级应用。

3.题目：

解释JavaScript中的闭包（Closure）概念，并给出一个实际应用场景。

答案：

闭包是指函数及其词法环境的组合，即使函数外部作用域已结束，仍能访问外部变量。

示例：

javascript

functioncounter(){

letcount=0;

returnfunction(){

count++;

console.log(count);

};

}

constincrement=counter();

increment();//1

increment();//2

应用场景：

-模块化开发：封装私有变量，如状态管理。

-事件处理：高阶函数中保留上下文。

二、数据结构与算法（4题，每题10分）

1.题目：

实现快速排序（QuickSort）算法，并说明其时间复杂度。

答案：

快速排序伪代码：

python

defquick_sort(arr,low,high):

iflowhigh:

pivot=partition(arr,low,high)

quick_sort(arr,low,pivot-1)

quick_sort(arr,pivot+1,high)

defpartition(arr,low,high):

pivot=arr[high]

i=low-1

forjinrange(low,high):

ifarr[j]=pivot:

i+=1

arr[i],arr[j]=arr[j],arr[i]

arr[i+1],arr[high]=arr[high],arr[i+1]

returni+1

时间复杂度：

-最好/平均：O(nlogn)

-最坏：O(n2)（当数组已排序时）

2.题目：

设计一个算法，判断一个字符串是否是回文（如madam）。

答案：

双指针法：

python

defis_palindrome(s):

left,right=0,len(s)-1

whileleftright:

ifs[left]!=s[right]:

returnFalse

left+=1

right-=1

returnTrue

时间复杂度：O(n)

3.题目：

解释二叉搜索树（BST）的中序遍历（In-orderTraversal）过程，并说明其输出结果。

答案：

中序遍历规则：左子树→根节点→右子树。

示例：

python

BST结构：

5

/\

37

/\\

248

definorder_traversal(root):

ifroot:

inorder_traversal(root.left)

print(root.val)

inorder_traversal(root.right)

输出：`234578`（有序序列）。

4.题目：

实现一个LRU（LeastRecentlyUsed）缓存，要求支持get和put操作。

答案：

使用哈希表+双向链表：

python

classLRUCache:

def__init__(self,capacity):

self.capacit