2026年网易游戏开发部门主任工程师的面试问题集.docxVIP

  • 0
  • 0
  • 约4.4千字
  • 约 14页
  • 2026-10-20 发布于福建
  • 举报

2026年网易游戏开发部门主任工程师的面试问题集.docx

第PAGE页共NUMPAGES页

2026年网易游戏开发部门主任工程师的面试问题集

一、编程基础与算法(共5题,每题10分,总分50分)

题目1(10分)

请实现一个函数,输入一个字符串,返回该字符串中所有唯一字符的集合。例如,输入abaccde,返回[b,d,e]。

答案与解析:

python

defunique_chars(s):

char_set=set()

seen=set()

forcharins:

ifcharnotinseen:

seen.add(char)

char_set.add(char)

returnlist(char_set)

解析:使用两个集合,一个用于存储已经出现过的字符,一个用于存储唯一的字符。遍历字符串,如果字符未出现过,则添加到两个集合中。最后返回唯一字符集合的列表。时间复杂度为O(n),空间复杂度为O(n)。

题目2(10分)

给定一个二维数组,其中每个子数组的长度相同且为奇数,请编写一个函数,找出所有子数组的中位数,并按顺序返回。例如:

输入[[1,3,2],[4,5,6],[7,8,9]]

输出[2,5,8]

答案与解析:

python

deffind_medians(arrays):

medians=[]

forarrayinarrays:

array.sort()

median=

文档评论(0)

1亿VIP精品文档

相关文档