网易互娱 游戏研发岗面经

一、语言
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

相关推荐

09-17 17:30
门头沟学院 Java
📍面试公司:阿里控股🕐面试时间:一面 9.4 二面 9.10 三面9.18💻面试岗位:后端开发❓面试问题:1.自我介绍2.实习拷打20min3. Java异常类型的整个继承的体系你了解吗?4. 我们在日常应用中对于这些异常,是怎么样去处理这些异常?5. 你在处理异常的时候,你有什么样的一些原则?就比如说对于一个服务接口来说,你会先做什么异常,然后针对这异常做什么样的处理?你异常分为几类?分别是应对什么场景?这个你自己有总结过。6. 那像这种 throwable 的异常,它不是有一些 error 嘛?你觉得 error 是什么时候会产生的?7. 你对于 Java 里面的这种数据的容器,像 hashmap、tree、map 这种都了解的。好像比如说 hashmap 对应 key 为 null 的,它会怎么处理?它的哈希key是怎么算的?8. concurrentHashmap,那个它能允许存储null吗?为什么不能?9. 那你了解 concurrentHashmap,它跟哈希表有什么区别吗?10. 你觉得Hashmap线程不安全,那你能举一个例子说,比如说我多线程对它操作,它会出现什么情况?有什么样?它的线程不安全体现在哪里?11. 你这边对一些分布式的框架都用过哪一些?12. 那消息队列你用过什么呢?卡夫卡,它大概的一个工作过程是什么样的?13. 那它是怎么样来保证我的消息不会被重复消费呢?14. 那什么样的情况下就会产生重复消费?15. 什么样的情况下offset没有被正确记录。16. 一个 broker 里面某一个 topic 的 partition,我可以被多台机器消费吗。17. 什么样的场景下它可以支持多机器去消费?18. 假设就同一个分区,我就是要被多台机器消费,通过什么方法可以实现。19. 你是怎么理解?就是在项目里面为什么要用这种像消息队列这种东西?20. 你在实习期间你的任务就是说别人给你一个明确的任务吗?还是说给你一个方向,让你自己去弄。21. 诶,那你能举一个例子吗?22. 你觉得你在实习里面你自己的成长是哪一点。23. 那你觉得就是企业里面的工作方式,你自己有什么样的一些总结?就体验,就是里面你在实习的时候工作是怎么开始?24. 那你觉得工作里面什么样的一些方面对你来说是有比较大的一些挑战?25. 那你觉得你在实习里面,你是怎么样让自己去快速上手业务技术这一块?
查看24道真题和解析
点赞 评论 收藏
分享
09-09 11:25
山东大学 Java
1、自我介绍2、挑一个项目来介绍一下3、Java 的 GC 过程会有 Stop the World,谈谈为什么要有 STW 的机制?4、谈谈 Java 的SGC、G1、ZGC 垃圾回收器5、G1 已经很不错了,为什么还要有 ZGC 这样的垃圾回收器,为了解决什么问题?6、比如一个订机票的场景,涉及多个外部系统,首先要去看有没有票,然后第二个是支付要调支付宝或者微信去做付款,定完票可能过了半个小时才告诉我订票有没有成功。对于这种场景下的分布式事务,你认为怎么去处理和设计来保证一致性比较好?7、基于消息传递的方案,消息可能传递失败,如何解决?8、如果用消息队列,这种场景,怎么做技术选型?9、做题:新兵报到,指导员命令所有人按身高大小,从低到高,依次站好,每次从头这边开始调整,但是要求,每次一次只能进行一次交换。输入 N(N <=  20),输出 N 个士兵最终的排列结果。示例:N = 5,heights = [170, 167, 180, 175, 168],输出:[167, 168, 170, 175, 180]10、谈谈基于数据库的方式如何实现分布式锁?11、谈谈基于 Redis 如何实现分布式锁?12、为什么基于 Redis 实现分布式锁时,Set 命令要加 PX 参数?13、基于数据库方式实现和基于 Redis 实现的区别?应用场景?14、反问
查看13道真题和解析
点赞 评论 收藏
分享
评论
5
62
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务