计算机行业面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年计算机行业面试题及答案

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

题目1（10分）

请用Python实现一个函数，该函数接收一个字符串作为输入，返回该字符串中所有唯一字符的列表（不区分大小写）。例如，输入HelloWorld，返回[H,e,l,o,W,r,d]。

python

defunique_chars(s):

lower_s=s.lower()

seen=set()

unique=[]

forcharinlower_s:

ifcharnotinseen:

seen.add(char)

unique.append(char)

returnunique

测试用例

print(unique_chars(HelloWorld))#[h,e,l,o,w,r,d]

题目2（10分）

实现一个二叉树的深度优先遍历（前序遍历）递归版本和迭代版本，分别用Python代码表示。

python

定义二叉树节点

classTreeNode:

def__init__(self,val=0,left=None,right=None):

self.val=val

self.left=left

self.right=right

递归前序遍历

defpreorder_recursive(root):

result=[]

defdfs(node):

ifnotnode:

return

result.append(node.val)

dfs(node.left)

dfs(node.right)

dfs(root)

returnresult

迭代前序遍历

defpreorder_iterative(root):

ifnotroot:

return[]

stack,result=[root],[]

whilestack:

node=stack.pop()

result.append(node.val)

ifnode.right:

stack.append(node.right)

ifnode.left:

stack.append(node.left)

returnresult

测试用例

root=TreeNode(1)

root.left=TreeNode(2)

root.right=TreeNode(3)

root.left.left=TreeNode(4)

root.left.right=TreeNode(5)

print(preorder_recursive(root))#[1,2,4,5,3]

print(preorder_iterative(root))#[1,2,4,5,3]

题目3（10分）

给定一个数组nums和目标值target，请找出数组中和为目标值的三元组数量。要求不重复计算。例如，输入nums=[-1,0,1,2,-1,-4],target=0，返回3个三元组：[[-1,-1,2],[-1,0,1],[0,1,-1]]。

python

defthree_sum(nums,target):

nums.sort()

n=len(nums)

count=0

foriinrange(n-2):

ifi0andnums[i]==nums[i-1]:

continue

left,right=i+1,n-1

whileleftright:

total=nums[i]+nums[left]+nums[right]

iftotal==target:

count+=1

left_val=nums[left]

right_val=nums[right]

whileleftrightandnums[left]==left_val:

left+=1

whileleftrightandnums[right]==right_val:

right-=1

eliftotaltarget:

left+=1

else:

right-=1

returncount

测试用例

print(three_sum([-1,0,1,2,-1,-4],0))#3

题目4（10分）

请解释什么是动态规划，并用Python实现斐波那契数列的动态规划解法。

python

deffibonacci(n):

ifn=1:

returnn

dp=[0](n+1)

dp[1]=1

foriinrange(2,n+1):

dp[i]=