網(wǎng)易互娛游戲研發(fā)工程師(暑期實習(xí))筆試
#游戲客戶端#
1.技能有時間T和冷卻C,給定釋放時間點列表N,和擊殺敵人時間點列表M,問可以殺多少敵人?
2.模擬MSAA,給定三角形,和像素數(shù)目,問不同的項目上覆蓋分別有多少種?
3.最短路徑問題
總結(jié):爆0,無敵了,第一道大模擬樣例全過提交為0,數(shù)據(jù)大小考慮了,升序考慮了,還能考慮什么?想不明白
1.技能有時間T和冷卻C,給定釋放時間點列表N,和擊殺敵人時間點列表M,問可以殺多少敵人?
2.模擬MSAA,給定三角形,和像素數(shù)目,問不同的項目上覆蓋分別有多少種?
3.最短路徑問題
總結(jié):爆0,無敵了,第一道大模擬樣例全過提交為0,數(shù)據(jù)大小考慮了,升序考慮了,還能考慮什么?想不明白
全部評論
我第一題開始也是樣例全過提交為0,后來發(fā)現(xiàn)是CD是從技能結(jié)束算而不是釋放算,樣例過于簡單沒有讓我發(fā)現(xiàn)自己的bug,改了之后就過了。感覺模擬題就是得反復(fù)審題
第二題,怎么改都只有90%
細(xì)看感覺是精度問題,像素越多精度問題越嚴(yán)重,我加了一個bias還不行,感覺應(yīng)該開個long double的。
他問的是一次無敵時間內(nèi)的最多擊殺 應(yīng)該不是總的擊殺
第一道瞎貓碰見死耗子拿到10分,也不知道為什么。第三道當(dāng)時搓最短路徑,搓出來但是死活不知道為什么會出現(xiàn)index out of range,最后快結(jié)束時靈機(jī)一動剔除位置在地圖外的逃離點就能跑,但沒時間調(diào)bug
相關(guān)推薦

點贊 評論 收藏
分享

點贊 評論 收藏
分享