网易互娱 游戏研发岗面经

一、语言
1、java用接口代替C++中多继承,有什么优势?
2、覆盖与重载,重载返回值可以改变吗?为什么不能?
3、vector插入上万数据,使用什么方法?
4、explicit什么作用?什么是隐式类型转换?
至此基本没答上来。。

二、设计模式
5、常用的设计模式举例?
6、装饰器模式日常使用?
勉强回答

三、编程
7、n*n矩阵,从左上角走到右下角(右移、下移)伪代码?复杂度    
     A: dp做法,O(n^2)
8、长度为n数组中随机取m个数据,不可重复取,时间复杂度? 
    A:用bool或set记录已取下标
一直argue题意,在面试官提示下答出部分

四、网络
9、TCP、UDP区别?什么是面向连接?是指由一条物理连接,还是通信过程固定一条路由路径?
    A:面向连接是指在通信过程记录通信状态。  面试官表示大概是这个意思
10、close_wait作用,如果close_wait不关闭有什么问题?   
    A:应该调用close()方法关闭连接
11、time_wait作用,如果不用time_wait有什么解决方法?没想出解决方案
12、什么是流量控制?
以上答得还算流畅
   
五、场景
游戏服务器如何计算一个用户视野范围所有玩家,记录动作,尽可能快地响应给客户?
   A:暴力计算所有玩家距离太耗时,提示没听清:拓扑排序还是topk? 

总结:面试官很nice,一直用心提示,可惜楼主太渣,很多东西理解不深。  有人知道答案求指点呐~~
全部评论
最后一题感觉是找K最邻近点。用kd树、四叉树、R树之类的数据结构?
点赞 回复 分享
发布于 2018-04-20 13:43
第一题就不会,。,求大佬
点赞 回复 分享
发布于 2018-04-20 13:59
我也是昨天面的,除了设计模式,剩下问的都几乎一样。
点赞 回复 分享
发布于 2018-04-20 13:52
vector插入上万数据,使用什么方法?  这个是啥意思???
点赞 回复 分享
发布于 2018-04-20 13:33

相关推荐

04-29 16:31
已编辑
门头沟学院 C++
坚定的芭乐反对画饼_许愿Offer版:没事 压力面很多时候是看你面对压力的反应 说不定最后过了还能带来惊喜呢
查看8道真题和解析 面试中的破防瞬间
点赞 评论 收藏
分享
上班后第一次开牛客,发现99+了,非常惊喜,再分享一下字节面经。3.25 一面(至暗时刻)项目拷打 问项目设计,模块怎么拓展 某数据库字段,提出缺陷问怎么优化 项目的鲁棒性和健壮性 udp怎么可靠传输 让你实现超时重传,怎么做 讲讲操作系统内存管理 算法 下一个比当前大的数的下标一面挂了,但是侥幸复活3.31二面项目拷打  项目中遇到的最大的问题是什么 你是怎么从班级推广项目到学校的 模块是怎么设计的 模块和模块之间的关系 你项目的优化思路是什么 表的数据都是怎么设计的 索引是怎么设计的 联合索引ab 查b会不会走索引 为什么  未来数据量变大,表存不下了怎么处理算法 单向链表有无环,如果有,找到环的起始节点4.1三面ai的项目 ai问答原理是怎么样的 效果如何 你这个用户量算怎么样,做过比对吗 你问答的结果是怎么评价的,项目优化的指标是什么 你遇到哪些困难,怎么优化的 那你检索的时候为什么会检索出导致幻觉的内容,这里不做优化吗 奖学金项目给你的成长是什么 遇到最大的困难是什么,怎么解决的 这个规则引擎是怎么构建的,开源的吗 分布式系统中,多次请求导致数据重复修改怎么办 读写分离的时候,读的数据库同步不及时导致读了旧数据怎么办 算法 1-10中缺失了一个 快速找出找出每个数的二进制数中有几个14.9hr面4.15 offer4.18入职有空会补解析,可以关注一下嘞#牛客创作赏金赛#
程序员牛肉:一个地方诶,我也在杭州的国际电商,不过是5.7日入职
点赞 评论 收藏
分享
评论
5
62
分享

创作者周榜

更多
牛客网
牛客企业服务