网易互娱游戏研发暑期实习

2021.3.31笔试:a了2.5道题hhh

4.6收到面试邀请,约了4.9,跟雷火冲突了就推了到今天4.16

面试令人窒息orz
笔试0.5h:n个整数的数组,找三个分割点分成四部分,没部分和相等(不包括分割点),判断是否可以划分。

面试1h:
编程题思路,然后指出我没有考虑n为0的情况
c++ extern关键字,为什么需要extern c,答曰主要为了调用C库函数,让链接器用C规范链接,追问为什么就需要,并指出跟C规范没关系
virtual关键字,虚函数实现机制
析构函数需要为虚函数吗
mutable关键字,使用场景
struct可以作为map的key吗
vector push_back实现
vector和list区别,查找效率谁快,为什么
哈希表实现,冲突怎么避免,时间复杂度
一个设计题:游戏有多个玩家,需要根据一个玩家的id把他的信息读到cache中,设计一个数据结构,可以高效查找玩家信息,并在cache满时从中淘汰太久没登录的玩家(说了好几个数据结构都不对,最后说到链表,继续问链表访问一个元素只能从头遍历吗?如何对查找过程进行优化
进程线程区别
线程共享哪些数据
多个线程访问同个元素会有什么问题,程序会崩吗,怎么解决
tcp如何保证可靠通信
超时重传一定要等到超时吗
滑动窗口发送方收到接收方的ack之后立刻重传吗
手机断网了,服务器知道断开连接了吗,怎么知道(答探测保文,追问什么时候发送,每次都发送吗
了解io多路复用吗

好像还有好几个题,想不起来了,总之就是问的特别细,追问到自己答不上来orz


------------------------------------------------------------
二面更新2020.4.29

大概率凉,几个问题没答上orz
首先介绍项目然后就项目问了些问题(主要是项目内容,不太涉及具体知识细节)
拷贝构造函数什么时候调用,默认拷贝构造函数有什么缺点
协程了解吗,跟线程相比,一个占用cpu资源的函数放在两个协程和两个线程上面跑哪个效率高
算法题:给一些ip区间,区间之间没有交集,再给一个ip地址,查找在哪个区间
没答好所以再问了一个题:单链表找环的入口

然后问了一下项目是个人做的吗,有没有多人合作的项目,充当什么角色
如果回头去重新实现以前的项目,会不会做的比以前好,比如说?


#面经##实习##网易互娱##游戏运营#
全部评论
第一次发面经,xdm凑合着看orz
点赞 回复
分享
发布于 2021-04-16 11:44
老哥是哪里的base?
点赞 回复
分享
发布于 2021-04-16 13:52
联想
校招火热招聘中
官网直投
老哥有没有二面以及之后的消息了
点赞 回复
分享
发布于 2021-04-20 11:39
想知道申请改期的理由写的什么呀
点赞 回复
分享
发布于 2021-04-20 17:57
有二面多久通知的啊
点赞 回复
分享
发布于 2021-04-26 19:25

相关推荐

点赞 评论 收藏
转发
5 28 评论
分享
牛客网
牛客企业服务