2026年搜狐网络技术面试题及解答示例

2026年搜狐网络技术面试题及解答示例一、编程基础（共5题，每题10分，总分50分）1.题目（10分）：编写一个函数，实现字符串的翻转，不使用任何内置函数。例如，输入`"abcdef"`，输出`"fedcba"`。答案与解析：pythondefreverse_string(s):result=""foriinrange(len(s)-1,-1,-1):result+=s[i]returnresult示例print(reverse_string("abcdef"))#输出："fedcba"解析：通过从字符串末尾开始逐个字符拼接，实现翻转。时间复杂度为O(n)，空间复杂度为O(n)。更优解可以使用双指针法或递归，但题目要求不使用内置函数，故采用简单迭代。2.题目（10分）：实现一个单链表，包含`append`和`remove`方法，并展示如何删除链表中的倒数第n个节点。答案与解析：pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextclassLinkedList:def__init__(self):self.head=Nonedefappend(self,val):ifnotself.head:self.head=ListNode(val)returncurrent=self.headwhilecurrent.next:current=current.nextcurrent.next=ListNode(val)defremove_nth_from_end(self,n):dummy=ListNode(0)dummy.next=self.headfirst=dummysecond=dummyfor_inrange(n+1):second=second.nextwhilesecond:first=first.nextsecond=second.nextfirst.next=first.next.nextreturnself.head示例ll=LinkedList()ll.append(1)ll.append(2)ll.append(3)ll.append(4)ll.append(5)ll.remove_nth_from_end(2)#删除倒数第2个节点，输出：1->2->3->5解析：通过双指针法实现删除倒数第n个节点。`first`和`second`同时移动，当`second`到达末尾时，`first`指向待删除节点的前一个节点。时间复杂度为O(n)，空间复杂度为O(1)。3.题目（10分）：编写一个函数，判断一个整数是否为回文数（例如，121是回文数，而123不是）。答案与解析：pythondefis_palindrome(x):ifx<0:returnFalseoriginal=xreversed_num=0whilex:reversed_num=reversed_num10+x%10x=x//10returnoriginal==reversed_num示例print(is_palindrome(121))#输出：Trueprint(is_palindrome(123))#输出：False解析：通过反转数字的一半，与原数字比较。注意负数和末尾为0的数字直接返回False。时间复杂度为O(log10(x))，空间复杂度为O(1)。4.题目（10分）：实现一个LRU（LeastRecentlyUsed）缓存，支持`get`和`put`操作。答案与解析：pythonclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache={}self.order=[]defget(self,key:int)->int:ifkeyinself.cache:self.order.remove(key)self.order.append(key)returnself.cache[key]return-1defput(self,key:int,value:int)->None:ifkeyinself.cache:self.order.remove(key)eliflen(self.cache)>=self.capacity:oldest_key=self.order.pop(0)delself.cache[oldest_key]self.cache[key]=valueself.order.append(key)示例lru=LRUCache(2)lru.put(1,1)lru.put(2,2)print(lru.get(1))#输出：1lru.put(3,3)#去除键2print(lru.get(2))#输出：-1解析：使用字典存储键值对，列表维护访问顺序。`get`操作将键移到末尾，`put`操作先删除最久未使用的键（如果容量已满），然后将新键添加到末尾。时间复杂度为O(1)。5.题目（10分）：编写一个函数，找出数组中重复的数字，假设数组长度为n，数字范围在[1,n]内。答案与解析：pythondeffind_duplicate(nums):fornuminnums:index=abs(num)-1ifnums[index]<0:returnabs(num)nums[index]=-nums[index]return-1示例print(find_duplicate([1,3,4,2,2]))#输出：2解析：利用数组索引表示数字，通过负数标记已访问的数字。如果遇到负数，则该数字为重复数字。时间复杂度为O(n)，空间复杂度为O(1)。二、系统设计（共3题，每题20分，总分60分）1.题目（20分）：设计一个高并发的短链接系统，要求支持实时生成短链接，并能够快速跳转到原链接。答案与解析：核心思路：1.短链接生成：使用哈希算法（如MD5或Base62编码）将长链接映射为短链接。2.分布式存储：使用Redis或Memcached存储短链接与长链接的映射关系，支持高并发读写。3.负载均衡：通过Nginx或HAProxy分发请求，避免单点压力。4.缓存策略：对于高频访问的短链接，使用本地缓存减少数据库查询。具体实现：plaintext1.长链接->哈希->短链接（如"a1b2"）2.短链接->Redis查询->长链接3.Nginx反向代理->跳转优化：-使用分布式Redis集群，避免单机内存瓶颈。-异步生成短链接，提高响应速度。2.题题（20分）：设计一个高可用的实时消息推送系统，支持百万级用户同时在线。答案与解析：核心思路：1.消息队列：使用Kafka或RabbitMQ存储消息，保证消息不丢失。2.分发策略：采用广播或单播模式，根据用户标签过滤消息。3.客户端长连接：使用WebSocket或MQTT协议，减少连接建立开销。4.集群部署：通过Redis集群存储用户在线状态，动态路由消息。具体实现：plaintext1.后端服务->Kafka发送消息2.消息代理->WebSocket推送至客户端3.Redis存储在线用户->动态下发消息优化：-使用增量订阅，减少消息传输量。-异步消息确认，提高吞吐量。3.题目（20分）：设计一个高并发的秒杀系统，要求支持每秒1万笔请求，且不超卖。答案与解析：核心思路：1.分布式锁：使用RedisLua脚本实现原子扣减库存。2.请求限流：通过Nginx或API网关进行限流，防止洪峰。3.数据一致性：使用分布式事务（如Seata）保证库存和订单一致性。具体实现：plaintext1.用户请求->Nginx限流2.库存查询->Redis原子扣减3.订单生成->数据库事务优化：-使用本地缓存预减库存，减少Redis压力。-异步处理订单，提高响应速度。三、数据库与缓存（共3题，每题15分，总分45分）1.题目（15分）：解释MySQL中的事务隔离级别，并说明如何解决脏读、不可重复读和幻读问题。答案与解析：事务隔离级别：1.读未提交（ReadUncommitted）：可能脏读（未提交数据被读取）。2.读已提交（ReadCommitted）：解决脏读，但不可重复读（MVCC）。3.可重复读（RepeatableRead）：解决不可重复读，但幻读（新增行）。4.串行化（Serializable）：完全隔离，但性能最低。解决方案：-脏读：设置为`ReadCommitted`。-不可重复读：使用`MVCC`（MySQL默认）。-幻读：设置为`Serializable`或添加`WITHCONSISTENTSNAPSHOT`。2.题目（15分）：设计一个高并发的热点数据缓存策略，如何保证缓存与数据库的数据一致性？答案与解析：策略：1.双缓存机制：热点数据缓存两份（如Redis和本地缓存）。2.缓存穿透：使用布隆过滤器或空对象缓存。3.缓存击穿：设置热点数据永不过期。4.数据同步：通过Redis订阅消息或数据库触发器更新缓存。具体实现：plaintext1.热点数据->Redis缓存2.数据变更->Kafka通知缓存删除/更新3.本地缓存失效->延迟双写回数据库3.