時(shí)間:6.11先自我介紹，玩什么游戲我說主玩休閑類，第五人格，饑荒，泰拉瑞亞，星露谷之類問了三個(gè)場景題1.饑荒里食物放置在地上隔段時(shí)間會(huì)有新鮮度的變化，從綠色到黃色到紅色最終腐爛，如何設(shè)計(jì)算法使這個(gè)服務(wù)器每幀更新食物狀態(tài)？我說饑荒聯(lián)機(jī)版搞的是加個(gè)組件直接計(jì)時(shí)，結(jié)果就是太多堆積會(huì)很卡頓。單純考慮算法的話整個(gè)單調(diào)棧，每次食物放地上就把它什么時(shí)間需要更新狀態(tài)存進(jìn)去，然后按時(shí)間讀就行2.抽卡問題，n張卡給個(gè)排序要求隨機(jī)？直接rand(1,n)取第一張index k然后把k和n位置換一下，接著rand(1,n-1)取第二張indexj ,j和n-1位置交換 依次類推3.手榴彈爆炸范圍，對(duì)二維空間內(nèi)造成aoe傷害，怎么找影響的實(shí)體單位？不太會(huì)，后來說可以哈希感覺答的一般，尤其是后面問我為啥投游戲，我說想去看第五人格代碼怎么寫的，寫一堆bug出來，然后尷尬的是第五人格在杭州，我投的上海調(diào)劑杭州??????第五人格～我們喜歡你???? 面試題目
網(wǎng)易游戲二面167人在聊
查看3道真題和解析