2026年信息技术部门面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年信息技术部门面试题集

一、编程能力测试（共5题，每题10分，总分50分）

题目1（10分）：数据结构与算法应用

题目：请实现一个函数，输入一个整数数组，返回数组中所有唯一数字的平方和。要求时间复杂度O(n)，空间复杂度O(1)。

答案：

python

defunique_square_sum(nums):

ifnotnums:

return0

num_set=set()

fornuminnums:

num_set.add(num)

returnsum(xxforxinnum_set)

解析：

1.使用集合(set)存储唯一数字，时间复杂度为O(n)

2.计算唯一数字的平方和，时间复杂度为O(k)，k为唯一数字的数量

3.总时间复杂度为O(n)，空间复杂度为O(k)，在题目允许范围内

题目2（10分）：动态规划问题

题目：给定一个字符串，请找出其中不含有重复字符的最长子串的长度。例如，输入abcabcbb，输出abcbb的长度3。

答案：

python

deflength_of_longest_substring(s):

char_map={}

left=0

max_length=0

forrightinrange(len(s)):

ifs[right]incha