2026年互聯(lián)網(wǎng)科技公司面試編程基礎(chǔ)題庫一、選擇題（每題2分，共10題）考察內(nèi)容：基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)、算法、編程語言特性1.在Java中，以下哪個(gè)集合類是線程不安全的？A.`ArrayList`B.`LinkedList`C.`HashMap`D.`Vector`2.快速排序的平均時(shí)間復(fù)雜度是多少？A.O(n)B.O(nlogn)C.O(n2)D.O(logn)3.以下哪個(gè)SQL語句用于查找數(shù)據(jù)庫中不重復(fù)的記錄？A.`SELECTDISTINCT`B.`SELECTUNIQUE`C.`SELECTNON-NULL`D.`SELECTUNIQUEKEY`4.在Python中，如何定義一個(gè)空字典？A.`{}`B.`[]`C.`()`D.`nil`5.HTTP狀態(tài)碼403表示什么？A.請(qǐng)求成功B.服務(wù)器內(nèi)部錯(cuò)誤C.訪問被拒絕D.資源未找到6.以下哪個(gè)數(shù)據(jù)結(jié)構(gòu)適合實(shí)現(xiàn)LRU（最近最少使用）緩存？A.隊(duì)列B.哈希表+鏈表C.棧D.樹7.在JavaScript中，以下哪個(gè)方法用于去除字符串前后的空格？A.`trim()`B.`strip()`C.`remove()`D.`deleteWhitespace()`8.TCP協(xié)議與UDP協(xié)議的主要區(qū)別是什么？A.TCP面向連接，UDP無連接B.TCP傳輸快，UDP傳輸慢C.TCP傳輸可靠，UDP傳輸不可靠D.以上都是9.以下哪個(gè)設(shè)計(jì)模式屬于創(chuàng)建型模式？A.觀察者模式B.工廠模式C.策略模式D.裝飾器模式10.在二叉搜索樹中，查找一個(gè)元素的最壞時(shí)間復(fù)雜度是多少？A.O(1)B.O(logn)C.O(n)D.O(nlogn)二、填空題（每空1分，共5題，每題2空）考察內(nèi)容：編程語言基礎(chǔ)、數(shù)據(jù)庫知識(shí)、網(wǎng)絡(luò)協(xié)議1.在Java中，用于定義類的方法稱為______，用于操作對(duì)象的稱為______。（答案：靜態(tài)方法；實(shí)例方法）2.SQL中，用于連接兩個(gè)表的語句是______，用于篩選記錄的是______。（答案：JOIN；WHERE）3.HTTP協(xié)議的默認(rèn)端口號(hào)是______，TCP協(xié)議的三次握手過程包括______、______、______。（答案：80；SYN_SENT；SYN_RECEIVED；ESTABLISHED）4.在Python中，用于反轉(zhuǎn)列表的函數(shù)是______，用于檢查元素是否存在于集合中的方法是______。（答案：reverse()；in）5.二叉樹的深度為d，其最大節(jié)點(diǎn)數(shù)為______，最小節(jié)點(diǎn)數(shù)為______。（答案：2^d-1；d）三、簡(jiǎn)答題（每題5分，共5題）考察內(nèi)容：算法設(shè)計(jì)、系統(tǒng)設(shè)計(jì)、編程實(shí)踐1.簡(jiǎn)述快速排序的基本原理及其時(shí)間復(fù)雜度。答案：快速排序是一種分治算法，通過選擇一個(gè)“基準(zhǔn)”元素，將數(shù)組分成兩個(gè)子數(shù)組：小于基準(zhǔn)的元素和大于基準(zhǔn)的元素，然后遞歸地對(duì)這兩個(gè)子數(shù)組進(jìn)行排序。-平均時(shí)間復(fù)雜度：O(nlogn)-最壞時(shí)間復(fù)雜度：O(n2)（當(dāng)數(shù)組已排序或逆序時(shí)）2.解釋什么是數(shù)據(jù)庫事務(wù)，并說明ACID特性。答案：數(shù)據(jù)庫事務(wù)是一系列數(shù)據(jù)庫操作，要么全部成功，要么全部失敗。ACID特性包括：-原子性（Atomicity）：事務(wù)不可分割。-一致性（Consistency）：事務(wù)必須保證數(shù)據(jù)庫從一種狀態(tài)轉(zhuǎn)換到另一種一致狀態(tài)。-隔離性（Isolation）：并發(fā)事務(wù)互不干擾。-持久性（Durability）：事務(wù)一旦提交，結(jié)果永久保存。3.簡(jiǎn)述RESTfulAPI的設(shè)計(jì)原則。答案：-資源導(dǎo)向：以資源為核心，每個(gè)資源有唯一的URI。-無狀態(tài)：服務(wù)器不保存客戶端狀態(tài)。-統(tǒng)一接口：使用標(biāo)準(zhǔn)的HTTP方法（GET、POST、PUT、DELETE等）。-自描述性：響應(yīng)包含足夠的信息讓客戶端理解操作。-可緩存：響應(yīng)可以被緩存以提高性能。4.如何實(shí)現(xiàn)LRU緩存？答案：使用哈希表+鏈表（雙向鏈表）。哈希表用于O(1)時(shí)間訪問緩存，鏈表維護(hù)訪問順序，最近訪問的元素移動(dòng)到頭部，最久未訪問的元素在尾部，刪除時(shí)移除尾部元素。5.解釋什么是跨站腳本攻擊（XSS），如何防范？答案：XSS攻擊是一種注入攻擊，攻擊者通過網(wǎng)頁注入惡意腳本，竊取用戶信息或篡改頁面。防范方法：-輸入驗(yàn)證：禁止用戶輸入特殊字符（如`<`、`>`）。-輸出編碼：對(duì)用戶輸入進(jìn)行HTML轉(zhuǎn)義。-使用CSP（內(nèi)容安全策略）：限制資源加載來源。四、編程題（每題15分，共2題）考察內(nèi)容：代碼實(shí)現(xiàn)、算法應(yīng)用1.實(shí)現(xiàn)一個(gè)函數(shù)，輸入一個(gè)字符串，返回該字符串的所有子串，并去除重復(fù)的子串。示例：輸入：`"abc"`輸出：`["a","b","c","ab","bc","abc"]`答案（Python）：pythondefunique_substrings(s):substrings=set()foriinrange(len(s)):forjinrange(i+1,len(s)+1):substrings.add(s[i:j])returnlist(substrings)2.實(shí)現(xiàn)一個(gè)函數(shù)，檢查一個(gè)鏈表是否為回文鏈表。示例：輸入：`1->2->2->1`輸出：`True`答案（Java）：javapublicclassListNode{intval;ListNodenext;ListNode(intx){val=x;}}publicbooleanisPalindrome(ListNodehead){if(head==null||head.next==null)returntrue;//找到中點(diǎn)ListNodeslow=head,fast=head;while(fast.next!=null&&fast.next.next!=null){slow=slow.next;fast=fast.next.next;}//反轉(zhuǎn)后半部分ListNodeprev=null,curr=slow.next;while(curr!=null){ListNodenext=curr.next;curr.next=prev;prev=curr;curr=next;}//比較前后部分ListNodeleft=head,right=prev;while(right!=null){if(left.val!=right.val)returnfalse;left=left.next;right=right.next;}returntrue;}答案與解析一、選擇題答案1.D2.B3.A4.A5.C6.B7.A8.A9.B10.C二、填空題答案1.靜態(tài)方法，實(shí)例方法2.JOIN，WHERE3.80，SYN_SENT，SYN_RECEIVED，ESTABLISHED4.reverse()，in5.2^d-1，d三、簡(jiǎn)答題解析1.快速排序原理與復(fù)雜度：快速排序通過分治思想將大問題分解為小問題，選擇基準(zhǔn)元素后，遞歸對(duì)左右子數(shù)組排序。平均時(shí)間復(fù)雜度為O(nlogn)，但最壞情況下（如已排序數(shù)組）會(huì)退化到O(n2)，可通過隨機(jī)選擇基準(zhǔn)或使用三數(shù)取中法優(yōu)化。2.數(shù)據(jù)庫事務(wù)與ACID特性：事務(wù)是數(shù)據(jù)庫操作的邏輯單元，必須滿足ACID特性：-原子性：事務(wù)要么全部成功，要么全部失敗，不可部分執(zhí)行。-一致性：事務(wù)執(zhí)行后，數(shù)據(jù)庫狀態(tài)必須符合業(yè)務(wù)規(guī)則。-隔離性：并發(fā)事務(wù)互不干擾，一個(gè)事務(wù)的中間狀態(tài)對(duì)其他事務(wù)不可見。-持久性：提交的事務(wù)結(jié)果永久保存，即使系統(tǒng)崩潰也不會(huì)丟失。3.RESTfulAPI設(shè)計(jì)原則：-資源導(dǎo)向：API圍繞資源（如用戶、訂單）設(shè)計(jì)，每個(gè)資源有唯一URI。-無狀態(tài)：服務(wù)器不保存客戶端狀態(tài)，每次請(qǐng)求包含所有必要信息。-統(tǒng)一接口：使用標(biāo)準(zhǔn)的HTTP方法（GET、POST、PUT、DELETE）操作資源。-自描述性：響應(yīng)包含足夠信息讓客戶端理解操作（如JSON格式）。-可緩存：響應(yīng)可被緩存以提高性能（如GET請(qǐng)求）。4.LRU緩存實(shí)現(xiàn)：使用哈希表+雙向鏈表：-哈希表：O(1)時(shí)間訪問緩存項(xiàng)。-雙向鏈表：維護(hù)訪問順序，頭部為最近訪問，尾部為最久未訪問。操作流程：-訪問時(shí)，將節(jié)點(diǎn)移動(dòng)到頭部；-刪除時(shí)，移除鏈表尾部節(jié)點(diǎn)。5.XSS攻擊與防范：XSS攻擊通過注入惡意腳本竊取用戶信息或篡改頁面。防范方法：-輸入驗(yàn)證：禁止特殊字符輸入。-輸出編碼：對(duì)用戶輸入進(jìn)行HTML轉(zhuǎn)義（如`<`轉(zhuǎn)`<`）。-C