感谢互娱，上岸了
面经：
网易互娱-游戏开发（杭州）
手撕代码：
设计一个集合，要求插入和删除都是O(1)，并且可以等概率随机返回任意数字
一面：
1 C 与python有哪些不同
2 C 的多态如何实现（要求一边画图，一边解释虚表的结构与原理）
3 vetcor和map的底层原理是什么
4 如果一个函数里面开辟了一个vector，它存储在什么区域，如果返回一个vector，返回的是什么
5 一个函数的形参是const char*，实参是否可以是char*，如果一个函数的返回值是const char*，能否用char*来接收返回值
6 类D的父类有A,B,C，在子类中调用父类B中的方法，C 和python各是怎么做的
7 两个链表，如何判断是否相交
8 堆的思想，如何从堆中删除一个节点
9 说一下HTTP与FTP协议
10 说一下缺页中断、虚拟地址如何转换为物理地址
11 说一下进程与线程的区别
12 写一下“生产者-消费者”问题的伪代码，说一下“读者-写者”问题的思路
二面：
1.简述一下简历上自己觉得做得最好的项目
2.玩过哪些游戏，说一下你对游戏发展的理解
3.一个游戏中，你周围有100个人，你射了一枪，如何在不遍历周围玩家坐标的情况下，把击中可能性低的玩家排除掉
4.将玩家的胳膊简化成一个“胶囊”，“胶囊”由一个长方形和两个半圆组成，已知长方形的长为l，半径为r（长方形的宽为2r），子弹的运动轨迹也是已知，如何判断它们是否相交
5 写一下中序遍历的代码
6 如果泛化你写的中序遍历的代码，使别人可以用你的中序遍历函数完成个性化操作（例如：每个节点的值 1或-1，或者查找某个值（要求查到该值就立马停止遍历，返回结果））
7 你倾向在哪个城市工作，为什么
8 你用过网易哪些产品，家人对你来网易工作有什么看法
感言：
感谢互娱，让我拿到秋招第一个offer，虽然最初投的算法被调剂到游戏开发，但是结局还是好的，感恩。
#网易互娱##面经##校招##游戏工程师#
投递用友等公司10个岗位 >