【网易互娱】游戏研发 面经
- 手撕 30 min
leetcode 548:将数组分为等和子数组。【先HR看着写半小时,面试官进来后再要求介绍解题思路、时间复杂度以及优化办法等】
-
自我介绍
-
讲一下 socket 通信
-
介绍一下 select 和 epoll 的区别
-
多态是如何实现的
-
重载与重写的区别,声明及作用域
-
STL容器,unordered_map 和 map的区别,自己用过什么数据结构来处理实际问题
-
进程和线程区别;如果CPU吃紧、内存有限,用多进程还是多线程;两者的可靠性
-
手写memcpy();注意内存重叠、安全性问题;为什么常用 memcpy 而不是 strcpy
-
4个开关对应房间4个灯,只能进入房间一次,如何找出开关和灯的对应关系
-
场景题
战力排行榜,如何更快速的查询自己的全服战力排名
二面 9月15日 62 min
-
自我介绍
-
竞赛经历
-
webserver项目
-
为什么要做这个项目(面试官说一下午面了四个都是这个项目)
-
epoll高效的原因
-
做了什么优化
-
-
实现一个随机洗牌的函数
-
力扣142 链表环的入口节点
-
喜欢玩什么游戏
-
场景题:网络游戏登陆服务器的排队系统
玩家进入游戏需要按序等待(数据量很大),但是vip用户可以直接插队,并且每个玩家需要知道自己所在的位置,采用什么数据结构?
以为凉了,结果11月发了offer,面得不太好只是个小白菜。