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