原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
第PAGE页共NUMPAGES页
2026年工程师面试题目与解析参考
一、编程与算法（5题，共40分）
1.（8分）编写一个函数，实现二叉树的深度优先遍历（前序遍历），并返回遍历结果列表。假设二叉树节点定义如下：
python
classTreeNode:
def__init__(self,val=0,left=None,right=None):
self.val=val
self.left=left
self.right=right
答案：
python
defpreorder_traversal(root):
ifnotroot:
return[]
result=[]
stack=[root]
whilestack:
node=stack.pop()
result.append(node.val)
ifnode.right:
stack.append(node.right)
ifnode.left:
stack.append(node.left)
returnresult
解析：
前序遍历遵循“根-左-右”顺序。使用栈实现深度优先遍历时，先访问当前节点，再依次将右子节点和左子节点压入栈中（右子节点先压入，确保左子节点先被处理）。时间复杂度为O(n)，空间复杂度为O(h)，其中h为树的高度。
2.（8分）给定一个整数数组，返回所有唯一的三元组，使得三个数的和等于目标值。例如：
输入：nums=[-1,0,1,2],target=0
输出：[[-1,0,1],[-1,2,1]]
答案：
python
defthree_sum(nums,target):
nums.sort()
n=len(nums)
result=[]
foriinrange(n):
ifi0andnums[i]==nums[i-1]:
continue
left,right=i+1,n-1
whileleftright:
total=nums[i]+nums[left]+nums[right]
iftotal==target:
result.append([nums[i],nums[left],nums[right]])
left+=1
right-=1
whileleftrightandnums[left]==nums[left-1]:
left+=1
whileleftrightandnums[right]==nums[right+1]:
right-=1
eliftotaltarget:
left+=1
else:
right-=1
returnresult
解析：
排序后使用双指针法，固定第一个数，然后用左指针和右指针分别向中间移动，计算三数之和。若和等于目标值，则记录并移动指针，跳过重复元素以避免重复解。时间复杂度为O(n2)。
3.（8分）实现一个LRU（最近最少使用）缓存，支持`get`和`put`操作。缓存容量为固定值。
答案：
python
classLRUCache:
def__init__(self,capacity:int):
self.capacity=capacity
self.cache={}
self.order=[]
defget(self,key:int)-int:
ifkeyinself.cache:
self.order.remove(key)
self.order.append(key)
returnself.cache[key]
return-1
defput(self,key:int,value:int)-None:
ifkeyinself.cache:
self.order.remove(key)
eliflen(self.cache)=self.capacity:
oldest=self.order.pop(0)
delself.cache[oldest]
self.cache[key]=value
self.order.append(key)
解析：
LRU缓存需要快速访问和更新最近使用的数据。使用哈希表存储键值对，维护一个双向链表记录访问顺序。`get`操作将访问的键移到链表末尾，`put`操作先删除最久未使用的键（链表头部），再插入新键值对。时间复杂度为O(1)。
4.（8分）编写一个函数，判断一个字符串是否是回文字符串，忽略大小写和非字母字符。
答案：
python
defis_palindro
文档评论（0）