2026年软件公司招聘精英团队常见面试题

2026年软件公司招聘精英团队常见面试题一、编程与算法（5题，每题10分，共50分）1.题目：请实现一个函数，输入一个非负整数`n`，返回`n`的二进制表示中`1`的个数。例如，输入`11`（二进制为`1011`），返回`3`。要求：-时间复杂度不超过O(logn)。-不能使用内置函数（如`bin()`或`count()`）。答案：pythondefcount_bits(n):count=0whilen:count+=n&1n>>=1returncount解析：-使用位运算`n&1`获取最低位是否为`1`，然后右移一位（`n>>=1`）。-时间复杂度为O(logn)，因为每次操作相当于二进制位数减一。2.题目：给定一个排序数组`nums`和一个目标值`target`，返回`target`在数组中的索引。如果不存在，返回`-1`。假设数组中无重复元素。要求：-使用二分查找实现。-时间复杂度为O(logn)。答案：pythondefbinary_search(nums,target):left,right=0,len(nums)-1whileleft<=right:mid=(left+right)//2ifnums[mid]==target:returnmidelifnums[mid]<target:left=mid+1else:right=mid-1return-1解析：-二分查找的核心是不断缩小查找范围。-每次比较中间值与目标值，根据大小调整左右指针。3.题目：请实现一个函数`merge`，合并两个有序数组`nums1`和`nums2`，合并后的数组仍存放在`nums1`中，且不使用额外空间。假设`nums1`的长度足够容纳`nums1`和`nums2`的所有元素。要求：-时间复杂度为O(m+n)，其中`m`和`n`分别是`nums1`和`nums2`的长度。答案：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]解析：-从后往前填充`nums1`，避免覆盖前部分元素。-两个指针分别从后往前遍历`nums1`和`nums2`，较大的数填充到`nums1`的末尾。4.题目：给定一个字符串`s`，判断其是否是一个有效的括号字符串（只包含`'('`和`')'`），且括号匹配正确。要求：-使用栈实现。-时间复杂度为O(n)。答案：pythondefisValid(s):stack=[]mapping={')':'(','}':'{',']':'['}forcharins:ifcharinmapping:top=stack.pop()ifstackelse'#'ifmapping[char]!=top:returnFalseelse:stack.append(char)returnnotstack解析：-遇到闭括号时，检查栈顶是否为对应的开括号。-如果匹配则弹出，否则返回`False`。-最后栈为空则有效。5.题目：给定一个整数`n`，生成所有可能的`n`阶括号组合。要求：-使用递归回溯法。-时间复杂度取决于Catalan数。答案：pythondefgenerateParenthesis(n):result=[]defbacktrack(left=0,right=0,path=""):iflen(path)==2n:result.append(path)returnifleft<n:backtrack(left+1,right,path+'(')ifright<left:backtrack(left,right+1,path+')')backtrack()returnresult解析：-递归限制：左括号数量不超过`n`，右括号数量不超过左括号。-每次选择添加`'('`或`')'`，并确保组合有效。二、系统设计（3题，每题20分，共60分）1.题目：设计一个简单的微博系统，支持用户发布、查看、关注、点赞功能。要求：-描述核心数据结构和主要接口。-考虑高并发场景下的优化方案（如缓存、数据库读写分离）。答案：核心数据结构：-`User`：用户表（`id`,`name`,`following`等）。-`Post`：微博表（`id`,`user_id`,`content`,`likes`等）。-`Follow`：关注关系表（`follower_id`,`followee_id`）。主要接口：-`publish_post(user_id,content)`：发布微博。-`get_feed(user_id)`：获取用户动态（按时间倒序）。-`follow(user_id,followee_id)`：关注用户。-`like_post(post_id,user_id)`：点赞微博。高并发优化：-缓存：使用Redis缓存热点用户动态（如`get_feed`结果）。-数据库：-`Post`使用分片（按时间范围），`User`和`Follow`使用主从复制。-`likes`使用计数器或TTL缓存防止频繁更新。解析：-微博系统核心是动态发布和关系链。-高并发下需考虑读写分离、缓存穿透、热点数据预加载。2.题目：设计一个短链接系统（如`/abc`转为实际URL）。要求：-描述生成短链接的算法和存储方案。-考虑高并发访问和URL可逆映射。答案：算法：-使用Base62编码（`a-z`,`A-Z`,`0-9`），将长URL转为短字符串。-例如：`12345`→`1yuv`（映射表`1=a`,`2=b`,...,`z=a`,...,`0=0`）。-生成唯一ID：自增ID或UUID+Hash。存储：-关系表：`short_url`（`id`,`long_url`,`short_code`）。-索引：`short_code`用于快速查找。高并发优化：-缓存：Redis缓存热点短链接。-负载均衡：多台服务器分摊请求。解析：-关键在于短链接生成和快速查找。-Base62可减少字符串长度，UUID需加盐避免冲突。3.题目：设计一个实时消息推送系统（如微信、钉钉）。要求：-描述核心架构（消息队列、数据库、推送策略）。-考虑消息可靠性保证和用户离线处理。答案：核心架构：-消息队列：Kafka/RabbitMQ存储待推送消息。-数据库：用户表、设备表（存储Token）。-推送服务：定时检查队列，根据Token推送。可靠性保证：-重试机制：消息推送失败后延迟重试。-幂等性：用唯一ID记录已推送消息。离线处理：-用户未在线时，消息暂存数据库，上线后补发。解析：-实时消息系统需保证低延迟和高可用。-关键在于消息队列解耦和离线消息缓存。三、数据库与SQL（2题，每题15分，共30分）1.题目：假设有表`Orders`（`order_id`,`user_id`,`product_id`,`price`,`order_time`），编写SQL查询：-查询每个用户的消费总额，并按消费金额降序排列。答案：sqlSELECTuser_id,SUM(price)AStotal_spentFROMOrdersGROUPBYuser_idORDERBYtotal_spentDESC;解析：-`SUM(price)`计算每个用户的总消费。-`GROUPBY`分组，`ORDERBY`排序。2.题目：假设有表`Employees`（`id`,`name`,`department`,`salary`），编写SQL查询：-查询每个部门平均工资最高的员工姓名。答案：sqlSELECTFROMEmployeese1JOIN(SELECTdepartment,AVG(salary)ASavg_salaryFROMEmployeesGROUPBYdepartment)e2ONe1.department=e2.departmentWHEREe1.salary=(SELECTMAX(salary)FROMEmployeese3WHEREe3.department=e1.department);解析：-子查询计算每个部门平均工资。-外层查询匹配工资最高的员工。四、行为与情景题（2题，每题15分，共30分）1.题目：你在项目中负责核心模块，但发现同事的代码存在严重缺陷，导致线上问题。你会如何处理？答案：1.立即修复问题：确保线上服务不受影响。2.沟通与协作：私下与同事沟通，分析问题原因，避免指责。3.代码审查：建立团队规范，定期CodeReview防止类似问题。4.总结复盘：记录问题，形成文档，供团队学习。解析：-优先解