2026年奇虎360公司技术岗位面试问题解析.docxVIP

第PAGE页共NUMPAGES页

2026年奇虎360公司技术岗位面试问题解析

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

1.题目：

请实现一个函数，输入一个正整数`n`，返回其对应的二进制字符串中`1`的个数。例如：`n=5`（二进制`101`），返回`2`。要求时间复杂度为`O(logn)`。

答案：

python

defcount_bits(n):

count=0

whilen:

count+=n1

n=1

returncount

解析：

使用位运算实现高效计数。`n1`判断最低位是否为`1`，`n=1`将二进制右移一位，每次循环处理一位。时间复杂度为`O(logn)`，空间复杂度为`O(1)`。其他方法如使用内置函数`bin(n).count(1)`（但需额外处理前导零）或动态规划（记录前缀和）效率较低。

2.题目：

给定一个字符串`s`，请判断它是否是有效的括号组合。例如：`s=()[]{}`返回`True`，`s=(]`返回`False`。要求使用栈实现，时间复杂度`O(n)`。

答案：

python

defis_valid_brackets(s):

stack=[]

mapping={):(,]:[,}:{}

forcharins:

ifcharinmapping:

top_element=stack.pop()ifstackelse#

ifmapping[char]!=top_element:

returnFalse

else:

stack.append(char)

returnnotstack

解析：

利用栈的LIFO特性匹配括号。遍历字符串时，遇到左括号压栈，遇到右括号时栈顶应与当前右括号对应。若不匹配或栈为空则返回`False`。时间复杂度为`O(n)`，空间复杂度为`O(n)`。

3.题目：

实现一个LRU（LeastRecentlyUsed）缓存，支持`get`和`put`操作。缓存容量为`capacity`。例如：

-`LRU=LRUCache(2)`

-`LRU.put(1,1)`→缓存是`{1:1}`

-`LRU.put(2,2)`→缓存是`{1:1,2:2}`

-`LRU.get(1)`→返回`1`（访问`1`，`1`被置为最近使用）

-`LRU.put(3,3)`→哈希冲突，删除`2`，缓存是`{1:1,3:3}`

-`LRU.get(2)`→返回`-1`（`2`不在缓存中）

答案：

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)

解析：

使用哈希表`cache`存储键值对，`order`列表记录访问顺序。`get`操作将键移至末尾表示最近使用，`put`操作在容量满时删除最久未使用（`order[0]`）的键。时间复杂度均为`O(1)`。

二、系统设计（2题，每题20分，共40分）

1.题目：

设计一个分布式计数器服务，支持高并发场景下的原子自增操作。要求：

-支持多客户端同时自增，结果精确

-每次自增后返回最新计数

-考虑高可用性和扩展性

答案：

方案：

1.数据库方案：使用Redis的`INCR`命令（原子性），或分表分库+锁机制（但性能受影响）。

2.消息队列方案：客户端将自增请求发送到Kafka，服务端消费请求后写入数据库，但延迟较高。

3.分布式锁+数据库：客户端获取锁后自增，但锁竞争严重。

推荐方案：

-RedisCluster：分片存储计数器，`INCR`命令保证原子性，性能高。

-Raft协议：自