2025年IT行业校招面试官角度的面试题预测

2025年IT行业校招面试官角度的面试题预测#2025年IT行业校招面试题预测一、编程能力测试（共3题，每题10分）1.题目：数组旋转问题描述：给定一个数组`nums`和一个整数`k`，将数组向右旋转`k`步。例如，`nums=[1,2,3,4,5],k=2`，旋转后的数组为`[4,5,1,2,3]`。要求：-不能使用额外的数组空间（除了几个变量）。-时间复杂度O(n)，空间复杂度O(1)。示例：pythondefrotate(nums,k):pass#请在此处填写代码2.题目：二叉树的最大深度问题描述：给定一个二叉树，返回其最大深度。最大深度是指从根节点到最远叶节点的最长路径上的节点数。示例：python#定义二叉树节点classTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefmaxDepth(root):pass#请在此处填写代码3.题目：字符串匹配问题描述：给定两个字符串`haystack`和`needle`，返回`needle`在`haystack`中第一次出现的索引。如果`needle`不存在于`haystack`中，返回`-1`。示例：pythondefstrStr(haystack,needle):pass#请在此处填写代码二、算法设计（共3题，每题10分）1.题目：合并两个有序数组问题描述：给定两个有序数组`nums1`和`nums2`，将`nums2`合并到`nums1`中，使`nums1`成为一个有序数组。假设`nums1`有足够的空间容纳`nums2`中的元素。要求：-初始时，`nums1`的末尾有足够的空白空间容纳所有`nums2`的元素。-时间复杂度O(m+n)，空间复杂度O(1)。示例：pythondefmerge(nums1,m,nums2,n):pass#请在此处填写代码2.题目：最长有效括号问题描述：给定一个只包含`'('`和`')'`的字符串，找出最长有效（括号匹配）的子串的长度。示例：pythondeflongestValidParentheses(s):pass#请在此处填写代码3.题目：滑动窗口最大值问题描述：给定一个数组`nums`和一个整数`k`，找到滑动窗口中最大的元素。示例：pythondefmaxSlidingWindow(nums,k):pass#请在此处填写代码三、系统设计（共2题，每题15分）1.题目：设计LRU缓存问题描述：设计一个LRU（最近最少使用）缓存系统。它应该支持以下操作：-`get(key)`：获取键`key`对应的值，如果键不存在，返回`-1`。-`put(key,value)`：向缓存中插入一个键值对。如果键已存在，则更新其值；如果键不存在，则添加该键值对。当缓存容量达到限制时，删除最近最少使用的元素。要求：-缓存容量固定为`capacity`。-时间复杂度O(1)。示例：pythonclassLRUCache:def__init__(self,capacity:int):pass#请在此处填写代码defget(self,key:int)->int:pass#请在此处填写代码defput(self,key:int,value:int)->None:pass#请在此处填写代码2.题目：设计一个简单的消息队列问题描述：设计一个简单的消息队列系统，支持以下操作：-`enqueue(message)`：将消息加入队列末尾。-`dequeue()`：从队列头部移除并返回消息。如果队列为空，返回`None`。-`peek()`：返回队列头部的消息，但不移除它。如果队列为空，返回`None`。要求：-时间复杂度O(1)。-支持多线程安全操作。示例：pythonimportthreadingclassMessageQueue:def__init__(self):pass#请在此处填写代码defenqueue(self,message:str)->None:pass#请在此处填写代码defdequeue(self)->str:pass#请在此处填写代码defpeek(self)->str:pass#请在此处填写代码四、数据库设计（共2题，每题15分）1.题目：设计用户表问题描述：设计一个用户表`Users`，包含以下字段：-`id`：用户ID，主键，自增。-`username`：用户名，唯一。-`email`：邮箱，唯一。-`password_hash`：密码哈希。-`created_at`：创建时间。-`updated_at`：更新时间。要求：-使用SQL语句定义表结构。-添加合适的索引。示例：sqlCREATETABLEUsers(idINTAUTO_INCREMENTPRIMARYKEY,usernameVARCHAR(255)UNIQUENOTNULL,emailVARCHAR(255)UNIQUENOTNULL,password_hashVARCHAR(255)NOTNULL,created_atTIMESTAMPDEFAULTCURRENT_TIMESTAMP,updated_atTIMESTAMPDEFAULTCURRENT_TIMESTAMPONUPDATECURRENT_TIMESTAMP);2.题目：设计订单表问题描述：设计一个订单表`Orders`，包含以下字段：-`order_id`：订单ID，主键，自增。-`user_id`：用户ID，外键，关联`Users`表。-`product_id`：产品ID。-`quantity`：数量。-`price`：单价。-`order_time`：订单时间。-`status`：订单状态（'pending','shipped','delivered','cancelled'）。要求：-使用SQL语句定义表结构。-添加合适的索引。示例：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));五、系统运维与监控（共2题，每题10分）1.题目：设计日志系统问题描述：设计一个日志系统，支持以下功能：-记录日志，包括时间戳、日志级别（'INFO','WARN','ERROR'）和日志内容。-查询指定时间范围内的日志。-查询指定级别的日志。要求：-使用SQL语句定义表结构。-添加合适的索引。示例：sqlCREATETABLELogs(idINTAUTO_INCREMENTPRIMARYKEY,timestampTIMESTAMPDEFAULTCURRENT_TIMESTAMP,levelENUM('INFO','WARN','ERROR')NOTNULL,contentTEXTNOTNULL);2.题目：设计监控系统问题描述：设计一个监控系统，支持以下功能：-监控某个服务的CPU和内存使用情况。-实时显示监控数据。-当某个指标超过阈值时，发送告警通知。要求：-描述系统架构。-说明如何实现实时监控和告警。示例：plaintext系统架构：1.数据采集层：使用Prometheus采集CPU和内存使用情况。2.数据存储层：使用InfluxDB存储监控数据。3.数据展示层：使用Grafana展示实时监控数据。4.告警通知层：使用Alertmanager发送告警通知。实现方法：1.使用Prometheus的cAdvisor插件采集CPU和内存使用情况。2.将数据存储到InfluxDB中。3.使用Grafana创建监控面板，实时显示数据。4.在Alertmanager中设置告警规则，当指标超过阈值时发送告警通知。六、网络安全（共2题，每题10分）1.题目：设计SQL注入防御措施问题描述：给定一个简单的登录表单，设计防止SQL注入的措施。要求：-描述具体的防御措施。-说明如何实现。示例：plaintext防御措施：1.使用预编译语句（preparedstatements）。2.对用户输入进行验证和过滤。3.使用ORM框架，避免直接使用SQL语句。实现方法：1.使用预编译语句：pythoncursor=connection.cursor()cursor.execute("SELECT*FROMUsersWHEREusername=%sANDpassword=%s",(username,password))2.对用户输入进行验证和过滤：pythonimportreifnotre.match(r'^[a-zA-Z0-9_]+$',username):raiseValueError("Invalidusername")3.使用ORM框架：pythonuser=User.query.filter_by(username=username,password=password).first()2.题目：设计XSS攻击防御措施问题描述：给定一个简单的Web应用，设计防止XSS攻击的措施。要求：-描述具体的防御措施。-说明如何实现。示例：plaintext防御措施：1.对用户输入进行编码和转义。2.使用CSP（内容安全策略）。3.使用XSS过滤库。实现方法：1.对用户输入进行编码和转义：pythonfromhtmlimportescapesafe_html=escape(user_input)2.使用CSP：html<metahttp-equiv="Content-Security-Policy"content="default-src'self';script-src'self'">3.使用XSS过滤库：pythonfromdjango.middleware.csrfimportCsrfViewMiddleware答案一、编程能力测试1.数组旋转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二、算法设计1.合并两个有序数组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.最长有效括号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.滑动窗口最大值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三、系统设计1.设计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.设计一个简单的消息队列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四、数据库设计1.设计用户表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.设计订单表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));五、系统运维与监控1.设计日志系统sqlCREATETABLELogs(idINTAUTO_INCREMENTPRIMARYKEY,timestampTIMESTAMPDEFAULTCURRENT_TIMESTAMP,levelENUM('INFO','WARN','ERROR')NOTNULL,contentTEXTNOTNULL,INDEXidx_timestamp(timestamp),INDEXidx_level(level));2.设计监控系统plaintext系统架构：1.数据采集层：使用Prometheus采集CPU和内存使用情况。2.数据存储层：使用InfluxDB存储监控数据。3.数据展示层：使用Grafana展示实时监控数据。4.告警通知层：使用Alertmanager发送告警通知。实现方法：1.使用Prometheus的cAdvisor插件采集CPU和内存使用情况。2.将数