筆試-西山居游戲2020春招游戲開發C卷(整體感覺不錯,俺也不知道能不能面試)


-----------------------------考慮到10點后筆試才結束,就一直用密碼鎖着,現在打開了---------------------------------

整體分成單選(2道),填空(8道),編程(3道)和分析題(1道),共計2小時,整體偏向游戲算法,感覺和Java開發知識應該會在面試考吧,好希望自己能去面試啊,QAQ

 

單選好像挺簡單的,就是java(構造函數)還有數據結構基礎知識,

填空:有3道有點懵

矢量頂點組成的圖形進行像素化的過程是什么?(計算機圖形學)

光柵化

 

多線程之間的同步機制
信號量,互斥量,臨界區,事件

俺以為在問線程同步安全機制,直接就寫了同步容易和並發容器分離鎖了,QAQ

 

快速排序最壞時間: n(n^2) 有點懵住了,但是分析一下還是寫出來了,最快是N(logn),最壞是n(n^2)

 

編程題:

手撕代碼,編譯器都不讓用,這是最騷的,不過還好題目都比較簡單,一道簽到題,還一道邏輯題目,一開始沒想出來,一直

MLE,后來強行分析暴力破解了,最后一道初看還以為是字符串DP題目,后來一想可以用stack做,就弄出來了,算是AK了吧

 

 

分析題:

類似迷宮尋寶題目,我也不知道題目想問什么,我就DFS+srand+題目要求全寫下來了,DFS快速排序,DFS沒什么要說的的,

4個方向,判斷不出界,然后dir標記訪問過的點就可以了


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM