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

Posted 2021-01-06 longjiang-uestc

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

• 自我介绍: 先是自我介绍, 简单介绍了一下自己的项目经历, 会什么技术(自己认怂, 说了非科班出身, 技术不咋地);
  • 然后问我, 有看那些计算机相关的书籍; 自己却只回答了一本书, 简直是失败呀;
  • 好的自我介绍是一个好的面试的开始, 所以自我介绍一定要有底气, 不管是大厂还是小公司都要自信, 这点很重要;
• 然后是问我多态的具体实现;
  • 没有把对象的虚拟表答上来;
• 然后是对象的默认构造和析构函数, 拷贝构造函数, 重载赋值操作符
  • 写出默认函数的具体形式;

• 然后是快排思想

• pow函数的实现
  • 递归实现, 居然在有提示的情况下也没有做出来;
  • 注意奇偶数的分类讨论;
• 等概率打乱一个排序数组
  • 打乱数组顺序的三种方法;
  • 洗牌算法;
    • 第一个之后先随机选一个与第一个元素交换;
    • 第二个之后随机选一个与第二个元素交换;
    • 依次类推, 直到最后一个元素;
    • 这样可以保证每个元素在每个位置的概率都是1/n;

• 项目的epoll机制

• 字符解压
  • 443-String Compression（字符串压缩）的反问题, 字符解压缩, 即还原成原字符串;
  • 和这道题有点类似-leetcode-394-Decode String;