2026年知乎工程实践能力笔试题目集

2026年知乎工程实践能力笔试题目集一、编程语言基础（共3题，每题10分）1.Python编程题（10分）题目：请编写一个Python函数，实现以下功能：-输入一个字符串，统计其中英文字母、数字和空格的数量，并按顺序返回一个元组（字母数，数字数，空格数）。-示例输入：`"HelloWorld123"`，输出：`(10,3,2)`。2.Java编程题（10分）题目：请实现一个Java方法，判断一个整数是否为“完全平方数”。即该整数是否可以表示为某个整数的平方。-示例输入：`16`，输出：`true`；-示例输入：`14`，输出：`false`。3.JavaScript编程题（10分）题目：请编写一个JavaScript函数，实现以下功能：-输入一个正整数n，返回一个数组，其中包含从1到n的所有奇数。-示例输入：`5`，输出：`[1,3,5]`。二、算法与数据结构（共4题，每题12分）1.动态规划题（12分）题目：给定一个非负整数数组`nums`和一个正整数`target`，请编写一个函数，返回所有和为`target`的不重复组合。组合中的数字可以重复使用。-示例输入：`nums=[2,3,6,7],target=7`，输出：`[[2,2,3],[7]]`。2.树与图算法题（12分）题目：请编写一个函数，实现二叉树的层序遍历（即按从上到下、从左到右的顺序遍历）。-示例输入（二叉树）：3/\920/\157输出：`[3,9,20,15,7]`。3.排序与查找题（12分）题目：给定一个包含重复元素的数组，请编写一个函数，返回数组中每个元素的出现次数。-示例输入：`[4,5,6,5,4,3]`，输出：`{4:2,5:2,6:1,3:1}`。4.贪心算法题（12分）题目：给定一个整数数组`nums`，请编写一个函数，返回数组中最长连续递增子序列的长度。-示例输入：`[1,3,5,4,7]`，输出：`3`（最长递增子序列为`[1,3,5]`）。三、系统设计与数据库（共3题，每题15分）1.分布式系统设计题（15分）题目：假设知乎需要设计一个高并发的用户点赞系统，请简述以下内容：-系统架构（至少包含数据库、缓存、API网关等组件）；-如何解决高并发下的数据一致性问题；-如何设计限流机制以防止系统过载。2.数据库优化题（15分）题目：知乎用户评论数据表（`comments`）包含以下字段：`id`（主键）、`user_id`、`post_id`、`content`、`timestamp`。-请提出至少3条SQL优化建议（如索引设计、查询优化等），以提高查询效率。3.微服务架构题（15分）题目：假设知乎文章推荐系统采用微服务架构，请回答以下问题：-如何设计服务间的通信协议（如RESTfulAPI、gRPC等）；-如何实现服务注册与发现机制；-如何保证服务的高可用性（如熔断、降级等策略）。四、工程实践与问题解决（共3题，每题15分）1.异常处理题（15分）题目：请编写一个Python函数，用于处理用户上传文件时的异常情况（如文件过大、格式错误等）。要求：-函数输入为文件路径和大小限制（单位：字节），输出为成功或错误信息。-示例输入：`'/path/to/file.txt',1024`，文件大小为2048字节，输出：`"文件过大"`。2.代码重构题（15分）题目：给定以下Python代码片段（存在性能问题）：pythondeffind_duplicates(nums):result=[]foriinrange(len(nums)):forjinrange(i+1,len(nums)):ifnums[i]==nums[j]:result.append(nums[i])returnresult请提出至少2点重构建议，以提高代码效率。3.云计算实践题（15分）题目：知乎计划将部分非核心业务迁移至阿里云，请回答以下问题：-选择ECS还是Serverless（如FunctionCompute）更合适，并说明理由；-如何设计数据备份与容灾方案。答案与解析一、编程语言基础1.Python编程题（10分）答案：pythondefcount_chars(s):letters=sum(c.isalpha()forcins)digits=sum(c.isdigit()forcins)spaces=s.count('')return(letters,digits,spaces)解析：-`isalpha()`判断字符是否为字母；-`isdigit()`判断字符是否为数字；-`count('')`统计空格数量。2.Java编程题（10分）答案：javapublicbooleanisPerfectSquare(intnum){if(num<0)returnfalse;intsqrt=(int)Math.sqrt(num);returnsqrtsqrt==num;}解析：-计算平方根后向下取整，再平方判断是否等于原数。3.JavaScript编程题（10分）答案：javascriptfunctiongetOdds(n){returnArray.from({length:n},(_,i)=>i2+1).filter(num=>num<=n);}解析：-`Array.from`生成1到n的数组，`i2+1`生成奇数，`filter`过滤超出n的值。二、算法与数据结构1.动态规划题（12分）答案：pythondefcombinationSum(nums,target):nums.sort()dp=[[]for_inrange(target+1)]dp[0]=[[]]fornuminnums:foriinrange(num,target+1):forprevindp[i-num]:ifnotprevornum>=prev[-1]ornotprev:#防止重复dp[i].append(prev+[num])returndp[target]解析：-使用动态规划数组`dp`，`dp[i]`存储和为i的组合；-每次遍历`nums`时更新`dp`，避免重复组合。2.树与图算法题（12分）答案：pythonfromcollectionsimportdequedeflevelOrder(root):ifnotroot:return[]queue=deque([root])result=[]whilequeue:node=queue.popleft()result.append(node.val)ifnode.left:queue.append(node.left)ifnode.right:queue.append(node.right)returnresult解析：-使用队列实现广度优先遍历（BFS）。3.排序与查找题（12分）答案：pythondefcountElements(nums):fromcollectionsimportCounterreturnCounter(nums)解析：-`Counter`自动统计元素频率。4.贪心算法题（12分）答案：pythondeffindLengthOfLCIS(nums):ifnotnums:return0max_len=1current_len=1foriinrange(1,len(nums)):ifnums[i]>nums[i-1]:current_len+=1else:max_len=max(max_len,current_len)current_len=1returnmax(max_len,current_len)解析：-遍历数组时记录连续递增长度，遇到断点重置。三、系统设计与数据库1.分布式系统设计题（15分）答案：-系统架构：-API网关：负责请求路由、限流；-缓存（Redis）：缓存热点数据（如文章点赞数）；-数据库（MySQL/PostgreSQL）：存储点赞数据；-消息队列（Kafka/RabbitMQ）：异步处理点赞事件。-数据一致性：-使用分布式事务（如2PC或TCC）；-对热点数据采用本地缓存+远程同步策略。-限流：-令牌桶算法：控制请求频率；-熔断机制：当并发过高时返回降级接口。2.数据库优化题（15分）答案：1.对`user_id`和`post_id`建立联合索引，加速查询；2.对`timestamp`字段建立索引，优化分页查询；3.使用分区表存储历史数据，提高查询性能。3.微服务架构题（15分）答案：-通信协议：-推荐使用RESTfulAPI（简单易用）；-对实时性要求高的场景可使用gRPC（高性能）。-服务注册与发现：-使用Nacos/Eureka实现服务注册；-通过客户端发现或服务端发现机制动态路由。-高可用性：-熔断：当服务失败时快速降级；-降级：对非核心接口限流或返回静态数据。四、工程实践与问题解决1.异常处理题（15分）答案：pythondefvalidate_file(path,limit):try:withopen(path,'rb')asf:size=f.seek(0,2)#获取文件大小ifsize>limit:return"文件过大"f.seek(0)#重置文件指针return"文件有效"except(IOError,ValueError):return"文件不存在或格式错误"解析：-使用`seek`获取文件大小，捕获异常处理文件问题。