2026年科技公司软件工程师技术面试高频考点指南含答案

2026年科技公司软件工程师技术面试高频考点指南含答案一、编程语言基础（共5题，每题2分）1.Java编写一个Java方法，接收一个整数数组，返回数组中所有奇数的和。javapublicintsumOfOdds(int[]arr){intsum=0;for(intnum:arr){if(num%2!=0){sum+=num;}}returnsum;}2.Python使用Python实现一个函数，将字符串反转，但不改变其中单词的顺序。例如，输入`"helloworld"`，输出`"ollehdlrow"`。pythondefreverseWords(s):return''.join(word[::-1]forwordins.split())3.C++编写C++代码，实现一个函数，检查一个字符串是否为回文（忽略大小写和空格）。例如，输入`"Aman,aplan,acanal,Panama"`，输出`true`。cppboolisPalindrome(conststring&s){stringfiltered;for(charc:s){if(isalnum(c)){filtered+=tolower(c);}}intleft=0,right=filtered.size()-1;while(left<right){if(filtered[left]!=filtered[right]){returnfalse;}left++;right--;}returntrue;}4.JavaScript实现一个JavaScript函数，接收一个数组，返回一个新数组，其中包含原数组中每个元素的两倍值。例如，输入`[1,2,3]`，输出`[2,4,6]`。javascriptfunctiondoubleArray(arr){returnarr.map(num=>num2);}5.C#编写C#代码，实现一个方法，接收一个字符串，返回其中最长的单词。例如，输入`"Iloveprogramming"`，输出`"programming"`。csharpstringfindLongestWord(strings){string[]words=s.Split();stringlongest="";foreach(stringwordinwords){if(word.Length>longest.Length){longest=word;}}returnlongest;}二、数据结构与算法（共10题，每题3分）1.数组给定一个无序数组，编写代码找出数组中的第K个最大元素。pythondeffindKthLargest(nums,k):nums.sort(reverse=True)returnnums[k-1]2.链表实现一个单链表，包含`add`和`find`方法。pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextclassLinkedList:def__init__(self):self.head=Nonedefadd(self,val):new_node=ListNode(val)ifnotself.head:self.head=new_nodeelse:current=self.headwhilecurrent.next:current=current.nextcurrent.next=new_nodedeffind(self,val):current=self.headwhilecurrent:ifcurrent.val==val:returnTruecurrent=current.nextreturnFalse3.栈使用栈实现一个函数，检查括号字符串是否有效。例如，输入`"()[]{}"`，输出`true`。pythondefisValid(s):stack=[]mapping={')':'(',']':'[','}':'{'}forcharins:ifcharinmapping:top_element=stack.pop()ifstackelse'#'ifmapping[char]!=top_element:returnFalseelse:stack.append(char)returnnotstack4.队列使用队列实现一个函数，模拟打印机队列。假设打印机按FIFO顺序打印，但高优先级任务可以插队。pythonfromcollectionsimportdequeclassPrinterQueue:def__init__(self):self.queue=deque()self.high_priority=[]defadd_task(self,priority,task):ifpriority:self.high_priority.append((priority,task))else:self.queue.append(task)defprocess(self):whileself.high_priorityorself.queue:ifself.high_priority:self.high_priority.sort(reverse=True)_,task=self.high_priority.pop(0)print(task)else:task=self.queue.popleft()print(task)5.哈希表实现一个LRU（最近最少使用）缓存。pythonclassLRUCache:def__init__(self,capacity):self.cache={}self.capacity=capacityself.order=[]defget(self,key):ifkeyinself.cache:self.order.remove(key)self.order.append(key)returnself.cache[key]return-1defput(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)6.树实现二叉搜索树（BST）的插入和搜索方法。pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightclassBST:definsert(self,root,val):ifnotroot:returnTreeNode(val)ifval<root.val:root.left=self.insert(root.left,val)else:root.right=self.insert(root.right,val)returnrootdefsearch(self,root,val):ifnotroot:returnNoneifval<root.val:returnself.search(root.left,val)elifval>root.val:returnself.search(root.right,val)else:returnroot7.动态规划编写代码计算斐波那契数列的第N项。pythondeffib(n):ifn<=1:returnndp=[0](n+1)dp[1]=1foriinrange(2,n+1):dp[i]=dp[i-1]+dp[i-2]returndp[n]8.贪心算法给定一个正整数数组，返回数组中所有数的异或和。pythondefxorAllNums(nums):result=0fornuminnums:result^=numreturnresult9.排序实现快速排序算法。pythondefquickSort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquickSort(left)+middle+quickSort(right)10.递归实现一个函数，计算阶乘。pythondeffactorial(n):ifn==0:return1returnnfactorial(n-1)三、系统设计与架构（共5题，每题5分）1.RESTfulAPI设计设计一个API，用于管理博客文章，包括创建、读取、更新和删除（CRUD）操作。-`POST/api/posts`：创建文章-`GET/api/posts`：获取所有文章-`GET/api/posts/{id}`：获取指定文章-`PUT/api/posts/{id}`：更新文章-`DELETE/api/posts/{id}`：删除文章2.数据库设计设计一个简单的电商系统数据库，包含用户、商品和订单表。-用户表：`id`（主键）、`username`、`email`、`password`-商品表：`id`（主键）、`name`、`price`、`stock`-订单表：`id`（主键）、`user_id`（外键）、`product_id`（外键）、`quantity`、`total_price`3.缓存设计设计一个高并发的缓存系统，支持热点数据缓存和分布式缓存。-使用Redis作为缓存层，热点数据（如商品详情）缓存1小时。-分布式缓存使用一致性哈希算法，避免缓存雪崩。4.消息队列设计一个电商订单处理系统，使用Kafka或RabbitMQ实现异步订单处理。-订单创建后，发布到`orders_topic`。-消费者1：验证订单信息。-消费者2：扣减库存。-消费者3：发送支付通知。5.负载均衡设计一个高可用Web服务架构，支持水平扩展。-使用Nginx作为反向代理，实现负载均衡（轮询或最少连接）。-后端服务使用容器化（Docker），部署在Kubernetes集群中，支持自动扩缩容。四、数据库与SQL（共5题，每题5分）1.SQL查询查询每个用户的订单总数，并按订单数降序排列。sqlSELECTuser_id,COUNT()ASorder_countFROMordersGROUPBYuser_idORDERBYorder_countDESC;2.SQL连接查询用户未读消息的数量。sqlSELECTu.username,COUNT(m.id)ASunread_countFROMusersuLEFTJOINmessagesmONu.id=m.user_idANDm.is_read=0GROUPBYu.username;3.SQL子查询查询订单金额超过平均金额的所有订单。sqlSELECTFROMordersWHEREtotal_price>(SELECTAVG(total_price)FROMorders);4.SQL窗口函数查询每个用户的订单金额总和，并显示排名。sqlSELECTuser_id,total_price,RANK()OVER(ORDERBYtotal_priceDESC)ASrankFROMorders;5.SQL事务实现一个订单创建事务，包括扣减库存和记录订单。sqlBEGINTRANSACTION;--扣减库存UPDATEproductsSETstock=stock-1WHEREid=1;--插入订单INSERTINTOorders(user_id,product_id,quantity,total_price)VALUES(1,1,1,100);COMMIT;五、操作系统与计算机网络（共5题，每题5分）1.进程与线程解释进程和线程的区别，并说明多线程的适用场景。-进程：独立的内存空间，资源分配单位；线程：进程的执行单元，共享内存空间。适用场景：CPU密集型任务（多进程），I/O密集型任务（多线程）。2.内存管理解释虚拟内存的工作原理。-虚拟内存通过分页机制，将物理内存和硬盘空间结合，实现内存隔离和扩展。-通过TLB（快表）加速地址翻译，减少页置换。3.网络协议解释TCP和UDP的区别，并说明HTTP和HTTPS的工作原理。-TCP：可靠传输（三次握手、确认机制），面向连接；UDP：快速传输（无连接、不保证可靠性）。-HTTP：基于TCP的请求-响应协议；HTTPS：HTTP+TLS，通过证书加密传输。4.DNS解析解释DNS解析过程。-用户输入域名，DNS客户端向本地DNS服务器发起请求。-本地DNS服务器缓存查询，若未命中，向根DNS服务器查询。-逐级解析到权威DNS服务器，返回IP地址。5.Linux命令编写Linux命令，查找当前目录下所有Python文件并删除。bashfind.-name".py"-typef-execrm{}\;答案与解析一、编程语言基础1.Java：`sumOfOdds`方法通过遍历数组，累加奇数。2.Python：`reverseWords`使用`split`分割单词，`[::-1]`反转每个单词，再用`join`合并。3.C++：`isPalindrome`方法忽略非字母数字字符，双指针比较首尾字符。4.JavaScript：`doubleArray`使用`map`遍历数组，乘以2返回新数组。5.C#：`findLongestWord`分割字符串，遍历单词长度，返回最长单词。二、数据结构与算法1.数组：`findKthLargest`排序后取第K个元素。2.链表：`LinkedList`类实现`add`（尾插）和`find`（遍历）。3.栈：`isValid`使用栈匹配括号，忽略大小写和空格。4.队列：`PrinterQueue`使用双队列处理高优先级插队。5.哈希表