2018網易的初級游戲開發工程師的面經

2018網易的初級游戲開發工程師的面經

• 自我介紹: 先是自我介紹, 簡單介紹了一下自己的項目經歷, 會什么技術(自己認慫, 說了非科班出身, 技術不咋地);

  • 然后問我, 有看那些計算機相關的書籍; 自己卻只回答了一本書, 簡直是失敗呀;
  • 好的自我介紹是一個好的面試的開始, 所以自我介紹一定要有底氣, 不管是大廠還是小公司都要自信, 這點很重要;

• 然后是問我多態的具體實現;

  • 沒有把對象的虛擬表答上來;

• 然后是對象的默認構造和析構函數, 拷貝構造函數, 重載賦值操作符

  • 寫出默認函數的具體形式;

• 然后是快排思想

• pow函數的實現

  • 遞歸實現, 居然在有提示的情況下也沒有做出來;
  • 注意奇偶數的分類討論;

• 等概率打亂一個排序數組

  • 打亂數組順序的三種方法;
  • 洗牌算法;
    • 第一個之后先隨機選一個與第一個元素交換;
    • 第二個之后隨機選一個與第二個元素交換;
    • 依次類推, 直到最后一個元素;
    • 這樣可以保證每個元素在每個位置的概率都是1/n;

• 項目的epoll機制

• 字符解壓

  • 443-String Compression（字符串壓縮）的反問題, 字符解壓縮, 即還原成原字符串;
  • 和這道題有點類似-leetcode-394-Decode String;