首页 > 网易互娱 游戏研发工程师 一、二面面经,已意向
头像
mzpt丶
编辑于 2020-10-14 21:08
+ 关注

网易互娱 游戏研发工程师 一、二面面经,已意向

一面 2020-08-24 1h30m
一开始半小时写一道代码题,排序相关,不能用语言提供的函数,要求最大空间复杂度O(N),时间尽可能快
我写的快排,然后问如果用上O(N)的空间,能不能更快,想不到。。。

C/C++相关
1. static关键字作用
2. 多态相关
3. static能不能修饰虚函数
4. 虚函数表什么时候创建,放在哪里
5. 构造函数能不能是虚函数
6. 用过哪些STL容器,vector有哪些删除的函数,remove用过吗
7. struct和class的区别
8. 复制构造函数能不能用值传递

数据结构和算法相关
1. 手撕链表翻转
2. 排序写了快排,所以给了一个数组,让推出经过一次快排之后的数组,说下过程
3. 给一个数组,范围-1000到1000,给定一个目标值,求数组中连续子数组和等于目标值的子数组个数,只要说思路,我说用前缀和优化,然后双指针,问了时间复杂度和空间复杂度
4. leetcode 137,说思路
5. leetcode 260,说思路
6. 介绍下红黑树,红黑树和AVL树的区别

OS相关
1. 进程和线程
2. 线程同步方式
3. cache一致性

计网
1. TCP为什么不能两次握手
2. TCP的滑动窗口
3. TCP粘包
4. select/epoll

因为lz项目都不相关,也问了有没有接触过socket相关的项目,select/epoll这种我也完全不会,所以整体感觉比其他大佬问的基础一点?,其他还有些琐碎的小问题记不清了
希望能过吧~~~

二面 2020-09-01 1h
1. 自我介绍
2. 项目相关
3. 手撕itoa
4. 手撕洗牌算法,推导为什么是等概随机
5. 场景题:新游开服,服务器能容纳5000人,结果有2W玩家,就有1W5玩家需要排队,要给每个玩家显示前面有多少玩家在排队,有玩家退出游戏的时候队列头部的玩家就可以进入,同时队列中也会有玩家退出,可能同时会有多个玩家退出,问用什么数据结构组织,如何更新排序值;然后进一步问如果需要显示每个玩家的剩余等待时间,如何估计?我一开始说根据历史数据,于是问是新游开服,没有历史数据怎么估计。
6. 反问

没想到基本不相关的项目也问了问,中间也问了诸如玩过什么游戏,为什么投这个岗位,其他还投了什么互联网公司,offer情况,家是哪里的等等
面试官说即使二面过了,也可能有hr面也可能没有,看情况我估计是没有了,只求个offer


2020-10-14
收到了意向书,以为早就挂了。。。不准备签了,名额留给有缘人

更多模拟面试

全部评论

(12) 回帖
加载中...
话题 回帖

推荐话题

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐