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

一面 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
收到了意向书,以为早就挂了。。。不准备签了,名额留给有缘人
#面经##校招##网易互娱##游戏研发工程师#
全部评论
楼主你好,请问你是实习、校招还是社招?
点赞 回复 分享
发布于 2020-08-24 16:40
稳了稳了
点赞 回复 分享
发布于 2020-08-24 16:42
楼主,面试官有没有问场景题?
点赞 回复 分享
发布于 2020-08-24 16:54
最开始的 算法题是啥
点赞 回复 分享
发布于 2020-08-24 16:54
没有问图形学吗?
点赞 回复 分享
发布于 2020-08-24 17:01
刚开始的算法题开摄像头吗🤣算法渣渣
点赞 回复 分享
发布于 2020-08-24 17:34
我也想要问基础
点赞 回复 分享
发布于 2020-08-24 17:42
和楼主一个岗,楼主你的问题对我来说除了算法为什么比我的简单这么多😭😭😭,是因为你的面试官主要考察你算法题了吗,我直接被问蒙了。。可以看看我刚发的帖子
点赞 回复 分享
发布于 2020-08-24 17:55
楼主是本科还是研究生,感觉问我的没有那么难
点赞 回复 分享
发布于 2020-08-24 18:03
请问笔试ac了多少题呢
点赞 回复 分享
发布于 2020-08-24 23:22
楼主,收到二面说一声
点赞 回复 分享
发布于 2020-08-24 23:54
请问楼主二面的场景题是怎么做的?
点赞 回复 分享
发布于 2020-09-05 21:03

相关推荐

ProMonkey2024:5个oc?厉害! 但是有一个小问题:谁问你了?😡我的意思是,谁在意?我告诉你,根本没人问你,在我们之中0人问了你,我把所有问你的人都请来 party 了,到场人数是0个人,誰问你了?WHO ASKED?谁问汝矣?誰があなたに聞きましたか?누가 물어봤어?我爬上了珠穆朗玛峰也没找到谁问你了,我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒,在找到谁问你之前我连癌症的解药都发明了出来,我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了(别的帖子偷来的,现学现卖😋)
点赞 评论 收藏
分享
Atica:笑死了我也收到这个,第一时间还以为是婉拒我,然后一看他把卖课名片推过来大彻大悟
点赞 评论 收藏
分享
7 48 评论
分享
牛客网
牛客企业服务