【网易互娱游戏研发二面面经】9.3收到意向

如题,实习拿了offer没去,直通二面 8.28状态终于变成HR一面了
9.3收到意向了,没有hr面 白天收到个调查问卷让登记英语成绩,然后当晚就发意向了。
热乎的,刚面完。。共45min
二面
  1. 自我介绍
  2. 聊实验室项目
  3. TCP连接
  4. 拥塞控制
  5. 一个二维区域,有一堆点已知,输入一个坐标求离坐标最近的点。答按区域二分,大区域一分为4 第一步筛掉3/4,其中1/4再分四块依次。。。
  6. 那如果区域中的点是随机运动的,怎么办?我不会了
  7. 实现队列 支持压入弹出,查询最大值操作
  8. 实现队列 支持查询任意元素在队列中位置,我答的用哈希记录元素的迭代器 然后和头做差
  9. 在上面队列基础上,支持任意指定删除。我答就根据哈希找到 然后删,删除是O(n)操作
  10. 一个二维矩阵,横坐标和纵坐标分别为一个字符串,构成一个矩阵,设一个位置(x,y),如果s1[x] == s2[y]可以从当前位置走到右下角,如果不等则只能选择往右或者往下,求从矩阵左上角走到右下角最短路径。常规dp
以上全部说思路就行,不用写出来。
反问,网易进去统一培训完再根据个人和mini成绩分组分岗位。
不知道有没有三面
#网易互娱##面经##校招##游戏研发工程师#
全部评论
明天二面,很强,楼主
1 回复 分享
发布于 2021-08-10 16:26
我一共就被问了一个问题,感觉自己已经凉了。 请用代码实现,我们熟悉的Ctrl + z(撤回)和Ctrl + r(返回撤回)操作
1 回复 分享
发布于 2021-08-10 16:35
请问mini成绩指的是什么?
1 回复 分享
发布于 2021-08-18 10:41
我也是今天二面,就半小时,聊了下项目,说了几个八股。 我想问一下楼主第5题咋做的,一分为4怎么就能去掉3/4的数?
点赞 回复 分享
发布于 2021-08-10 19:17
不建议去游戏了,求职还是跟着政策走,现在官方要打击教育培训和游戏行业,现在进去就是风口浪尖🤣
点赞 回复 分享
发布于 2021-08-10 19:22
第五题我的想法。你要寻找距离点A最近的点B。那么点A做为圆心,AB为半径,画圆,这个圆只会包含AB两点。然后用二分法找这个圆的半径吧。复杂度应该是 O(nlogL),L是二维平面的长度。
点赞 回复 分享
发布于 2021-08-10 20:30
所以楼主是因为之前实习面试通过了,然后秋招投递的时候前面的流程都没走,直接就是二面吗?
点赞 回复 分享
发布于 2021-08-11 12:02
牛客上的大佬太多了
点赞 回复 分享
发布于 2021-08-11 12:07
楼主请问网易互娱一共只有两面吗?
点赞 回复 分享
发布于 2021-08-11 12:48
你好,下午刚面完,现在显示 当前面试安排已失效,这是挂了吗🤣
点赞 回复 分享
发布于 2021-08-11 19:04
第五题应该是想让你说k-d Tree,把空间切分,维护一个子空间的树,可以实现动态的更新每个点的区域。
点赞 回复 分享
发布于 2021-08-11 21:27
第5个,用 KD-tree  复杂度可以在  O(k+lgn)~O(k+sqrt(n)) 之间去解决
点赞 回复 分享
发布于 2021-08-12 23:30
大佬二面不用做题吗?
点赞 回复 分享
发布于 2021-08-13 09:26
老哥二面结果出了吗,有第三面吗
点赞 回复 分享
发布于 2021-08-13 09:57
请问二面面完的有出结果的吗
点赞 回复 分享
发布于 2021-08-15 15:05
楼主出结果了吗
点赞 回复 分享
发布于 2021-08-16 18:35
有HR面的吗?
点赞 回复 分享
发布于 2021-08-19 11:27
网易互娱,只有两轮技术面,一轮HR面,二面后五个工作日出结果
点赞 回复 分享
发布于 2021-08-19 12:13
第5题我看很多人都说用空间划分的思想,可是是找距离最近的点,怎么保证空间划分完之后距离最近的点一定跟选定的坐标点在同一个子空间内呢
点赞 回复 分享
发布于 2022-08-30 21:38 四川

相关推荐

面试1面试官项目的概括介绍ArrayList与LinkedList的区别两者的内存空间是如何的(在头尾插入删除操作上)说一下HashMap中的哈希冲突hashcode()如何计算的稍微介绍一下HashMap底层的数据结构是(答了红黑树,然后开始拷打红黑树了)什么是红黑树数据结构,特点是什么插入删除的时间复杂度是多少给你三个节点,红黑树是什么样的(三黑,没答出来)说一下堆的数据结构是,最大堆最小堆堆排序的时间复杂度是(建堆是O(n),排序是O(nlogn))解释一下堆排序为什么是这个时间复杂度(发疯了,不知道ww,后续经查:在正式排序时,第n次取堆顶记录重建堆需要用O(logn)的时间,并且需要取n-1次堆顶记录,因此排序的时间复杂度是O(nlogn))问堆除了做排序还能做什么,看我不解,面试官提示我PriorityQueue(优先级队列我比较熟悉,就将了有无参构造,扩容机制,定时任务的原理,用堆实现定时任务(时间化为时间戳整数,堆要加锁保证线程安全等等))2面试官redis的跳表(一紧张忘记了,鼠鼠真的太菜了)问我熟不熟悉Linux系统(不熟悉,只熟悉操作命令),然后问了iptabels的作用,实际上遇到的场景系统调用kafka吞吐量大,为什么(发送缓冲区,按批发送)zookeeper在kafka中的作用是什么介绍一下ZAB协议zookeeper中的临时节点是什么(开扯)zookeeper中服务器的数量是单数还是双数将一下http和https的区别(开始上难度了)你自己开发使用的http是哪个版本(平时还是使用https多)那介绍一下tls的加密方式现在https默认使用的是那个tls版本和ssl版本(tls是1.3,ssl不知道)tls1.3相较于1.2的区别在哪(开扯,从安全性和加密速度上分析)问了清不清楚Nagle(没听说过>_<)还问了另一个没听说的算法反问问网易对于校招生更注重什么能力:相比疫情前,他们的招人的难度增大,侧重底层算法其他反问忘记了【网易游戏(互娱)】2025届校招N星计划开启投递!!面向对象:2024年9月-2025年8月毕业的同学工作地点:广州、杭州、上海网申时间:即日起,招满即止投递传送门:https://game.campus.163.com/m/position/21?st=ZTkxYTUwNWYtN2VjZC00NWNmLWFlOWYtZjAzYzZmOWI1OTQ0请认准我的内推码:【JC2tAF】项目重点一览:★掉落直通校招和实习两种offer,满足不同诉求!★实习项目未能斩获offer的同学可复活再战!★更快的校招流程,先人一步拿下offer!★五大岗位类别,多款游戏产品等你加盟!★业内具有竞争力的薪酬,幸福猪仔不是梦!欢迎具备无界精神的你,和我们一起创造未来的无限可能性!使用内推码简历优先筛选,有任何问题包括进度查询可以私信我,内推后在评论区留言【姓名缩写+岗位】,方便捞人和确认投递状态
网易互娱
|
校招
|
超多精选岗位
点赞 评论 收藏
分享
10-28 21:36
已编辑
北京航空航天大学 C++
面试官人很好,上来就介绍他们部门是深圳的,然后做的是iOS客户端,然后先问一下我的意见啊,没有问题,我说我刚面的也是字节的客户端然后我讲了我的一些项目,然后他就会问我项目的一些难点,编程代码中一些问题,然后那个对于图像分割语义处理的一些工作是怎么提高速度的?我说是硬件的问题围绕你的项目问一些问题多线程知道吗?多线程导致的问题知道吗?我讲了各种锁,然后他问你知道哪个锁更好用吗?更快速吗?tcp和udp。是什么层的协议?一次https的请求会是什么样子的?是什么层的协议?TCP udp适合什么场景?那网络传输中如果想要更快速,也想要安全,如何实现呢?我说udp加上序列号确认应答,流量控制等机制栈和堆是不是线程安全的?什么是TCP粘包现象?如何解决TCP粘包?我可能和滑动窗口搞混了,应该是关闭那个nagle算法手撕困难题,24点游戏。我说我不会,然后他帮我换了,直到换到第四题,有点像实现前缀树。我说我不会,他就不理我了,我太菜了,对不起,然后我就只能自己写埋头写,我发现那个题根本不难,是我想复杂了,然后我20分钟再捯饬前缀树,发现根本不用前缀树,我最后是用那个哈希集合和那个数组实现的,我参考了牛课上的最长公共前缀。他问我的时间复杂度和空间复杂度,然后我当时就说:时间复杂度上我用那个哈希集合可以加快搜索,但其实本质是暴力,最差情况下应该是on2,其实我应该说一下最快的情况下是o1,空间复杂度是on。腾讯为什么不出原题呢?为什么我看腾讯的很多面筋都一般都是原题啊?为什么一上来给我手撕个困难题?是不想要我吗?我太难了,我还是有几个软件著作权的,如果是手撕力扣hot100或者是牛客101的困难题,我都会。
腾讯一面1580人在聊 查看11道真题和解析
点赞 评论 收藏
分享
6 56 评论
分享
牛客网
牛客企业服务