2025年IT行業(yè)校招面試官角度的面試題預(yù)測(cè)#2025年IT行業(yè)校招面試題預(yù)測(cè)一、編程能力測(cè)試（共3題，每題10分）1.題目：數(shù)組旋轉(zhuǎn)問題描述：給定一個(gè)數(shù)組`nums`和一個(gè)整數(shù)`k`，將數(shù)組向右旋轉(zhuǎn)`k`步。例如，`nums=[1,2,3,4,5],k=2`，旋轉(zhuǎn)后的數(shù)組為`[4,5,1,2,3]`。要求：-不能使用額外的數(shù)組空間（除了幾個(gè)變量）。-時(shí)間復(fù)雜度O(n)，空間復(fù)雜度O(1)。示例：pythondefrotate(nums,k):pass#請(qǐng)?jiān)诖颂幪顚懘a2.題目：二叉樹的最大深度問題描述：給定一個(gè)二叉樹，返回其最大深度。最大深度是指從根節(jié)點(diǎn)到最遠(yuǎn)葉節(jié)點(diǎn)的最長(zhǎng)路徑上的節(jié)點(diǎn)數(shù)。示例：python#定義二叉樹節(jié)點(diǎn)classTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefmaxDepth(root):pass#請(qǐng)?jiān)诖颂幪顚懘a3.題目：字符串匹配問題描述：給定兩個(gè)字符串`haystack`和`needle`，返回`needle`在`haystack`中第一次出現(xiàn)的索引。如果`needle`不存在于`haystack`中，返回`-1`。示例：pythondefstrStr(haystack,needle):pass#請(qǐng)?jiān)诖颂幪顚懘a二、算法設(shè)計(jì)（共3題，每題10分）1.題目：合并兩個(gè)有序數(shù)組問題描述：給定兩個(gè)有序數(shù)組`nums1`和`nums2`，將`nums2`合并到`nums1`中，使`nums1`成為一個(gè)有序數(shù)組。假設(shè)`nums1`有足夠的空間容納`nums2`中的元素。要求：-初始時(shí)，`nums1`的末尾有足夠的空白空間容納所有`nums2`的元素。-時(shí)間復(fù)雜度O(m+n)，空間復(fù)雜度O(1)。示例：pythondefmerge(nums1,m,nums2,n):pass#請(qǐng)?jiān)诖颂幪顚懘a2.題目：最長(zhǎng)有效括號(hào)問題描述：給定一個(gè)只包含`'('`和`')'`的字符串，找出最長(zhǎng)有效（括號(hào)匹配）的子串的長(zhǎng)度。示例：pythondeflongestValidParentheses(s):pass#請(qǐng)?jiān)诖颂幪顚懘a3.題目：滑動(dòng)窗口最大值問題描述：給定一個(gè)數(shù)組`nums`和一個(gè)整數(shù)`k`，找到滑動(dòng)窗口中最大的元素。示例：pythondefmaxSlidingWindow(nums,k):pass#請(qǐng)?jiān)诖颂幪顚懘a三、系統(tǒng)設(shè)計(jì)（共2題，每題15分）1.題目：設(shè)計(jì)LRU緩存問題描述：設(shè)計(jì)一個(gè)LRU（最近最少使用）緩存系統(tǒng)。它應(yīng)該支持以下操作：-`get(key)`：獲取鍵`key`對(duì)應(yīng)的值，如果鍵不存在，返回`-1`。-`put(key,value)`：向緩存中插入一個(gè)鍵值對(duì)。如果鍵已存在，則更新其值；如果鍵不存在，則添加該鍵值對(duì)。當(dāng)緩存容量達(dá)到限制時(shí)，刪除最近最少使用的元素。要求：-緩存容量固定為`capacity`。-時(shí)間復(fù)雜度O(1)。示例：pythonclassLRUCache:def__init__(self,capacity:int):pass#請(qǐng)?jiān)诖颂幪顚懘adefget(self,key:int)->int:pass#請(qǐng)?jiān)诖颂幪顚懘adefput(self,key:int,value:int)->None:pass#請(qǐng)?jiān)诖颂幪顚懘a2.題目：設(shè)計(jì)一個(gè)簡(jiǎn)單的消息隊(duì)列問題描述：設(shè)計(jì)一個(gè)簡(jiǎn)單的消息隊(duì)列系統(tǒng)，支持以下操作：-`enqueue(message)`：將消息加入隊(duì)列末尾。-`dequeue()`：從隊(duì)列頭部移除并返回消息。如果隊(duì)列為空，返回`None`。-`peek()`：返回隊(duì)列頭部的消息，但不移除它。如果隊(duì)列為空，返回`None`。要求：-時(shí)間復(fù)雜度O(1)。-支持多線程安全操作。示例：pythonimportthreadingclassMessageQueue:def__init__(self):pass#請(qǐng)?jiān)诖颂幪顚懘adefenqueue(self,message:str)->None:pass#請(qǐng)?jiān)诖颂幪顚懘adefdequeue(self)->str:pass#請(qǐng)?jiān)诖颂幪顚懘adefpeek(self)->str:pass#請(qǐng)?jiān)诖颂幪顚懘a四、數(shù)據(jù)庫(kù)設(shè)計(jì)（共2題，每題15分）1.題目：設(shè)計(jì)用戶表問題描述：設(shè)計(jì)一個(gè)用戶表`Users`，包含以下字段：-`id`：用戶ID，主鍵，自增。-`username`：用戶名，唯一。-`email`：郵箱，唯一。-`password_hash`：密碼哈希。-`created_at`：創(chuàng)建時(shí)間。-`updated_at`：更新時(shí)間。要求：-使用SQL語句定義表結(jié)構(gòu)。-添加合適的索引。示例：sqlCREATETABLEUsers(idINTAUTO_INCREMENTPRIMARYKEY,usernameVARCHAR(255)UNIQUENOTNULL,emailVARCHAR(255)UNIQUENOTNULL,password_hashVARCHAR(255)NOTNULL,created_atTIMESTAMPDEFAULTCURRENT_TIMESTAMP,updated_atTIMESTAMPDEFAULTCURRENT_TIMESTAMPONUPDATECURRENT_TIMESTAMP);2.題目：設(shè)計(jì)訂單表問題描述：設(shè)計(jì)一個(gè)訂單表`Orders`，包含以下字段：-`order_id`：訂單ID，主鍵，自增。-`user_id`：用戶ID，外鍵，關(guān)聯(lián)`Users`表。-`product_id`：產(chǎn)品ID。-`quantity`：數(shù)量。-`price`：?jiǎn)蝺r(jià)。-`order_time`：訂單時(shí)間。-`status`：訂單狀態(tài)（'pending','shipped','delivered','cancelled'）。要求：-使用SQL語句定義表結(jié)構(gòu)。-添加合適的索引。示例：sqlCREATETABLEOrders(order_idINTAUTO_INCREMENTPRIMARYKEY,user_idINT,product_idINT,quantityINTNOTNULL,priceDECIMAL(10,2)NOTNULL,order_timeTIMESTAMPDEFAULTCURRENT_TIMESTAMP,statusENUM('pending','shipped','delivered','cancelled')DEFAULT'pending',FOREIGNKEY(user_id)REFERENCESUsers(id));五、系統(tǒng)運(yùn)維與監(jiān)控（共2題，每題10分）1.題目：設(shè)計(jì)日志系統(tǒng)問題描述：設(shè)計(jì)一個(gè)日志系統(tǒng)，支持以下功能：-記錄日志，包括時(shí)間戳、日志級(jí)別（'INFO','WARN','ERROR'）和日志內(nèi)容。-查詢指定時(shí)間范圍內(nèi)的日志。-查詢指定級(jí)別的日志。要求：-使用SQL語句定義表結(jié)構(gòu)。-添加合適的索引。示例：sqlCREATETABLELogs(idINTAUTO_INCREMENTPRIMARYKEY,timestampTIMESTAMPDEFAULTCURRENT_TIMESTAMP,levelENUM('INFO','WARN','ERROR')NOTNULL,contentTEXTNOTNULL);2.題目：設(shè)計(jì)監(jiān)控系統(tǒng)問題描述：設(shè)計(jì)一個(gè)監(jiān)控系統(tǒng)，支持以下功能：-監(jiān)控某個(gè)服務(wù)的CPU和內(nèi)存使用情況。-實(shí)時(shí)顯示監(jiān)控?cái)?shù)據(jù)。-當(dāng)某個(gè)指標(biāo)超過閾值時(shí)，發(fā)送告警通知。要求：-描述系統(tǒng)架構(gòu)。-說明如何實(shí)現(xiàn)實(shí)時(shí)監(jiān)控和告警。示例：plaintext系統(tǒng)架構(gòu)：1.數(shù)據(jù)采集層：使用Prometheus采集CPU和內(nèi)存使用情況。2.數(shù)據(jù)存儲(chǔ)層：使用InfluxDB存儲(chǔ)監(jiān)控?cái)?shù)據(jù)。3.數(shù)據(jù)展示層：使用Grafana展示實(shí)時(shí)監(jiān)控?cái)?shù)據(jù)。4.告警通知層：使用Alertmanager發(fā)送告警通知。實(shí)現(xiàn)方法：1.使用Prometheus的cAdvisor插件采集CPU和內(nèi)存使用情況。2.將數(shù)據(jù)存儲(chǔ)到InfluxDB中。3.使用Grafana創(chuàng)建監(jiān)控面板，實(shí)時(shí)顯示數(shù)據(jù)。4.在Alertmanager中設(shè)置告警規(guī)則，當(dāng)指標(biāo)超過閾值時(shí)發(fā)送告警通知。六、網(wǎng)絡(luò)安全（共2題，每題10分）1.題目：設(shè)計(jì)SQL注入防御措施問題描述：給定一個(gè)簡(jiǎn)單的登錄表單，設(shè)計(jì)防止SQL注入的措施。要求：-描述具體的防御措施。-說明如何實(shí)現(xiàn)。示例：plaintext防御措施：1.使用預(yù)編譯語句（preparedstatements）。2.對(duì)用戶輸入進(jìn)行驗(yàn)證和過濾。3.使用ORM框架，避免直接使用SQL語句。實(shí)現(xiàn)方法：1.使用預(yù)編譯語句：pythoncursor=connection.cursor()cursor.execute("SELECT*FROMUsersWHEREusername=%sANDpassword=%s",(username,password))2.對(duì)用戶輸入進(jìn)行驗(yàn)證和過濾：pythonimportreifnotre.match(r'^[a-zA-Z0-9_]+$',username):raiseValueError("Invalidusername")3.使用ORM框架：pythonuser=User.query.filter_by(username=username,password=password).first()2.題目：設(shè)計(jì)XSS攻擊防御措施問題描述：給定一個(gè)簡(jiǎn)單的Web應(yīng)用，設(shè)計(jì)防止XSS攻擊的措施。要求：-描述具體的防御措施。-說明如何實(shí)現(xiàn)。示例：plaintext防御措施：1.對(duì)用戶輸入進(jìn)行編碼和轉(zhuǎn)義。2.使用CSP（內(nèi)容安全策略）。3.使用XSS過濾庫(kù)。實(shí)現(xiàn)方法：1.對(duì)用戶輸入進(jìn)行編碼和轉(zhuǎn)義：pythonfromhtmlimportescapesafe_html=escape(user_input)2.使用CSP：html<metahttp-equiv="Content-Security-Policy"content="default-src'self';script-src'self'">3.使用XSS過濾庫(kù)：pythonfromdjango.middleware.csrfimportCsrfViewMiddleware答案一、編程能力測(cè)試1.數(shù)組旋轉(zhuǎn)pythondefrotate(nums,k):n=len(nums)k=k%nnums[:]=nums[-k:]+nums[:-k]2.二叉樹的最大深度pythondefmaxDepth(root):ifnotroot:return0return1+max(maxDepth(root.left),maxDepth(root.right))3.字符串匹配pythondefstrStr(haystack,needle):ifnotneedle:return0len_h,len_n=len(haystack),len(needle)foriinrange(len_h-len_n+1):ifhaystack[i:i+len_n]==needle:returnireturn-1二、算法設(shè)計(jì)1.合并兩個(gè)有序數(shù)組pythondefmerge(nums1,m,nums2,n):p1,p2,p=m-1,n-1,m+n-1whilep1>=0andp2>=0:ifnums1[p1]>nums2[p2]:nums1[p]=nums1[p1]p1-=1else:nums1[p]=nums2[p2]p2-=1p-=1nums1[:p2+1]=nums2[:p2+1]2.最長(zhǎng)有效括號(hào)pythondeflongestValidParentheses(s):stack=[-1]max_len=0fori,charinenumerate(s):ifchar=='(':stack.append(i)else:stack.pop()ifnotstack:stack.append(i)else:max_len=max(max_len,i-stack[-1])returnmax_len3.滑動(dòng)窗口最大值pythonfromcollectionsimportdequedefmaxSlidingWindow(nums,k):ifnotnums:return[]q=deque()result=[]foriinrange(len(nums)):whileqandnums[i]>=nums[q[-1]]:q.pop()q.append(i)ifi>=k-1:result.append(nums[q[0]])ifq[0]==i-k+1:q.popleft()returnresult三、系統(tǒng)設(shè)計(jì)1.設(shè)計(jì)LRU緩存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)2.設(shè)計(jì)一個(gè)簡(jiǎn)單的消息隊(duì)列pythonimportthreadingclassMessageQueue:def__init__(self):self.queue=deque()self.lock=threading.Lock()defenqueue(self,message:str)->None:withself.lock:self.queue.append(message)defdequeue(self)->str:withself.lock:ifself.queue:returnself.queue.popleft()returnNonedefpeek(self)->str:withself.lock:ifself.queue:returnself.queue[0]returnNone四、數(shù)據(jù)庫(kù)設(shè)計(jì)1.設(shè)計(jì)用戶表sqlCREATETABLEUsers(idINTAUTO_INCREMENTPRIMARYKEY,usernameVARCHAR(255)UNIQUENOTNULL,emailVARCHAR(255)UNIQUENOTNULL,password_hashVARCHAR(255)NOTNULL,created_atTIMESTAMPDEFAULTCURRENT_TIMESTAMP,updated_atTIMESTAMPDEFAULTCURRENT_TIMESTAMPONUPDATECURRENT_TIMESTAMP,INDEXidx_username(username),INDEXidx_email(email));2.設(shè)計(jì)訂單表sqlCREATETABLEOrders(order_idINTAUTO_INCREMENTPRIMARYKEY,user_idINT,product_idINT,quantityINTNOTNULL,priceDECIMAL(10,2)NOTNULL,order_timeTIMESTAMPDEFAULTCURRENT_TIMESTAMP,statusENUM('pending','shipped','delivered','cancelled')DEFAULT'pending',FOREIGNKEY(user_id)REFERENCESUsers(id),INDEXidx_user_id(user_id),INDEXidx_product_id(product_id));五、系統(tǒng)運(yùn)維與監(jiān)控1.設(shè)計(jì)日志系統(tǒng)sqlCREATETABLELogs(idINTAUTO_INCREMENTPRIMARYKEY,timestampTIMESTAMPDEFAULTCURRENT_TIMESTAMP,levelENUM('INFO','WARN','ERROR')NOTNULL,contentTEXTNOTNULL,INDEXidx_timestamp(timestamp),INDEXidx_level(level));2.設(shè)計(jì)監(jiān)控系統(tǒng)plaintext系統(tǒng)架構(gòu)：1.數(shù)據(jù)采集層：使用Prometheus采集CPU和內(nèi)存使用情況。2.數(shù)據(jù)存儲(chǔ)層：使用InfluxDB存儲(chǔ)監(jiān)控?cái)?shù)據(jù)。3.數(shù)據(jù)展示層：使用Grafana展示實(shí)時(shí)監(jiān)控?cái)?shù)據(jù)。4.告警通知層：使用Alertmanager發(fā)送告警通知。實(shí)現(xiàn)方法：1.使用Prometheus的cAdvisor插件采集CPU和內(nèi)存使用情況。2.將數(shù)