2026年网络技术公司技术专员城市岗位招聘面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年网络技术公司技术专员城市岗位招聘面试题集

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

1.题目：

请用Python实现一个函数，输入一个整数列表，返回其中所有奇数元素的平方和。例如，输入`[1,2,3,4,5]`，输出`12+32+52=35`。要求不使用任何外部库，并考虑时间复杂度和空间复杂度。

答案：

python

defsum_of_odd_squares(nums):

returnsum(x2forxinnumsifx%2!=0)

解析：

-列表推导式简洁高效，时间复杂度为O(n)，空间复杂度为O(1)（若不计算输出空间）。

-条件`x%2!=0`确保仅计算奇数平方。

-Python内置的`sum`函数优化了累加操作。

2.题目：

给定一个字符串`s`，请编写代码判断它是否是回文串（即正读和反读相同）。例如，`abba`是回文，`abc`不是。要求不使用额外空间。

答案：

python

defis_palindrome(s):

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

whileleftright:

ifs[left]!=s[right]:

returnFalse

left+=1

right-=1

returnTrue

解析：

-双指针法从两端向中间遍历，时间复杂度O(n)，空间复杂度O(1)。

-字符串比较需注意大小写和空格，此题假设输入已标准化。

3.题目：

请实现一个LRU（最近最少使用）缓存机制的Python代码，支持`get`和`put`操作。缓存容量为`capacity`。

答案：

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)

解析：

-使用字典存储键值对（O(1)访问），列表维护使用顺序。

-`get`时移动键到末尾表示“最近使用”。

-`put`时若超出容量，删除最久未使用的元素。

4.题目：

请编写一个函数，输入一个无重复元素的数组，返回所有可能的排列组合。例如，输入`[1,2,3]`，输出`[[1,2,3],[1,3,2],[2,1,3],...]`。

答案：

python

defpermute(nums):

defbacktrack(path,used,res):

iflen(path)==len(nums):

res.append(path.copy())

return

foriinrange(len(nums)):

ifnotused[i]:

used[i]=True

path.append(nums[i])

backtrack(path,used,res)

path.pop()

used[i]=False

res=[]

used=[False]len(nums)

backtrack([],used,res)

returnres

解析：

-回溯算法全排列，时间复杂度O(n!)，空间复杂度O(n)。

-`used`数组记录元素是否已使用，避免重复。

5.题目：

给定一个二叉树，请编写代码计算其最大深度。例如，树`[3,9,20,null,null,15,7]`的最大深度为3。

答案：

python

fromcollectionsimportdeque

classTreeNode:

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

self.val=val

self.left=