2026年互聯(lián)網(wǎng)公司技術(shù)崗面試題及答案解析一、編程基礎(chǔ)（共5題，每題10分，總分50分）1.題目：請(qǐng)編寫(xiě)一個(gè)函數(shù)，實(shí)現(xiàn)快速排序算法，并對(duì)以下數(shù)組進(jìn)行排序：`[3,6,8,10,1,2,1]`。要求：必須使用遞歸實(shí)現(xiàn)，并輸出排序后的數(shù)組。2.題目：請(qǐng)解釋什么是“時(shí)間復(fù)雜度”和“空間復(fù)雜度”，并分別給出快速排序的時(shí)間復(fù)雜度和空間復(fù)雜度。3.題目：請(qǐng)編寫(xiě)一個(gè)函數(shù)，判斷一個(gè)字符串是否是回文串（正讀和反讀相同），例如`"abba"`是回文串，`"abc"`不是。4.題目：請(qǐng)實(shí)現(xiàn)一個(gè)簡(jiǎn)單的LRU（最近最少使用）緩存，容量為3。輸入一系列鍵值對(duì)，當(dāng)緩存滿時(shí)，刪除最近最少使用的元素。例如：`put(1,1)`→緩存=`{1:1}``put(2,2)`→緩存=`{1:1,2:2}``put(3,3)`→緩存=`{1:1,2:2,3:3}``get(1)`→返回`1``put(4,4)`→緩存刪除`2`，緩存=`{1:1,3:3,4:4}`5.題目：請(qǐng)解釋什么是“并發(fā)”和“并行”，并舉例說(shuō)明兩者的區(qū)別。二、數(shù)據(jù)庫(kù)（共4題，每題12分，總分48分）1.題目：請(qǐng)解釋“索引”的作用，并說(shuō)明在哪些情況下應(yīng)該創(chuàng)建索引？哪些情況下不應(yīng)該創(chuàng)建索引？2.題目：請(qǐng)編寫(xiě)SQL語(yǔ)句，實(shí)現(xiàn)以下需求：-查詢每個(gè)用戶的訂單總數(shù)，并按訂單總數(shù)降序排列。-假設(shè)有`users`表和`orders`表，`orders`表中有`user_id`字段關(guān)聯(lián)`users`表的`id`字段。3.題目：請(qǐng)解釋“事務(wù)”的ACID特性，并說(shuō)明在哪些場(chǎng)景下需要使用事務(wù)？4.題目：請(qǐng)解釋什么是“數(shù)據(jù)庫(kù)分片”（Sharding），并說(shuō)明其優(yōu)缺點(diǎn)。三、系統(tǒng)設(shè)計(jì)（共3題，每題20分，總分60分）1.題目：請(qǐng)?jiān)O(shè)計(jì)一個(gè)簡(jiǎn)單的微博系統(tǒng)，需要支持以下功能：-用戶注冊(cè)、登錄；-發(fā)布微博（限制長(zhǎng)度為140字）；-關(guān)注/取消關(guān)注用戶；-查看用戶的最新動(dòng)態(tài)（最多10條）。2.題目：請(qǐng)?jiān)O(shè)計(jì)一個(gè)高并發(fā)的短鏈接系統(tǒng)，要求：-支持高并發(fā)訪問(wèn)；-鏈接生成快速且唯一；-支持自定義短鏈接前綴（可選）。3.題目：請(qǐng)?jiān)O(shè)計(jì)一個(gè)高可用的消息推送系統(tǒng)，要求：-支持多種推送渠道（如APNS、FCM）；-推送消息不丟失；-支持定時(shí)推送和批量推送。四、網(wǎng)絡(luò)基礎(chǔ)（共3題，每題15分，總分45分）1.題目：請(qǐng)解釋TCP和UDP的區(qū)別，并說(shuō)明在哪些場(chǎng)景下應(yīng)該使用TCP，哪些場(chǎng)景下應(yīng)該使用UDP？2.題目：請(qǐng)解釋HTTP和HTTPS的區(qū)別，并說(shuō)明HTTPS的工作原理。3.題目：請(qǐng)解釋什么是“DNS解析”，并說(shuō)明其解析過(guò)程。五、算法（共3題，每題15分，總分45分）1.題目：請(qǐng)編寫(xiě)一個(gè)函數(shù)，實(shí)現(xiàn)二分查找算法，并在以下數(shù)組中查找`7`：`[1,2,3,4,5,6,7,8,9]`。要求：必須使用迭代實(shí)現(xiàn)，并返回查找結(jié)果的位置（如果未找到則返回`-1`）。2.題目：請(qǐng)解釋什么是“動(dòng)態(tài)規(guī)劃”，并舉例說(shuō)明其應(yīng)用場(chǎng)景。3.題目：請(qǐng)編寫(xiě)一個(gè)函數(shù)，實(shí)現(xiàn)“斐波那契數(shù)列”的第n項(xiàng)，要求使用動(dòng)態(tài)規(guī)劃優(yōu)化時(shí)間復(fù)雜度。答案解析一、編程基礎(chǔ)1.答案：pythondefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)解析：快速排序的核心是分治思想，通過(guò)選擇一個(gè)基準(zhǔn)值（pivot），將數(shù)組分為小于、等于、大于三部分，然后遞歸地對(duì)左右兩部分進(jìn)行排序。時(shí)間復(fù)雜度為O(nlogn)，空間復(fù)雜度為O(logn)。2.答案：-時(shí)間復(fù)雜度：描述算法執(zhí)行時(shí)間隨輸入規(guī)模增長(zhǎng)的變化趨勢(shì)。-空間復(fù)雜度：描述算法執(zhí)行空間隨輸入規(guī)模增長(zhǎng)的變化趨勢(shì)。-快速排序的時(shí)間復(fù)雜度：最好和平均為O(nlogn)，最壞為O(n^2)。-快速排序的空間復(fù)雜度：O(logn)。3.答案：pythondefis_palindrome(s):returns==s[::-1]解析：通過(guò)反轉(zhuǎn)字符串并比較是否與原字符串相同，可以判斷是否為回文串。時(shí)間復(fù)雜度為O(n)，空間復(fù)雜度為O(n)。4.答案：pythonclassLRUCache:def__init__(self,capacity):self.capacity=capacityself.cache={}self.order=[]defget(self,key):ifkeynotinself.cache:return-1self.order.remove(key)self.order.append(key)returnself.cache[key]defput(self,key,value):ifkeyinself.cache:self.order.remove(key)eliflen(self.cache)>=self.capacity:self.cache.pop(self.order.pop(0))self.cache[key]=valueself.order.append(key)解析：LRU緩存的核心是維護(hù)一個(gè)有序列表，每次訪問(wèn)或插入時(shí)，將元素移動(dòng)到末尾。當(dāng)緩存滿時(shí)，刪除列表第一個(gè)元素（最近最少使用）。5.答案：-并發(fā)：多個(gè)任務(wù)在宏觀上同時(shí)執(zhí)行，但在微觀上可能交替執(zhí)行。-并行：多個(gè)任務(wù)在微觀上同時(shí)執(zhí)行。區(qū)別：多核CPU可以實(shí)現(xiàn)并行，但單核CPU只能實(shí)現(xiàn)并發(fā)。例如：多線程同時(shí)處理多個(gè)用戶請(qǐng)求是并發(fā)，而多線程在多核CPU上同時(shí)處理是并行。二、數(shù)據(jù)庫(kù)1.答案：-索引的作用：加速數(shù)據(jù)查詢，通過(guò)建立索引可以快速定位數(shù)據(jù)，避免全表掃描。-應(yīng)該創(chuàng)建索引的情況：-經(jīng)常用于查詢條件的字段；-經(jīng)常用于排序的字段；-經(jīng)常用于連接的字段。-不應(yīng)該創(chuàng)建索引的情況：-更新頻繁的字段；-字段值重復(fù)率高的字段；-表非常小的情況。2.答案：sqlSELECTuser_id,COUNT()ASorder_countFROMordersGROUPBYuser_idORDERBYorder_countDESC;解析：使用`GROUPBY`按`user_id`分組，`COUNT()`統(tǒng)計(jì)每個(gè)用戶的訂單數(shù)，`ORDERBY`按訂單數(shù)降序排列。3.答案：-ACID特性：-原子性（Atomicity）：事務(wù)中的所有操作要么全部完成，要么全部不完成。-一致性（Consistency）：事務(wù)必須使數(shù)據(jù)庫(kù)從一個(gè)一致性狀態(tài)轉(zhuǎn)移到另一個(gè)一致性狀態(tài)。-隔離性（Isolation）：一個(gè)事務(wù)的執(zhí)行不能被其他事務(wù)干擾。-持久性（Durability）：一個(gè)事務(wù)一旦提交，它對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)的改變就是永久性的。-需要使用事務(wù)的場(chǎng)景：-跨多個(gè)表的更新操作；-需要保證數(shù)據(jù)完整性的場(chǎng)景（如銀行轉(zhuǎn)賬）。4.答案：-數(shù)據(jù)庫(kù)分片：將數(shù)據(jù)分散到多個(gè)數(shù)據(jù)庫(kù)中，以提高性能和可擴(kuò)展性。-優(yōu)點(diǎn)：-提高性能（減少單個(gè)數(shù)據(jù)庫(kù)負(fù)載）；-提高可擴(kuò)展性（水平擴(kuò)展）。-缺點(diǎn)：-復(fù)雜性增加（需要管理多個(gè)數(shù)據(jù)庫(kù)）；-跨分片查詢困難。三、系統(tǒng)設(shè)計(jì)1.答案：-用戶注冊(cè)/登錄：使用`users`表存儲(chǔ)用戶信息，包括`id`,`username`,`password`（加密存儲(chǔ)）。-發(fā)布微博：使用`tweets`表存儲(chǔ)微博內(nèi)容，包括`id`,`user_id`,`content`,`timestamp`。-關(guān)注/取消關(guān)注：使用`follows`表存儲(chǔ)關(guān)注關(guān)系，包括`follower_id`,`followee_id`。-查看動(dòng)態(tài)：先獲取用戶關(guān)注的人的微博，按時(shí)間降序排列，取前10條。2.答案：-高并發(fā)：使用分布式短鏈接服務(wù)，如使用Redis緩存熱點(diǎn)數(shù)據(jù)。-唯一且快速生成：使用哈希算法（如MD5）結(jié)合隨機(jī)數(shù)生成短鏈接。-自定義前綴：允許用戶輸入前綴，結(jié)合哈希生成短鏈接。3.答案：-多渠道推送：使用MQ（如Kafka）接收推送請(qǐng)求，每個(gè)渠道對(duì)應(yīng)一個(gè)消費(fèi)者。-不丟失：使用持久化存儲(chǔ)（如Redis）記錄待推送消息，確保不丟失。-定時(shí)/批量推送：使用定時(shí)任務(wù)（如Cron）或批量處理邏輯。四、網(wǎng)絡(luò)基礎(chǔ)1.答案：-TCP：可靠傳輸，保證數(shù)據(jù)順序和完整性，適用于文件傳輸?shù)葓?chǎng)景。-UDP：快速傳輸，不保證順序和完整性，適用于實(shí)時(shí)音視頻等場(chǎng)景。-使用場(chǎng)景：-TCP：HTTP,FTP,SMTP；-UDP：DNS,DHCP,VoIP。2.答案：-HTTPvsHTTPS：HTTPS是HTTP的加密版本，通過(guò)SSL/TLS協(xié)議加密傳輸數(shù)據(jù)。-工作原理：客戶端與服務(wù)器通過(guò)SSL/TLS握手協(xié)議建立加密通道，確保數(shù)據(jù)安全。3.答案：-DNS解析：將域名解析為IP地址的過(guò)程。-解析過(guò)程：1.客戶端向本地DNS服務(wù)器發(fā)送請(qǐng)求；2.本地DNS服務(wù)器查詢緩存，未命中則向根DNS服務(wù)器發(fā)送請(qǐng)求；3.根DNS服務(wù)器指向頂級(jí)域DNS服務(wù)器；4.頂級(jí)域DNS服務(wù)器指向權(quán)威DNS服務(wù)器；5.權(quán)威DNS服務(wù)器返回IP地址，本地DNS服務(wù)器緩存并返回給客戶端。五、算法1.答案：pythondefbinary_search(arr,target):left,right=0,len(arr)-1whileleft<=right:mid=(left+right)//2ifarr[mid]==target:returnmidelifarr[mid]<target:left=mid+1else:right=mid-1return-1解析：二分查找的核心是每次將查找范圍減半，時(shí)間復(fù)雜度為O(logn)，空間復(fù)雜度為O(1)。2.答案：-動(dòng)態(tài)規(guī)劃：通過(guò)將問(wèn)題分解為子問(wèn)題，并存儲(chǔ)子問(wèn)題的解以避免重復(fù)計(jì)算。-應(yīng)用場(chǎng)景：-最優(yōu)路徑問(wèn)題（