2026年网易技术总监面试题库建设含答案

2026年网易技术总监面试题库建设含答案一、编程基础与数据结构（10题，每题10分，共100分）题目1（10分）请实现一个函数，输入一个链表，输出该链表是否为回文链表。要求时间复杂度为O(n)，空间复杂度为O(1)。pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdefisPalindrome(head:ListNode)->bool:请在此处实现代码pass答案与解析：pythondefisPalindrome(head:ListNode)->bool:ifnotheadornothead.next:returnTrue找到链表的中点slow=headfast=headwhilefastandfast.next:slow=slow.nextfast=fast.next.next反转后半部分链表prev=Nonewhileslow:temp=slow.nextslow.next=prevprev=slowslow=temp比较前后两部分left,right=head,prevwhileright:#只需要比较后半部分即可ifleft.val!=right.val:returnFalseleft=left.nextright=right.nextreturnTrue解析：首先找到链表的中点，然后将后半部分链表反转，最后比较前后两部分是否相同。时间复杂度为O(n)，空间复杂度为O(1)。题目2（10分）给定一个整数数组，请实现一个函数，找出数组中不重复的三元组，使得这三个数的和为0。要求返回所有可能的三元组，且三元组中的数字按升序排列。pythondefthreeSum(nums:List[int])->List[List[int]]:请在此处实现代码pass答案与解析：pythondefthreeSum(nums:List[int])->List[List[int]]:nums.sort()result=[]n=len(nums)foriinrange(n):ifi>0andnums[i]==nums[i-1]:continuetarget=-nums[i]left,right=i+1,n-1whileleft<right:total=nums[left]+nums[right]iftotal==target:result.append([nums[i],nums[left],nums[right]])whileleft<rightandnums[left]==nums[left+1]:left+=1whileleft<rightandnums[right]==nums[right-1]:right-=1left+=1right-=1eliftotal<target:left+=1else:right-=1returnresult解析：先对数组进行排序，然后使用双指针法，对于每个数字，使用双指针在剩余部分中寻找两个数使得三数之和为0。时间复杂度为O(n^2)。题目3（10分）请实现一个LRU（最近最少使用）缓存机制，支持get和put操作。要求get操作返回对应键的值，如果不存在返回-1；put操作将键值对插入缓存中，如果键已存在则更新其值，如果缓存已满则删除最久未使用的元素。pythonclassLRUCache:def__init__(self,capacity:int):请在此处实现代码passdefget(self,key:int)->int:请在此处实现代码passdefput(self,key:int,value:int)->None:请在此处实现代码pass答案与解析：pythonclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache=OrderedDict()defget(self,key:int)->int:ifkeynotinself.cache:return-1self.cache.move_to_end(key)returnself.cache[key]defput(self,key:int,value:int)->None:ifkeyinself.cache:self.cache.move_to_end(key)self.cache[key]=valueiflen(self.cache)>self.capacity:self.cache.popitem(last=False)解析：使用OrderedDict实现LRU缓存，get操作将元素移到末尾表示最近使用，put操作同样将元素移到末尾，如果超出容量则删除第一个元素。时间复杂度为O(1)。题目4（10分）请实现一个函数，将一个非负整数转换为罗马数字。罗马数字由以下字符组成：I(1),V(5),X(10),L(50),C(100),D(500),M(1000)。pythondefintToRoman(num:int)->str:请在此处实现代码pass答案与解析：pythondefintToRoman(num:int)->str:val=[1000,900,500,400,100,90,50,40,10,9,5,4,1]syms=["M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"]roman=""i=0whilenum>0:for_inrange(num//val[i]):roman+=syms[i]num-=val[i]i+=1returnroman解析：将整数与罗马数字映射关系存储在两个列表中，按从大到小的顺序遍历，对于每个数值，尽可能多次地添加对应的罗马数字。时间复杂度为O(1)。题目5（10分）请实现一个函数，检查一个字符串是否是有效的括号组合。有效括号组合包括：()、{}、[]。pythondefisValid(s:str)->bool:请在此处实现代码pass答案与解析：pythondefisValid(s:str)->bool:stack=[]mapping={')':'(','}':'{',']':'['}forcharins:ifcharinmapping:top_element=stack.pop()ifstackelse'#'ifmapping[char]!=top_element:returnFalseelse:stack.append(char)returnnotstack解析：使用栈来匹配括号，遍历字符串，对于每个右括号，检查栈顶是否为对应的左括号，如果是则弹出，否则无效。最后栈应为空。时间复杂度为O(n)。题目6（10分）请实现一个函数，给定一个二维网格，其中每个格子可能是'1'（陆地）或'0'（水域），统计岛屿的数量。岛屿是由四面相连的'1'组成的。pythondefnumIslands(grid:List[List[str]])->int:请在此处实现代码pass答案与解析：pythondefnumIslands(grid:List[List[str]])->int:ifnotgrid:return0rows,cols=len(grid),len(grid[0])count=0defdfs(r,c):ifr<0orr>=rowsorc<0orc>=colsorgrid[r][c]!='1':returngrid[r][c]='2'#标记为已访问dfs(r+1,c)dfs(r-1,c)dfs(r,c+1)dfs(r,c-1)forrinrange(rows):forcinrange(cols):ifgrid[r][c]=='1':count+=1dfs(r,c)returncount解析：使用深度优先搜索（DFS）遍历岛屿，遇到'1'则将其标记为已访问，并递归访问其相邻的陆地。每发现一个未访问的'1'，岛屿数量加1。时间复杂度为O(mn)，其中m和n分别为网格的行数和列数。题目7（10分）请实现一个函数，将一个字符串中的每个单词后添加一个感叹号，但保留标点符号的位置不变。例如，输入"Helloworld!"，输出"Hello!world!"。pythondefaddExclamation(s:str)->str:请在此处实现代码pass答案与解析：pythondefaddExclamation(s:str)->str:result=list(s)i=0whilei<len(s):ifs[i].isalpha():result.insert(i+1,'!')i+=2#跳过下一个感叹号else:i+=1return''.join(result)解析：遍历字符串，对于每个字母字符，在其后面添加感叹号，并跳过下一个位置（因为已经添加了感叹号）。对于非字母字符，直接跳过。时间复杂度为O(n)。题目8（10分）请实现一个函数，给定一个整数n，返回所有可能的括号组合，使得括号对的数量为n。例如，n=3时，应返回[("(",")(","(())","(()","()(())","()()")。pythondefgenerateParenthesis(n:int)->List[str]:请在此处实现代码pass答案与解析：pythondefgenerateParenthesis(n:int)->List[str]:result=[]defbacktrack(s='',left=0,right=0):iflen(s)==2n:result.append(s)returnifleft<n:backtrack(s+'(',left+1,right)ifright<left:backtrack(s+')',left,right+1)backtrack()returnresult解析：使用回溯算法生成括号组合，限制左括号数量不超过n，右括号数量不超过左括号数量。时间复杂度为O(4^n/ε)，其中ε为很小的正数。题目9（10分）请实现一个函数，给定一个字符串，返回所有可能的子集。例如，输入"abc"，应返回["","a","b","c","ab","ac","bc","abc"]。pythondefsubsets(s:str)->List[str]:请在此处实现代码pass答案与解析：pythondefsubsets(s:str)->List[str]:s=sorted(s)result=[]defbacktrack(start,path):result.append(''.join(path))foriinrange(start,len(s)):path.append(s[i])backtrack(i+1,path)path.pop()backtrack(0,[])returnresult解析：使用回溯算法生成所有子集，从每个位置开始，选择或不选择当前字符，递归生成所有可能的组合。时间复杂度为O(2^n)。题目10（10分）请实现一个函数，给定一个整数数组，返回所有可能的排列。例如，输入[1,2,3]，应返回[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]。pythondefpermute(nums:List[int])->List[List[int]]:请在此处实现代码pass答案与解析：pythondefpermute(nums:List[int])->List[List[int]]:defbacktrack(path,used,result):iflen(path)==len(nums):result.append(path.copy())returnforiinrange(len(nums)):ifnotused[i]:used[i]=Truepath.append(nums[i])backtrack(path,used,result)path.pop()used[i]=Falseresult=[]used=[False]len(nums)backtrack([],used,result)returnresult解析：使用回溯算法生成所有排列，通过used数组记录哪些数字已被使用，递归生成所有可能的排列。时间复杂度为O(n!)。二、系统设计（5题，每题20分，共100分）题目11（20分）设计一个微博系统，要求支持以下功能：1.用户注册和登录2.发布微博（支持文本、图片、视频）3.实时获取关注用户的最新微博4.点赞和评论微博5.搜索微博请描述系统架构，包括主要模块、数据存储设计、接口设计，并分析系统性能和可扩展性。答案与解析：系统架构设计如下：1.主要模块：-用户模块：负责用户注册、登录、个人信息管理-微博模块：负责微博发布、展示、编辑、删除-关注模块：负责关注/取消关注用户-互动模块：负责点赞、评论、转发-搜索模块：负责微博搜索2.数据存储设计：-用户表：存储用户基本信息（ID、用户名、密码、头像等）-微博表：存储微博内容（ID、用户ID、内容、时间戳、图片/视频URL等）-关注关系表：存储用户关注关系（用户ID、关注用户ID）-互动表：存储点赞和评论数据（ID、微博ID、用户ID、时间戳、类型等）-索引表：为搜索功能建立索引3.接口设计：-用户接口：注册（POST/register）、登录（POST/login）、获取用户信息（GET/user/{id}）-微博接口：发布（POST/tweet）、获取用