2018网易的初级游戏开发工程师的面经

2018网易的初级游戏开发工程师的面经

自我介绍: 先是自我介绍, 简单介绍了一下自己的项目经历, 会什么技术(自己认怂, 说了非科班出身, 技术不咋地);

然后问我, 有看那些计算机相关的书籍; 自己却只回答了一本书, 简直是失败呀;

好的自我介绍是一个好的面试的开始, 所以自我介绍一定要有底气, 不管是大厂还是小公司都要自信, 这点很重要;

然后是问我多态的具体实现;

没有把对象的虚拟表答上来;

然后是对象的默认构造和析构函数, 拷贝构造函数, 重载赋值操作符

写出默认函数的具体形式;

然后是快排思想

pow函数的实现

递归实现, 居然在有提示的情况下也没有做出来;

注意奇偶数的分类讨论;

等概率打乱一个排序数组

打乱数组顺序的三种方法;

洗牌算法;

第一个之后先随机选一个与第一个元素交换;

第二个之后随机选一个与第二个元素交换;

依次类推, 直到最后一个元素;

这样可以保证每个元素在每个位置的概率都是1/n;

项目的epoll机制

字符解压

443-String Compression（字符串压缩）的反问题, 字符解压缩, 即还原成原字符串;

和这道题有点类似-leetcode-394-Decode String;