這應(yīng)該是我目前面過的面試里難度最高的（之一），我甚至懷疑我是不是在社招。很多問題沒有實際工程經(jīng)驗根本不可能答出來。可能是因為我被撈的比較晚吧，對實習的要求水漲船高（比較搞笑的是之前我之前還面了魔方，一面完感覺巨好官網(wǎng)狀態(tài)也是隔天就轉(zhuǎn)復面了。結(jié)果一周下來一直沒約面，我打開官網(wǎng)發(fā)現(xiàn)狀態(tài)又滾回初面了，不知道是怎么回事。。。）

1. 項目以及實習經(jīng)歷
2. 場景題：場景中有一百萬個面的物體一萬個，有什么方法能優(yōu)化渲染流程
3. 場景題: 2.中的物體在大世界中放置的比較稀疏的話，還可以有什么策略
4. 場景題：大世界區(qū)塊加載有什么策略
5. 場景題：碰撞檢測有什么優(yōu)化方法
6. 場景題：在開放世界中一條及遠距離的射線的碰撞檢測有什么優(yōu)化策略
7. 場景題：在大世界中很多條很短光線的碰檢測有什么優(yōu)化策略
8. 有什么碰撞檢測的加速結(jié)構(gòu)
9. kd樹和bvh樹相比各有什么優(yōu)劣
10. 手撕：實現(xiàn)一個單例模式,這個實現(xiàn)有什么問題
11.手撕：計算a^n mod 1000000其中a<10^9 n < 10^5。（追問優(yōu)化到O（log n）怎么做，優(yōu)化到O（1）怎么做）
12.手撕：斐波那契數(shù)列（我的實現(xiàn)是尾遞歸優(yōu)化后的O（n）實現(xiàn)，面試官問我怎么優(yōu)化，實在找不到還有什么優(yōu)化空間）
13. 反問

面試過程中面試官還是很不錯的，我不會的時候一直在給提示。奈何本人水平確實不行，很多問題答的不好。

==============================
最后說點題外話，圖形真是狗都不學，門檻高崗位少就因為前幾年炒概念炒火了一堆人跑去學，現(xiàn)在經(jīng)濟下行馬上需求就砍完了。有這時間不如多打幾次gamejam積攢點人脈，運氣好能拉到投資還能自己給自己打工。

說了這么多大伙就當是一個小丑在發(fā)牢騷吧。最后還是祝大伙能有理想的offer。

#騰訊#   #面經(jīng)#   #C++工程師#   #游戲客戶端#