longjiang-uestc

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

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

    • 然后问我, 有看那些计算机相关的书籍; 自己却只回答了一本书, 简直是失败呀;
    • 好的自我介绍是一个好的面试的开始, 所以自我介绍一定要有底气, 不管是大厂还是小公司都要自信, 这点很重要;
  • 然后是问我多态的具体实现;

    • 没有把对象的虚拟表答上来;
  • 然后是对象的默认构造和析构函数, 拷贝构造函数, 重载赋值操作符

    • 写出默认函数的具体形式;
  • 然后是快排思想

  • pow函数的实现

    • 递归实现, 居然在有提示的情况下也没有做出来;
    • 注意奇偶数的分类讨论;
  • 等概率打乱一个排序数组

    • 打乱数组顺序的三种方法;
    • 洗牌算法;
      • 第一个之后先随机选一个与第一个元素交换;
      • 第二个之后随机选一个与第二个元素交换;
      • 依次类推, 直到最后一个元素;
      • 这样可以保证每个元素在每个位置的概率都是1/n;
  • 项目的epoll机制

  • 字符解压

分类:

技术点:

相关文章: