网易游戏研发-互娱事业群(刚拿offer)

感觉网易的流程走的有点快！3月30视频面试，4月5号突然就电话offer来了。怎么就面了一轮，
而且我还是第一次面试有点小紧张，表现一般。
首先自我介绍，然后谈从ACM中获得了什么。不是很会交流，技术宅回答这些问题略去。
基础知识：
static相关知识。
深层复制与浅层复制？
map底层用什么数据结构实现？(红黑树)，然后红黑树特点，接着红黑树与AVL树区别以及为什么？
进程与线程的区别？
网络编程的阻塞模式与非阻塞模式区别?(这个我一听立马说我不会socket编程，然后面试官就跳过了这个)。
三个算法题：
1.54张牌随机洗牌，相当于54个数放到54个位置，保证每个数概率相等，可以调用系统rand()函数。(rand()%54随机一张，然后把这个数与最后一个没有被随机到的数交换，相当于删除这个已经随机到的数，剩下前53个数继续rand()%53)
2.给n个不相交的区间，查询给定的一个值落在哪个区间，可以预处理区间，要支持多次查询。显然排序加二分。
3.将上一题加难，n个区间可以相交，求落在的所有区间段？把相交的部分 分离成单独的区间，完全覆盖的记个数就行，然后就变成上一题了。
个人觉得面试的时候，除了死记硬背的知识外，其他的就算自己不会，还是要把自己思考展现给面试官，弱鸡不是每次都能想到最优解啊+...+
就这些吧！感谢hihocoder的《offer收割》比赛给了我直面机会。网易游戏似乎很着急，让我3个工作日回复。不过我还只经历了一次视频面试，往我投了那么多公司，死的死伤的伤，还有的就是没到面试时间，后面如果还有面试机会，我还是要去混点面试经验的，听学长说现场面试挺刺激的！