网易互娱游戏研发实习一、二面面经（已接受）

笔试 3.16

有点久远了，我记得三个小时三道题，我心想就三道题给这么多时间，瞧谁不起呢这是，然后吭哧吭哧就A一道题，我错了，我错了，我错了。

• 第一道题：解数独，不规则数独
• 第二道题：好像是棋局，看到图示好像很复杂就溜了没做
• 第三道题：题目忘了，但是让我想起玩火焰纹章的时候了，做了半小时举白旗

一面 3.25

• 面试前算法题：牛客有人写了，我忘了，大意就是五层内的树的任何结点都可以用一个三位数表示，比如321，表示第三层第二个节点，其value是1。任务就给个数组包含很多这样的三位数，然后你去求得从树根到树叶的最小路径，我用的回溯法，面试官问复杂度，我说n!，面试官问可以有更好的方法吗？我说可以剪枝，然后不了了之。。。
• C和C++区别
• 如何在C里面调用C++代码，反过来呢？
• 虚函数机制
• 空类的实例大小
• 动态链接和静态链接具体说说
• 一个可执行文件如何知道哪些动态链接呢，具体这么做的？
• 面试中算法题：找出有序数组中大于某个数的函数（带偏向的二分查找）

二面 4.1

一面我感觉很糟糕，以为大势已去，没想到收到二面通知。二面面试官的网络不太好，卡卡的（估计也是因为如此没有开视频），但是面试官人很好，特别引导人，问完我问题后，我刚说个头，然后他就把下面的都补充了，呜呜我差点说错了，但是我也要说：“对对对，就是这样”。主要内容会有一些开放题，但是跟网上的面经一模一样（这种开放题，多看面经很重要！！！）

• 一些基础题目
• 写一个固定大小的循环队列（我采用数组方式）
• 在多线程下这个队列会出什么问题？我想了好久，发现好像不会有问题（我的代码这么强？），然后面试官看我想不下去了，说：嗯，么关系，主要想看你的思考。
• 给你个指向共享内存的指针，多个线程共享这个队列，如何做？我最不会这种了，开始胡说八道。面试官说：“不是，是一种new的方式”。我想起来了，但我忘了名字“好像是place”，面试官赶紧说：“对，是placement new”，我赶紧说“对对就是这个，它会在原空间构造类，这样就能共享了”
• 开放题：设计排行榜，玩家战斗力经常变化，如何取出前一千名。我说我会用优先队列，还可以达成在线算法。面试官说这是种方案，有没有别的方法，假如说战斗力就最多1w呢？我说我会用基数排序，面试官提醒我说，战斗力经常变化噢。我说那我用桶，他追问你打算搞多少桶，我说1w个桶。他追问取出前1000玩家复杂度多少，我说O(1000)，然后我正打算解释，面试官就帮我说了，然后说对，这样挺好
• 开放题：一个圆形区域随机空投等概率如何做？我说将圆形区域平移到原点，然后两个随机值x、y，如果在圆外，则重新随机值。最后再平移回去。面试官说这也是一种方法，有没有一次就能成功的方法，我想了很久，想用圆环的面积，但是圆环的宽度呢，进一步想到微积分的思想，突然开窍，方法是：随机一个值s'介于0~S，S是圆面积，然后根据s'求得其r'，这样半径就确定了，然后再360°随机一个值，就可以确定方位，距离+方位就可以确定空投位置了，然后平移回去，面试官说对的，应该就是这样做的。
• 反问结果啥时候出来，面试官说最快也要清明节后了

邮件实习录用函 4.13

• 面完二面十几天，状态一直是面试中，以为无望了，4.12问了内推的人，他说二面过了，等hr环节就行了，重燃希望。4.13中午突然收到邮件offer（未进行hr面、未收到oc、未收到意向书），找了接近两个月的实习终于拿到邮件offer了。不过我投的上海，接受调剂是杭州，但是录用函里面是广州，不过我都可以接受
• 找实习的阶段终于结束了，感谢牛客大家的面经分享，祝愿大家能拿到满意的offer