网易互娱游戏研发(客户端) 暑期实习面经

#软件开发笔面经#
已oc
# 一面：

## Unity
1. 怎么自己实现unity中的animator，控制角色骨骼运动；
## CPP

1. 类的内存占用：
    1. 空类的内存占用；
    2. 类中有int、函数时；
    3. 类中有虚函数时；
2. 虚函数：
    1. 子类继承有虚函数的父类时，子类中有几个虚指针；
    2. 虚继承与菱形继承时，子类中有几个虚指针；
    3. 构造函数和析构函数能否声明为虚函数；
3. stl map、unordered map的底层实现是什么；
    1. unordered map哈希冲突时是怎么处理的；
    2. 哈希冲突过于严重说明什么，此时怎么处理；
4. 写一下数组和链表Node；
5. 写一下二叉树Node；
    1. 写一下二叉树遍历；
6. new/delete和malloc/free的区别；
    1. new出来的对象能否用free删除；

## 操作系统

1. 内存布局，栈和堆的区别；
2. cpu缓存为什么访问速度比内存快（局部性原理是什么）；
3. 多线程与多进程的区别；
    1. 多线程会共用什么内存空间（栈还是堆）；
    2. 操作系统处理多线程的模型（生产者-消费者模型是什么）；

## 计算机网络

1. 视频通话用的是tcp还是udp；http用的是tcp还是udp；
2. 多次http连接会创建几个tcp连接；http哪个版本可以复用tcp连接；
3. tcp的建立与断开过程；

## 数据结构与算法

1. 上楼梯问题：
    1. 迭代法怎么写；
    2. 迭代法的时间复杂度；
    3. 带有记忆的迭代法怎么写；
2. 求两个链表的公共子节点；

# 二面：

## 计算机网络

1. TCP传输时，A发送了两个包，B只调用了一次receive，可能会收到什么？UDP呢；

## unity

1. 场景中有很多monster，角色丢出一枚炸弹，怎么判断哪些monster在爆炸范围内（四叉树、分区）；

# HR面：
1. 为什么想来做游戏而不是去其他软件行业；
2. 对网易哪个项目比较感兴趣；
3. 在做项目的时候会用什么方法找资料（论文、官方文档）；
4. 自己做过的技术含量最高，最有成就的项目