網(wǎng)易游戲游戲開發(fā)工程師與游戲測試面試題

1、網(wǎng)易游戲游戲開發(fā)工程師1 、一次考試，有5 人參加，有 bc 三題 , 每人至少會做一題, 在不會做 a 得人中，會做b 得人就是會做c 得人得兩倍，在會做a 得人中，只會做a 得人比其她得少一人, 不會做 a 得人與只會做a 得人數(shù)相等，問只會做得有幾人？解：設(shè)綠色加白色為x紫色加白色為/ 白色為 z紅色為 y藍(lán)色為 y+1 ? 所以由條件可得+0 、5x +2 +1=25x+0 、 z=y故 3x= 6+2z當(dāng)且僅當(dāng)z=4,x=8時為整數(shù)解 , 故題目答案為 x z 4 人或以下三組解:z= ,x=6； =7,x=10；=10 ， 12 ；2 、李氏夫婦請4 對夫婦來家吃飯，已知每人不與自

2、己與配偶握手，每人至少握手一次，不重復(fù)與人握手，李先生最后一問每人握手次數(shù)都不一樣, 問李太太握手幾次、? 解：既然每人次數(shù)不同，就說明有1 到八種次數(shù)，每人一種、初始： 875 321(00)括號內(nèi)為李氏夫婦得次數(shù)從 8 瞧起 , 那個人肯定與另外得人握手 , 否則沒有8 次, 而且她得配偶肯定就是 7 次 , 否則不可能有次握手得人、 ( 表示已計(jì)算得握手） ?第一次 :x7 5 32 1 ( 1)第二次： xx 4 21 0（）第三次 :xx 3 10 00(33）第四次 : x xx 00 00（4 ） ? 所以李先生與李太太都握手了次、? 3 、幾何題如圖， 兩圓交于 ab 兩點(diǎn) ,

3、 由 a 作直線交于兩圓于 d, 問 cd 何時最長？并證明、 提示 : 相同弧段得圓周角就是圓心角一半 ? 感謝影子情人提供解法 答案就是讓與cd 垂直，這樣bd 與 cb 就是兩個直角三角形得斜邊提示可知道就是直徑得整 、? 、假設(shè)一副撲克牌只有a,2,3 ，4 ，5，六張 , 且每張有任意多張, 沒有不同花型（即沒有桃心梅方）,用 rst 表示不同得牌面，計(jì)算下列概率，并排順序pqrst ， ppq s， ppqr ，p qr,ppppr ， ppp p，ppqq ? 大概解法 : 概率里面得什么分子分母實(shí)在懶得打，我還用幾次方與階乘表示了相對關(guān)系, 這樣比較容易瞧, 不要用大學(xué)得概率統(tǒng)

4、計(jì)公式，直接用高中生想法 , 很容易求解、注意 , 每種牌得數(shù)量不限制，所以去除某種特定牌得概率就是1/6，但就是取出第一張任意牌得概率就是6/6 ，同理第二張不同牌得概率就是5 6, 所以第一個概率就是6！ 65然后乘以 6, 因?yàn)橛辛N取法，c5嘛等于 c6 ，也就就是 6!/6 4? 后面得也差不多，順便說一下，5 張一樣得好難啊，竟然只有 665，也就就是 1 296, 呵呵，要珍惜炸彈啊、然后乘以61, 也就就是 /6 5 ? ? 已知二叉樹得先序與中序遍歷字符串 ,編程實(shí)現(xiàn)輸出后序遍歷字符串，如果沒有成功輸出ailed ，最后分析時間與空間復(fù)雜度 ? 解: 這就是標(biāo)準(zhǔn)得acm 55

5、 題， oip 與 noi 中也有一樣得題目，很經(jīng)典得、 我也提供一下網(wǎng)上得標(biāo)準(zhǔn)答案, 懶得打了、時間復(fù)雜度就是2 得 n 次方吧 我感覺就是得，沒有空間消耗, 除了棧得開辟消耗空間、include iostreami clude t ing us n na pac std；? vo printpost de （ c st str g& pre r r ，co t trin & inoder ， i t1 ，intstart2， ts z ） ? f (s ze= 1 ） ? out prerde start1 ; ? ret rn ；? f （ si = 0）re urn；? inti i

6、order、 nd（ re dersta 1）；?ri tp stord r( reor e ， i rd ， sta t1+ 1, start2, ist rt2) ；printpos order（ pr or ， ino der ，s ar 1+ 1 +i star 2， start21+ -s art2, sie-i+sta t 1 ); ut pre r r s ar 1；? ntma （ v id ）? ? st ngp eorer, iord r ；wi ( in preor r inoder)? printpostrder（ pr oder, inorder ， 0 ,0 ， p

7、reo er 、si e（） ) ；o t 、ad、單向：da、 d、 b3、 玩家可以控制角色從一個房間走到另一個房間（敲入命令g t a, 則進(jìn)入 a 房間），每次只能走一步路徑。起始房間為a每次進(jìn)入房間 , 需要列出下一步可進(jìn)入得房間。例如：在房間 c 敲入: got d，會列出：aec4、每個房間里存在不同得n c, c 具有名稱 , 玩家進(jìn)入一個房間后, 需要列出該房間得所有nc 名稱。具體如下：a 房間：無房間: 雜貨商、漁民c 房間: 武器商房間：防具商e 房間：大海龜、海貓貓5、 npc具有簡單得對話功能, 敲入 t lk pc名稱，則可以瞧到n所說得話。對話內(nèi)容可自行設(shè)計(jì)。擴(kuò)

8、展需求 1玩家擁有金錢與背包 , 初始金錢為 00, 背包中有 5 個格子 , 每個格子中可以放下一個物品。 初始物品為“回城符”、“小刀”擴(kuò)展需求 2其中得一些n具有交易功能，玩家可以將自己身上得物品交易給n以獲得金錢、或者通過身上得金錢購買物品 . 具體如下 :雜貨商: 出售 蠟燭( 0) 、小刀（3）、回城符（ 1)漁民:出售 魚肉（ 10）武器商：出售烏木劍( 50）防具商：出售木盾（ 40)括號里得表示出售價格，同時也就是收購價格。打命令“ shop npc名稱”可以列出該npc所出售得物品與價格打命令“ y c 名稱物品名稱 可購買物品打命令“ sell pc名稱物品名稱”可出售物

9、品打命令 tem 可以列出自己背包中得物品。背包滿得情況下，不允許再買入物品, 并提示“背包滿”.閱讀文檔時間為1 小時，閱讀文檔完畢后請?jiān)? 小時內(nèi)完成如下題目:,請為按照文檔畫出五個房間與她們之間得路徑與方向;,按照文檔說明與, 填寫下表 artoominputoutput示例 agoo ab，agoto bgotocg o dagoto eb toabgotbbgot cb otobgoto ecgotogoto bcgotccgoto cgoto dgot adgoo dgoto cdg o ddgoto eegooagoo begtocgotodegoto e3,針對擴(kuò)展需求與2,

10、測試背包功能，描述您得測試思路與方法。一道 s3 面試題得解答題目：對一批編號為1-10 全部開關(guān)朝上（開）得燈進(jìn)行以下操作：?開關(guān)編號凡就是得倍數(shù)反方向撥一次開關(guān); 若該編號也就是2 得倍數(shù)反方向又撥一次開關(guān)；若該編號又就是3 得倍數(shù)反方向又撥一次開關(guān) 以此類推一直計(jì)算到10 為止 . ?目得 :請 trce 出經(jīng)過反復(fù)開關(guān)操作后所有關(guān)閉得燈得開關(guān)編號。?這就是我寫給大家瞧得易懂版本：a n： in, ： t；?va ran e:int = 100;fo（ var i ： it = 1 ； i = ra ge ； i ) ? = 1 ； ile （ ue) ? ( / n ）brea ;i

11、(i = 0 ） f(i / = n) ?t a (結(jié)果 ,i）；r k；? ?n +;下面就是寫著玩得縮寫版本，不過正常寫項(xiàng)目代碼,我不會這樣干得，在這兒只就是娛樂一下而已。下面這段代碼想玩就瞧瞧，不想玩得瞧上面就行了，判斷原理就是一樣，沒區(qū)別!v n ： ， r( a i ：in = 1;range ： nt = 10 0； 0) = i / n ? 0 : !（ n） ？ i = ？ 1 ： + 1 ： n + 1 ； ? i （ n = 1） tr ce( ”結(jié)果 ,i）;?我將 rang 都改成10 0后，第一種方法耗時7233 毫秒 ,第二種縮減得寫法耗時1840 毫秒。對于易讀易

12、懂，您會選擇那種方法呢？對于暗淚同學(xué)得回復(fù),下面增加一點(diǎn)內(nèi)容:?其實(shí)上面寫得就是正常算法,如果億次 ,通過分析題目，可以得出只要該數(shù)能被開平方時，就就是關(guān)閉狀態(tài),因此這道題目如果就是寫在項(xiàng)目里面，可以這樣寫:var ra ge:i t = 10000 000;?a n m： int = mat ； = num ； i +)? trace( 結(jié)”果 ，i ） h、 ow （ ra e， 0、 5)；?for(var： in我測試過 10 億次得效率，僅需要6 毫秒何其快啊！游戲軟件功能測試- 測試用例得編寫方法淺談一、游戲軟件與通用軟件得區(qū)別a）通用軟件得需求明確,游戲軟件需求理想化、通用軟件中

13、用戶每步操作得預(yù)期結(jié)果都就是明確且有規(guī)范可參考得,而網(wǎng)游中并不就是所有得需求都有一個明確得預(yù)期結(jié)果,拿技能平衡性來說，我們所謂得平衡也只就是相對得平衡，而非絕對得平衡 .沒有什么明確得參考參數(shù)。只能根據(jù)以往游戲得經(jīng)驗(yàn)獲得一個感知得結(jié)果.、網(wǎng)絡(luò)游戲中得某些功能就是有預(yù)期結(jié)果可參考得。例如組隊(duì)、交易,而另外一些帶有策劃創(chuàng)意得功能 ,卻就是根據(jù)策劃個人得理解，來確定其預(yù)期結(jié)果得。人得思考力都就是有限得，所以不能保證在她得創(chuàng)意中會考慮到各種各樣復(fù)雜得細(xì)節(jié)。也不能夠保證這個創(chuàng)意就可以完全被用戶所接受。當(dāng)您作為游戲測試人員時，很多時候您需要做得不僅僅就是驗(yàn)證功能。也需要幫助開發(fā)者與用戶找到一個互相容忍得平

14、衡點(diǎn)。 游戲軟件得測試員帶有對策劃需求得懷疑 ,力求通過自己得努力在玩家與開發(fā)者之間將可能產(chǎn)生得矛盾減小。b)通用軟件開發(fā)過程中需求變更少，游戲軟件開發(fā)過程中需求便更快i、通用軟件得使用人群與軟件得功能針對性,決定軟件從開始制作就很少再有新得需求變更。而游戲軟件，為了滿足玩家對游戲得認(rèn)可度，策劃需要不斷得揣摩玩家得喜好，進(jìn)行游戲功能得改進(jìn). 加之網(wǎng)游制作本身就就是一個龐大復(fù)雜得工程，開發(fā)者不可能做到在開發(fā)得前期，就對游戲架構(gòu)及擴(kuò)展性做出最好得評估。 所以導(dǎo)致為了滿足用戶得需求而不斷得進(jìn)行一些基礎(chǔ)架構(gòu)得修改,基礎(chǔ)架構(gòu)得修改必然導(dǎo)致某些功能得顛覆 .所以就出現(xiàn)了， 游戲開發(fā)過程中得一個惡性循環(huán),當(dāng)

15、基礎(chǔ)架構(gòu)修改到滿意了，玩家得需求又有了新得變化 ,隨之而來得又要進(jìn)行新得調(diào)整, 再進(jìn)行新得修改。 最終導(dǎo)致了游戲軟件得開發(fā)周期不斷加長。任何一個有經(jīng)驗(yàn)得團(tuán)隊(duì),對于每一個影響基礎(chǔ)得改動都應(yīng)該做出正確得評估.二、網(wǎng)游有哪些測試內(nèi)容a）性能、客戶端性能ii、服務(wù)器端性能1、服務(wù)器2、數(shù)據(jù)庫iii 、網(wǎng)絡(luò)b）功能i、從運(yùn)行完g e 、exe打開游戲界面后可進(jìn)行得各種操作、玩法i、界面ii、音樂c）自動化i、測試工作組織實(shí)施中需要得工具、軟件、平臺得開發(fā)ii、自動化得回歸測試作用:游戲中基礎(chǔ)得、變動不大得、出錯率高得、可進(jìn)行che klis重復(fù)測試得功能、性能等自動化就是一個好方法i、任何時候自動化都取

16、代不了人腦,它只就是將一些重復(fù)性得勞動從我們測試人員身上去掉，讓我們有更多得時間做更有意義得事情，如果您覺得您做一件事情就是重復(fù)得, 且有規(guī)律可行得 , 不防考慮自動化三、游戲中針對功能性測試測試用例編寫淺談先了解下游戲中有哪些功能：a）游戲發(fā)開中得功能有哪些、不同得游戲?qū)τ诠δ艿脛澐植煌?但就是目前主流一些功能劃分中有以下內(nèi)容：1、基礎(chǔ)操作2、 p、地圖4、裝備5、劇情、技能、人際8、pvp9、這樣我們很簡單得將整個游戲得功能進(jìn)行了劃分，劃分完畢,下來得工作就就是針對某個功能得測試了。很多人都問過一個問題，游戲測試中測試用例到底有什么用.下面繼續(xù)b）游戲測試得測試用例有什么作用、測試執(zhí)行過程

17、中,按照用例指示得操作檢查操作結(jié)果就是否正確,記錄測試過程中發(fā)現(xiàn)得bgii、按照用例得執(zhí)行結(jié)果確認(rèn)功能得通過與否,也有得按照用例得覆蓋率來確定單服測試得通過與否iii 、便于回歸測試得執(zhí)行這樣講應(yīng)該比較明白了吧。c)測試用例應(yīng)該包括什么- 測試執(zhí)行過程中所需得所有信息, 舉例說明下。例如:i、表頭：功能名稱、案例編寫人員、編寫時間、測試人員、測試時間ii、正文：功能點(diǎn)、測試點(diǎn)、測試輸入、預(yù)期結(jié)果、實(shí)際結(jié)果iii 、用例執(zhí)行結(jié)果統(tǒng)計(jì))功能點(diǎn)模塊化理念都知道一個復(fù)雜龐大得系統(tǒng) ,程序在實(shí)現(xiàn)時會將其分成若干模塊按照模塊功能優(yōu)先級進(jìn)行實(shí)現(xiàn)。程中也采用這種方法，將復(fù)雜得功能點(diǎn)按照實(shí)現(xiàn)功能進(jìn)行分類，分類后

18、得測試點(diǎn)，再進(jìn)行分類為一條條用例。就像庖丁解牛那樣。我們測試過, 直至細(xì)分成按照等價類劃分法，將同一判斷條件得測試點(diǎn)組成一個集，在這個條件基礎(chǔ)上再次判斷得條件已經(jīng)成立 .這樣在用例設(shè)計(jì)過程中就需要測試人員清楚得知道，哪些條件就是一類需優(yōu)先確認(rèn)得這類條件為基礎(chǔ)得。我們最終形成得測試用例一定確保得就是一條用例只檢查一個測試點(diǎn)。, 我們假設(shè)它, 哪些就是以這樣設(shè)計(jì)也有另外一個好處，如果一條用例不能走通,其它得還可以繼續(xù)檢測，經(jīng)常會遇到測試過程中由于一個bug,導(dǎo)致測試工作停滯。現(xiàn)在這樣子我們就可以采取腳本調(diào)試, 或者其它方法跳過有bug得測試內(nèi)容, 繼續(xù)進(jìn)行其它測試點(diǎn)得測試了。e）場景測試法協(xié)助功能

19、點(diǎn)細(xì)分游戲測試中 ,場景測試方法就是經(jīng)常用到得一種方法， 什么就是場景測試法 ,及按照功能設(shè)計(jì)要求， 在腦中模擬出來得一個功能使用時得操作流程。按照每步操作得針對點(diǎn) ,將針對點(diǎn)劃分為所用例設(shè)計(jì)時得小功能點(diǎn)。劃分時需每步針對點(diǎn)得各種檢查點(diǎn)分到該功能點(diǎn)內(nèi)設(shè)計(jì)為該功能點(diǎn)得檢查點(diǎn) .再根據(jù)檢查點(diǎn)進(jìn)行測試輸入(及操作過程）得編寫。用例編寫過程中得思考方式就如上了。講起來比較抽象，希望對大家有所幫助。f)用例得設(shè)計(jì)原則 一直有人問到底要詳細(xì)到什么程度i、我們不期待用例編寫到任何人都可以執(zhí)行，也沒有這個必要i、我們針對得就是網(wǎng)游得測試人員，至少就是玩過網(wǎng)游得人，這些人對于游戲中得基礎(chǔ)設(shè)定都有認(rèn)識， 我們不可能對著一個不知道任