面试复盘 | 网易互娱正式批面试

本来对于网易的游戏岗位，我最先投递是的网易雷火事业群，后来看见别人推送网易互娱的一个免笔试的活动，恰好符合条件就投递了，后来由于雷火进程太慢了，在邀请面试时，放弃了，就保留了互娱这一个岗位，谁知面完进了互娱的池子....

下面来复盘一下两次面试的内容，欢迎大家一起交流学习~

一面(90mins)

自我介绍

基本情况介绍

手撕代码

动态规划类型

一开始写了一个暴力遍历的解法，面试官问还可以怎么优化，想了一下说可以通过动态规划来解决，介绍了一下解法思路，面试官说可以，也没让代码实现。..... 面试完了再回顾这道题，竟然发现当初和面试官讲的思路行不通.....哈哈哈哈看来面试官被忽悠住了😝

项目介绍

C++ 项目介绍，展开问题：
1. C++ 多态介绍下？
  
  分别回答了编译时多态和运行时多态，进而面试官追问到虚函数、虚函数原理....
2. C++11 标准用了哪些？
  
  自动类型推断、匿名函数、移动语义和完美转发，function 类模型和智能指针。
3. 介绍下智能指针怎么实现的？
  
  主要对 shared_ptr 和 weak_ptr 进行了提问，包括之间的区别，在底层上是怎么实现的，基本上算是把 shared_ptr 手撸了一遍，这里提供一个参考版本：
```
template<class T>
class smart_pointer {
private:
    T* _ptr; 
    int* _count;

public:
    smart_pointer (T* ptr = nullptr) : _ptr(ptr) {
        if(_ptr) _count = new int(1);
        else _count = new int(0);
    }

    smart_pointer(const smart_pointer* ptr) { 
        if(this != &ptr) {
            this->_ptr = ptr._ptr;
            this->_count = ptr._count;
            (*this->_count)++;
        }
    }

    smart_pointer& operator=(const smart_pointer& ptr) {
        if(this->ptr == ptr._ptr) return *this;

        if(this->_ptr) {
            (*this->_count)--;
            if(*this->count == 0) {
                delete this->_ptr;
                delete this->_count;
            }
        }

        this->_ptr = ptr._ptr;
        this->_count = ptr._count;
        (*this->_count)++;
        return *this;
    }

    T& operator*() { return *(this->_ptr); } 
    T* operator->() { return this->_ptr; }

    ~smart_pointer() {
        (*this->_count)--;
        if(*this->_count == 0) {
            delete this->_ptr;
            delete this->_count;
        }
    }

    int use_count() { return *this->_count; }
}
```
4. 使用了什么 STL 容器，底层怎么实现的？怎么扩增容量的？
  
  主要回答了 vector 容器，讲了一下 vector 的实现原理，相比于其他容器的特性和缺点，对它的大小和容量面试官也提问了一些。另外面试问能不能自己实现一个容器，来回墨迹半天搞不懂面试官到底是要干什么，也就放弃了...
5. 项目中缓存区怎么实现的？怎么实现自动紧凑和增长的？
  
  介绍了下实现原理，因为是基于 vector 来实现的，面试官问会存在什么问题，还可以怎么优化，简单回答了下性能方面的优化思路。
6. select 、poll 和 epoll 的区别？
  
  从结构、功能、性能、可移植方面进行了回答，这问题太常见了所以准备的相当充分，面试官看我回答的比较全面也就没再追问了。
7. 介绍下操作系统的进程管理是怎样的？我们用的操作系统使用了那种调度策略？
  
  从进程状态和页面调度两个方面进行了回答...

情景题

游戏中假如有一个炸弹，这个炸弹的伤害范围是一个圆形区域，同时在地图里有很多人物，问怎么设计逻辑判断这个炸弹对哪些人物造成了伤害？

答：可通过勾股定理计算每个人物与炸弹坐标的距离；
问：计算距离涉及到根号计算，复杂度较高，如果了成千上万的人物在地图里，怎么优化？
答：对于比较远的人物，可以直接比较单个坐标值，人物某个坐标值与炸弹对应坐标值的超过了伤害范围可直接判断无伤害。

这一个问题和面试官周旋了好久，get 不到面试官的点，最后我用草稿纸画了下示意图，将每个坐标分别在 X 轴和 Y 轴上进行投影，根据在两个轴上单个维度的距离可计算的快一些，避免更复杂的开根号计算。

二面(50mins)