网易游戏面试总结

先是电话面试：

自我介绍

问了项目上网络传输序列化是如何做到的。

服务器崩溃常见问题定位

异步IO有没有了解（ICOP/EPOLL）

xxxx有没有用到过

---

接着是现场二面，二面挂了

二面同样是自我介绍

问项目，服务器架构这些老生常谈

接着出了两道题

问题1：

给定一个数组，删除偶数项，要求空间复杂度尽可能小
void delete(int *a, int n) {}
补充函数体

　　

问题2：

#include <iostream>

using namespace std;

class Base
{
public:
    Base() {};
    ~Base() {};

    virtual void print(int m = 100) { 
        std::cout << a + 1 << std::endl; 
    }
public:
    int a = 0;
};

class Derived : public Base
{
public:
    Derived() {};
    ~Derived() {};

    virtual    void print(int n = 101) {
        std::cout << b + 2 << std::endl;
    }

public:
    int b = 1;
};




int main()
{
    Base* base = new Derived[10];
    base[7].print();
    /*Base* base = new Derived();
    base->print();*/
    return 0;
}

根据以上代码：
输出什么值？
最终在这里翻车，这道题考得很深入。

问题1是典型的原地算法
思路就是使用快慢指针，从后往前拷贝，一边循环即可完成
大致伪代码

for(int i=0; i<n; i++) {
    if(是偶数) {
        nSlow++;
        a[nSlow] = a[i];
    }
}

问题2建议先思考，然后在编译器里运行一下看看
考察点比较多
虚函数表
虚函数默认参数
基类指向子类数组问题


这段代码运行会崩溃
因为基类占用8个字节，派生类12个字节
基类往后偏移7个对象，7×8=56 并不是一个有效的对象
base[3]可以正常访问，因为3×8=24=12×2

然后解决输出的问题
派生类实现了基类的虚函数，此时基类的函数就被隐藏
因此是调用 derived.print()
然后默认参数不会被派生类修改，还是用的创建对象的默认参数
也就是m=100

最终也是无缘网易，难受呀。