2026年搜狐網(wǎng)絡(luò)技術(shù)面試題及解答示例一、編程基礎(chǔ)（共5題，每題10分，總分50分）1.題目（10分）：編寫一個函數(shù)，實現(xiàn)字符串的翻轉(zhuǎn)，不使用任何內(nèi)置函數(shù)。例如，輸入`"abcdef"`，輸出`"fedcba"`。答案與解析：pythondefreverse_string(s):result=""foriinrange(len(s)-1,-1,-1):result+=s[i]returnresult示例print(reverse_string("abcdef"))#輸出："fedcba"解析：通過從字符串末尾開始逐個字符拼接，實現(xiàn)翻轉(zhuǎn)。時間復(fù)雜度為O(n)，空間復(fù)雜度為O(n)。更優(yōu)解可以使用雙指針法或遞歸，但題目要求不使用內(nèi)置函數(shù)，故采用簡單迭代。2.題目（10分）：實現(xiàn)一個單鏈表，包含`append`和`remove`方法，并展示如何刪除鏈表中的倒數(shù)第n個節(jié)點。答案與解析：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)#刪除倒數(shù)第2個節(jié)點，輸出：1->2->3->5解析：通過雙指針法實現(xiàn)刪除倒數(shù)第n個節(jié)點。`first`和`second`同時移動，當(dāng)`second`到達(dá)末尾時，`first`指向待刪除節(jié)點的前一個節(jié)點。時間復(fù)雜度為O(n)，空間復(fù)雜度為O(1)。3.題目（10分）：編寫一個函數(shù)，判斷一個整數(shù)是否為回文數(shù)（例如，121是回文數(shù)，而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解析：通過反轉(zhuǎn)數(shù)字的一半，與原數(shù)字比較。注意負(fù)數(shù)和末尾為0的數(shù)字直接返回False。時間復(fù)雜度為O(log10(x))，空間復(fù)雜度為O(1)。4.題目（10分）：實現(xiàn)一個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`操作先刪除最久未使用的鍵（如果容量已滿），然后將新鍵添加到末尾。時間復(fù)雜度為O(1)。5.題目（10分）：編寫一個函數(shù)，找出數(shù)組中重復(fù)的數(shù)字，假設(shè)數(shù)組長度為n，數(shù)字范圍在[1,n]內(nèi)。答案與解析：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解析：利用數(shù)組索引表示數(shù)字，通過負(fù)數(shù)標(biāo)記已訪問的數(shù)字。如果遇到負(fù)數(shù)，則該數(shù)字為重復(fù)數(shù)字。時間復(fù)雜度為O(n)，空間復(fù)雜度為O(1)。二、系統(tǒng)設(shè)計（共3題，每題20分，總分60分）1.題目（20分）：設(shè)計一個高并發(fā)的短鏈接系統(tǒng)，要求支持實時生成短鏈接，并能夠快速跳轉(zhuǎn)到原鏈接。答案與解析：核心思路：1.短鏈接生成：使用哈希算法（如MD5或Base62編碼）將長鏈接映射為短鏈接。2.分布式存儲：使用Redis或Memcached存儲短鏈接與長鏈接的映射關(guān)系，支持高并發(fā)讀寫。3.負(fù)載均衡：通過Nginx或HAProxy分發(fā)請求，避免單點壓力。4.緩存策略：對于高頻訪問的短鏈接，使用本地緩存減少數(shù)據(jù)庫查詢。具體實現(xiàn)：plaintext1.長鏈接->哈希->短鏈接（如"a1b2"）2.短鏈接->Redis查詢->長鏈接3.Nginx反向代理->跳轉(zhuǎn)優(yōu)化：-使用分布式Redis集群，避免單機內(nèi)存瓶頸。-異步生成短鏈接，提高響應(yīng)速度。2.題題（20分）：設(shè)計一個高可用的實時消息推送系統(tǒng)，支持百萬級用戶同時在線。答案與解析：核心思路：1.消息隊列：使用Kafka或RabbitMQ存儲消息，保證消息不丟失。2.分發(fā)策略：采用廣播或單播模式，根據(jù)用戶標(biāo)簽過濾消息。3.客戶端長連接：使用WebSocket或MQTT協(xié)議，減少連接建立開銷。4.集群部署：通過Redis集群存儲用戶在線狀態(tài)，動態(tài)路由消息。具體實現(xiàn)：plaintext1.后端服務(wù)->Kafka發(fā)送消息2.消息代理->WebSocket推送至客戶端3.Redis存儲在線用戶->動態(tài)下發(fā)消息優(yōu)化：-使用增量訂閱，減少消息傳輸量。-異步消息確認(rèn)，提高吞吐量。3.題目（20分）：設(shè)計一個高并發(fā)的秒殺系統(tǒng)，要求支持每秒1萬筆請求，且不超賣。答案與解析：核心思路：1.分布式鎖：使用RedisLua腳本實現(xiàn)原子扣減庫存。2.請求限流：通過Nginx或API網(wǎng)關(guān)進(jìn)行限流，防止洪峰。3.數(shù)據(jù)一致性：使用分布式事務(wù)（如Seata）保證庫存和訂單一致性。具體實現(xiàn)：plaintext1.用戶請求->Nginx限流2.庫存查詢->Redis原子扣減3.訂單生成->數(shù)據(jù)庫事務(wù)優(yōu)化：-使用本地緩存預(yù)減庫存，減少Redis壓力。-異步處理訂單，提高響應(yīng)速度。三、數(shù)據(jù)庫與緩存（共3題，每題15分，總分45分）1.題目（15分）：解釋MySQL中的事務(wù)隔離級別，并說明如何解決臟讀、不可重復(fù)讀和幻讀問題。答案與解析：事務(wù)隔離級別：1.讀未提交（ReadUncommitted）：可能臟讀（未提交數(shù)據(jù)被讀?。?。2.讀已提交（ReadCommitted）：解決臟讀，但不可重復(fù)讀（MVCC）。3.可重復(fù)讀（RepeatableRead）：解決不可重復(fù)讀，但幻讀（新增行）。4.串行化（Serializable）：完全隔離，但性能最低。解決方案：-臟讀：設(shè)置為`ReadCommitted`。-不可重復(fù)讀：使用`MVCC`（MySQL默認(rèn)）。-幻讀：設(shè)置為`Serializable`或添加`WITHCONSISTENTSNAPSHOT`。2.題目（15分）：設(shè)計一個高并發(fā)的熱點數(shù)據(jù)緩存策略，如何保證緩存與數(shù)據(jù)庫的數(shù)據(jù)一致性？答案與解析：策略：1.雙緩存機制：熱點數(shù)據(jù)緩存兩份（如Redis和本地緩存）。2.緩存穿透：使用布隆過濾器或空對象緩存。3.緩存擊穿：設(shè)置熱點數(shù)據(jù)永不過期。4.數(shù)據(jù)同步：通過Redis訂閱消息或數(shù)據(jù)庫觸發(fā)器更新緩存。具體實現(xiàn)：plaintext1.熱點數(shù)據(jù)->Redis緩存2.數(shù)據(jù)變更->Kafka通知緩存刪除/更新3.本地緩存失效->延遲雙寫回數(shù)據(jù)庫3.