2026年互联网行业岗位面试常见问题解析.docxVIP

第PAGE页共NUMPAGES页

2026年互联网行业岗位面试常见问题解析

一、编程能力测试（3题，每题10分）

1.题目：

请实现一个函数，输入一个整数数组，返回数组中所有奇数元素的平方和。要求时间复杂度为O(n)，空间复杂度为O(1)。

python

defsum_of_odd_squares(nums):

请在此处填写代码

pass

答案：

python

defsum_of_odd_squares(nums):

total=0

fornuminnums:

ifnum%2!=0:

total+=numnum

returntotal

解析：

该题考察基础编程能力，需要考生理解数组和循环的运用。要求时间复杂度为O(n)，即遍历数组一次即可；空间复杂度为O(1)，即不使用额外空间。关键在于判断奇数并计算平方和，避免使用内置函数（如`sum()`）以符合题目要求。

2.题目：

请实现一个LRU（LeastRecentlyUsed）缓存，支持`get`和`put`操作。LRU缓存最多容纳`capacity`个元素，当缓存满时，最久未使用的元素将被移除。

python

classLRUCache:

def__init__(self,capacity:int):

请在此处填写代码

pass

defget(self,key: