2025年知名企业校园招聘面试题与答案详解.docxVIP

第PAGE页共NUMPAGES页

2025年知名企业校园招聘面试题与答案详解

一、编程题（共5题，每题10分）

题目1：字符串反转

问题描述：

请编写一个函数，实现输入一个字符串，输出该字符串的反转版本。例如输入`hello`，输出`olleh`。

python

defreverse_string(s):

#请在此处编写代码

pass

答案：

python

defreverse_string(s):

returns[::-1]

详解：

使用Python的切片功能`[::-1]`可以高效实现字符串反转。该方法的时间复杂度为O(n)，空间复杂度也为O(n)。

题目2：二叉树最大深度

问题描述：

给定一个二叉树的根节点，返回该二叉树的最大深度。你可以假设树上至少有一个节点。

python

#定义二叉树节点

classTreeNode:

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

self.val=val

self.left=left

self.right=right

defmax_depth(root):

#请在此处编写代码

pass

答案：

python

defmax_depth(root):

ifnotroot:

return0

return1+max(max_depth(root.left),max_depth(root.right))

详解：

采用递归方法，如果当前节点为空，返回0；否则返回当前节点深度为1加上左右子树的最大深度。该算法的时间复杂度为O(n)，其中n为节点数量。

题目3：动态规划-最长递增子序列

问题描述：

给定一个整数数组，返回数组中的最长递增子序列的长度。例如输入`[10,9,2,5,3,7,101,18]`，输出`4`（子序列为`[2,5,7,101]`）。

python

deflength_of_LIS(nums):

#请在此处编写代码

pass

答案：

python

deflength_of_LIS(nums):

ifnotnums:

return0

dp=[1]*len(nums)

foriinrange(1,len(nums)):

forjinrange(i):

ifnums[i]nums[j]:

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

returnmax(dp)

详解：

使用动态规划方法，创建长度为n的数组dp，其中dp[i]表示以nums[i]结尾的最长递增子序列长度。初始时每个元素都是1，然后遍历数组，更新dp值。最终返回dp中的最大值。时间复杂度为O(n2)。

题目4：滑动窗口-无重复字符的最长子串

问题描述：

给定一个字符串，找出其中不含有重复字符的最长子串的长度。例如输入`abcabcbb`，输出`3`（子串为`abc`）。

python

deflength_of_longest_substring(s):

#请在此处编写代码

pass

答案：

python

deflength_of_longest_substring(s):

char_map={}

left=0

max_len=0

forrightinrange(len(s)):

ifs[right]inchar_map:

left=max(left,char_map[s[right]]+1)

char_map[s[right]]=right

max_len=max(max_len,right-left+1)

returnmax_len

详解：

使用滑动窗口技术，维护一个哈希表记录字符最新出现的位置。遍历字符串，如果当前字符已存在于哈希表中，则移动左指针到重复字符的下一个位置。更新最大长度。时间复杂度为O(n)。

题目5：堆排序实现

问题描述：

请实现一个堆排序算法，将输入的数组升序排列。

python

defheap_sort(arr):

#请在此处编写代码

pass

答案：

python

defheapify(arr,n,i):

largest=i

l=2*i+1

r=2*i+2

iflnandarr[i]arr[l]:

largest=l

ifrnandarr[largest]arr[r]:

largest=r

iflargest!=i:

arr[i],arr[largest]=arr[largest],arr[i]

heapify(arr,n,largest)

defheap_sort(arr):