科技公司软件工程师职位面试流程与题目

2026年科技公司软件工程师职位面试流程与题目一、编程能力测试（共5题，每题20分，总分100分）题目1（Java）：编写一个Java方法，实现将一个字符串中的所有大写字母转换为小写字母，所有小写字母转换为大写字母。例如，输入"HelloWorld"，输出"hELLOwORLD"。要求不使用现成的`toLowerCase()`或`toUpperCase()`方法。答案与解析：javapublicstaticStringswapCase(Stringinput){if(input==null||input.isEmpty())returninput;StringBuilderresult=newStringBuilder();for(charc:input.toCharArray()){if(c>='a'&&c<='z'){result.append((char)(c-'a'+'A'));}elseif(c>='A'&&c<='Z'){result.append((char)(c-'A'+'a'));}else{result.append(c);}}returnresult.toString();}解析：-通过遍历字符串的每个字符，判断其ASCII码范围，实现大小写转换。-大写字母的ASCII码在`'A'`到`'Z'`之间，小写字母在`'a'`到`'z'`之间。-通过减去或加上`32`（ASCII码差值）实现大小写转换。题目2（Python）：给定一个列表，包含若干整数，返回一个新列表，其中包含原列表中所有偶数的平方。例如，输入`[1,2,3,4,5]`，输出`[4,16]`。答案与解析：pythondefeven_square(numbers):return[xxforxinnumbersifx%2==0]解析：-使用列表推导式，筛选出偶数并计算其平方。-条件`x%2==0`用于判断偶数，`xx`计算平方。题目3（C++）：实现一个函数，接收一个整数数组和一个目标值，返回数组中两个数相加等于目标值的下标。例如，输入`{2,7,11,15}`和`9`，输出`[0,1]`（因为`2+7=9`）。答案与解析：cppinclude<vector>include<unordered_map>usingnamespacestd;vector<int>twoSum(vector<int>&nums,inttarget){unordered_map<int,int>map;for(inti=0;i<nums.size();++i){intcomplement=target-nums[i];if(map.find(complement)!=map.end()){return{map[complement],i};}map[nums[i]]=i;}return{};}解析：-使用哈希表存储遍历过程中的数字及其下标。-对于每个数字`nums[i]`，计算`complement=target-nums[i]`，检查`complement`是否已在哈希表中。-若存在，返回`[map[complement],i]`；否则，将`nums[i]`加入哈希表。题目4（JavaScript）：编写一个函数，接收一个字符串，返回该字符串中所有单词的长度之和。例如，输入`"Helloworld"`，输出`10`（"Hello"和"world"的长度之和）。答案与解析：javascriptfunctionsumWordLengths(str){returnstr.split('').reduce((sum,word)=>sum+word.length,0);}解析：-使用`split('')`将字符串按空格分割成单词数组。-使用`reduce`累加每个单词的长度，初始值为`0`。题目5（SQL）：假设有一个表`Employees`，包含字段`id`（主键）、`name`（姓名）、`department`（部门）和`salary`（薪资）。编写SQL查询，返回每个部门的平均薪资，并按平均薪资从高到低排序。答案与解析：sqlSELECTdepartment,AVG(salary)ASavg_salaryFROMEmployeesGROUPBYdepartmentORDERBYavg_salaryDESC;解析：-使用`AVG(salary)`计算每个部门的平均薪资。-`GROUPBYdepartment`按部门分组。-`ORDERBYavg_salaryDESC`按平均薪资降序排序。二、系统设计（共2题，每题50分，总分100分）题目6：设计一个简单的URL短链接系统。用户输入长URL，系统返回一个短URL，点击短URL后能跳转到原长URL。要求说明：1.如何生成短URL？2.如何存储长URL与短URL的映射关系？3.如何实现短URL到长URL的解析？答案与解析：1.生成短URL：-使用哈希函数（如MD5）对长URL进行哈希，取前6位字符作为短码。-为避免冲突，可使用随机数或自增ID结合哈希。-示例：`http://short.ly/XyZ123`。2.存储映射关系：-使用数据库表存储`short_code`（短码）、`long_url`（长URL）和`created_at`（创建时间）。-示例表结构：sqlCREATETABLEShortLinks(short_codeVARCHAR(10)PRIMARYKEY,long_urlVARCHAR(2048)NOTNULL,created_atTIMESTAMPDEFAULTCURRENT_TIMESTAMP);3.解析短URL：-用户访问`http://short.ly/XyZ123`时，后端根据`XyZ123`查询数据库，返回`long_url`。-若不存在，返回404或提示错误。扩展：-可添加缓存（如Redis）加速查询。-为提高可用性，可部署多级短码（如`XyZ12`和`XyZ123`）。题目7：设计一个简单的消息队列系统（如Kafka的简化版）。要求说明：1.如何保证消息的顺序性？2.如何处理消息的重复消费？3.如何实现消息的持久化？答案与解析：1.保证消息顺序性：-将消息按发送顺序写入分区（Partition），消费者按分区顺序读取。-避免跨分区读取，确保同一批次消息在同一分区。2.处理消息重复消费：-使用消息ID或序号实现幂等性：-消息处理前检查是否已处理过。-使用数据库或缓存记录已处理消息。3.消息持久化：-将消息写入磁盘（如日志文件）或数据库，即使系统崩溃也能恢复。-可使用Raft或Paxos算法保证一致性。扩展：-添加消费者确认机制（ACK），确保消息被正确处理。-支持消息重试和死信队列（DLQ）。三、算法与数据结构（共3题，每题30分，总分90分）题目8：给定一个二叉树，判断其是否是平衡二叉树（即任意节点的左右子树高度差不超过1）。答案与解析：pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefisBalanced(root):defcheckHeight(node):ifnodeisNone:return0left_height=checkHeight(node.left)right_height=checkHeight(node.right)ifleft_height==-1orright_height==-1orabs(left_height-right_height)>1:return-1returnmax(left_height,right_height)+1returncheckHeight(root)!=-1解析：-递归计算左右子树高度，若任意节点不平衡（高度差>1），返回`-1`。-整棵树平衡的条件是`checkHeight(root)!=-1`。题目9：实现一个LRU（最近最少使用）缓存，支持`get`和`put`操作。答案与解析：pythonclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache={}self.order=[]defget(self,key:int)->int:ifkeynotinself.cache:return-1self.order.remove(key)self.order.append(key)returnself.cache[key]defput(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)解析：-使用字典`cache`存储键值对，列表`order`记录访问顺序。-`get`操作将键移到末尾，`put`操作先删除最久未使用的键。题目10：给定一个数组，返回其中未排序的部分的最小值。例如，输入`[2,1,2,3,4]`，输出`1`。答案与解析：pythondeffindUnsortedMin(nums):n=len(nums)min_val=float('inf')foriinrange(n-1,-1,-1):ifnums[i]>min_val:returnmin_valmin_val=min(min_val,nums[i])returnmin_val解析：-从后向前遍历，记录当前最小值`min_val`。-若遇到比`min_val`大的数，返回`min_val`（即未排序部分的最小值）。-若遍历结束未返回，则数组已排序，返回`nums[0]`。四、行为面试（共2题，每题25分，总分50分）题目11：描述一次你解决复杂技术问题的经历，包括问题背景、你的解决方案和最终结果。答案与解析：-问题背景：-在项目中，数据库查询性能低下，导致页面响应延迟。-解决方案：