网易互娱面经贴(目前还在等HR面)
网易互娱(9.5笔试)
#网易互娱##校招##面经##C++工程师#
(9.14一面,84分钟,20分钟做题,后面问答)
1、字符串转变成数字,leetcode原题。
2、深挖简历,介绍一下自己的项目和比赛,并针对回答进行提问。
3、C++ STL中的vector、map、list(介绍一下底层实现,数据的查找,插入和删除的过程)
4、如果vector里面有多个相同的元素,如何使用一种比较快的方法把他们全部删除;如果两条链表有公共的节点,如何查找到这个公共节点
5、C++多态,虚函数,析构函数为什么要是虚函数
6、C++类型转换(static_cast、dynamic_cast),如果想把一个子类转换成父类类型的可以使用哪个?
6、大小端了解吗?如何查看大端还是小端?
7、如果给一个较长的字符串,我想查询多个子串中每个子串在这个字符串中出现的次数,该如何查找?(我答的针对每个子串,使用kmp算法查找,面试官说是字典树)
8、操作系统进程调度算法,信号量
9、问了一个和游戏相关的场景题,就是说一个游戏人物受到了攻击,如果攻击1有3s的定身时间,攻击2有2s的定身时间,如果有两个角色分别对该人物使用了技能,使用什么方法来保存这些攻击效果同时不发生混淆呢?(答了两种方法面试官都不太满意,因为比较消耗资源,最后面试官说可以使用一个int的32位进行记录)
(9.25二面,56分钟,整过过程答的不太好,很多问题都想不起来了)
1、项目介绍+细节深挖
2、内存对齐
3、在QQ上发送一条消息给对方的过程
4、图形的一些概念(这个不了解)
4、两个游戏场景问题(游戏匹配机制的设计,扑克牌洗牌问题)
5、反问环节
目前状态已更新至HR一面,但是还没等到正式通知,祈祷自己接下来可以好好发挥。