2026年IT企业面试题及答案解析.docxVIP

第PAGE页共NUMPAGES页

2026年IT企业面试题及答案解析

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

1.题目：

请用Python实现一个函数，输入一个非负整数n，返回其对应的二进制字符串中1的个数。例如，输入5（二进制为101），返回2。

答案：

python

defcount_bits(n):

returnbin(n).count(1)

解析：

`bin(n)`将整数转换为二进制字符串（如0b101），`count(1)`统计其中1的个数。此方法简洁高效，但若需优化可使用位运算：

python

defcount_bits_optimized(n):

count=0

whilen:

count+=n1

n=1

returncount

位运算方法避免了字符串转换，在大数据量场景下更优。

2.题目：

给定一个字符串数组`words`，请编写代码找出并返回所有长度至少为3的“好子串”——即子串中所有字符都是唯一的。例如，输入`[aabbcc,abcabcbb]`，返回`[abc,abc]`。

答案：

python

deffind_good_substrings(words):

defis_good(s):

seen=set()

forcharins:

ifcharinseen:

returnFalse

seen.add(char)

returnTrue

results=[]

forwordinwords:

foriinrange(len(word)-2):

forjinrange(i+3,len(word)+1):

substr=word[i:j]

ifis_good(substr):

results.append(substr)

returnresults

解析：

外层遍历每个单词，内层枚举所有长度≥3的子串，通过`is_good`函数检查字符是否唯一。`is_good`使用集合去重，若重复则立即返回False。时间复杂度约为O(n2)，适用于小规模数据。

3.题目：

实现一个LRU（最近最少使用）缓存，支持`get`和`put`操作。缓存容量为`capacity`，超出时需淘汰最久未使用的元素。

答案：

python

classLRUCache:

def__init__(self,capacity):

self.capacity=capacity

self.cache={}

self.order=[]

defget(self,key):

ifkeyinself.cache:

self.order.remove(key)

self.order.append(key)

returnself.cache[key]

return-1

defput(self,key,value):

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)

解析：

使用字典`cache`存储键值对，列表`order`记录使用顺序。`get`时移动元素到末尾，`put`时先删除最久未使用（头部）的元素（若容量满），再添加新元素。此实现避免哈希冲突且支持O(1)操作。

4.题目：

给定一个链表，判断其是否为回文链表。例如，输入`1-2-2-1`，返回True。

答案：

python

classListNode:

def__init__(self,val=0,next=None):

self.val=val

self.next=next

defis_palindrome(head):

ifnothead:

returnTrue

找到中点

slow=fast=head

whilefastandfast.next:

slow=slow.next

fast=fast.next.next

反转后半部分

prev=None

whileslow:

temp=slow.next

slow.next=prev

prev=slow

slow=temp

对比前后半部分

left,right=head,prev

whileright:#只需对比到后半部分

ifleft.val!=right.val:

retu