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

1、網(wǎng)易游戲游戲開發(fā)工程師1.一次考試,有25人參加,有ABC三題,每人至少會(huì)做一題,在不會(huì)做A的人中,會(huì)做B的人是會(huì)做C的人的兩倍,在會(huì)做A的人中,只會(huì)做A的人比其他的少一人,不會(huì)做A的人和只會(huì)做A的人數(shù)相等,問(wèn)只會(huì)做B的有幾人?解:設(shè)綠色加白色為X紫色加白色為X/2 白色為Z 紅色為Y 藍(lán)色為Y+1所以由條件可得X+0.5X-Z+2Y+1=25 X+0.5X-Z=Y故3X=16+2Z 當(dāng)且僅當(dāng)Z=4,X=8時(shí)為整數(shù)解,故題目答案為X-Z=4人或以下三組解: Z=1,X=6;Z=7,X=10; Z=10,X=12;2.李氏夫婦請(qǐng)4對(duì)夫婦來(lái)家吃飯,已知每人不和自己和配偶握手,每人至少握手一次,不重

2、復(fù)和人握手,李先生最后一問(wèn)每人握手次數(shù)都不一樣,問(wèn)李太太握手幾次.解:既然每人次數(shù)不同,就說(shuō)明有1到8八種次數(shù),每人一種.初始:87654321(00)括號(hào)內(nèi)為李氏夫婦的次數(shù)從8看起,那個(gè)人肯定和另外的8人握手,否則沒(méi)有8次,而且他的配偶肯定是7次,否則不可能有8次握手的人.(X表示已計(jì)算的握手)第一次:X7543210(11)第二次:XX432100(22)第三次:XXX31000(33)第四次:XXXX0000(44)所以李先生和李太太都握手了4次.3.幾何題如圖,兩圓交于AB兩點(diǎn),由A作直線交于兩圓于CD,問(wèn)CD何時(shí)最長(zhǎng)?并證明.提示:相同弧段的圓周角是圓心角一半感謝影子情人提供解法答案

3、是讓AB和CD垂直,這樣BD和CB是兩個(gè)直角三角形的斜邊提示可知道是直徑得整.4.假設(shè)一副撲克牌只有A,2,3,4,5,6六張,且每張有任意多張,沒(méi)有不同花型(即沒(méi)有桃心梅方),用PQRST表示不同的牌面,計(jì)算下列概率,并排順序PQRST,PPQRS,PPQQR,PPPQR,PPPPR,PPPPP,PPPQQ大概解法:概率里面的什么分子分母實(shí)在懶得打,我還用幾次方和階乘表示了相對(duì)關(guān)系,這樣比較容易看,不要用大學(xué)的概率統(tǒng)計(jì)公式,直接用高中生想法,很容易求解.注意,每種牌的數(shù)量不限制,所以去除某種特定牌的概率是1/6,但是取出第一張任意牌的概率是6/6,同理第二張不同牌的概率是5/6,所以第一個(gè)概

4、率是6!/65然后乘以6,因?yàn)橛辛N取法,C65嘛等于C61,也就是6!/64后面的也差不多,順便說(shuō)一下,5張一樣的好難啊,竟然只有6/65,也就是1/1296,呵呵,要珍惜炸彈啊.然后乘以C61,也就是6/645已知二叉樹的先序和中序遍歷字符串,編程實(shí)現(xiàn)輸出后序遍歷字符串,如果沒(méi)有成功輸出Failed,最后分析時(shí)間和空間復(fù)雜度解:這是標(biāo)準(zhǔn)的ACM 2255題,NOIp和NOI中也有一樣的題目,很經(jīng)典的.我也提供一下網(wǎng)上的標(biāo)準(zhǔn)答案,懶得打了.時(shí)間復(fù)雜度是2的n次方吧我感覺是的,沒(méi)有空間消耗,除了棧的開辟消耗空間.#include #include using namespace std;voi

5、d PrintPostOrder(const string & preorder, const string & inorder, int start1, int start2, int size)if(size = 1)cout preorderstart1;return;if(size = 0)return;int i = inorder.find(preorderstart1);PrintPostOrder(preorder, inorder, start1+1, start2, i-start2);PrintPostOrder(preorder, inorder, start1+1+i

6、-start2, start2+1+i-start2, size-i+start2-1);cout preorder inorder)PrintPostOrder(preorder, inorder, 0, 0, preorder.size();cout endl;游戲測(cè)試一位游戲業(yè)HR給出了一份招聘游戲測(cè)試的題，覺得挺有趣，有必要拿來(lái)分享一下。順便讓各位看觀了解一下游戲測(cè)試是個(gè)什么活。測(cè)試面試題程序部門按照如下需求文檔，設(shè)計(jì)了一個(gè)游戲程序：用面向?qū)ο蟮乃枷?，設(shè)計(jì)一個(gè)簡(jiǎn)單的游戲框架。程序需求如下：1. 用命令行模式實(shí)現(xiàn)，不需要界面2. 游戲世界中，存在5個(gè)房間：A、B、C、D、E。有些房間之間

7、存在連通性（從一個(gè)房間所能到達(dá)的另一個(gè)房間），而有些房間之間則不存在。具體如下： 雙向：AB、AC、CD、單向：D-A、D-E、E-B3. 玩家可以控制角色從一個(gè)房間走到另一個(gè)房間（敲入命令goto A，則進(jìn)入A房間），每次只能走一步路徑。起始房間為A每次進(jìn)入房間，需要列出下一步可進(jìn)入的房間。 例如：在房間C敲入：goto D，會(huì)列出： A E C4. 每個(gè)房間里存在不同的NPC，NPC具有名稱，玩家進(jìn)入一個(gè)房間后，需要列出該房間的所有NPC名稱。具體如下：A房間：無(wú)B房間：雜貨商、漁民C房間：武器商D房間：防具商E房間：大海龜、海貓貓5. NPC具有簡(jiǎn)單的對(duì)話功能，敲入talk NPC名稱，

8、則可以看到NPC所說(shuō)的話。對(duì)話內(nèi)容可自行設(shè)計(jì)。擴(kuò)展需求1玩家擁有金錢和背包，初始金錢為100，背包中有5個(gè)格子，每個(gè)格子中可以放下一個(gè)物品。初始物品為“回城符”、“小刀”擴(kuò)展需求2其中的一些NPC具有交易功能，玩家可以將自己身上的物品交易給NPC以獲得金錢、或者通過(guò)身上的金錢購(gòu)買物品。具體如下：雜貨商：出售 蠟燭（20）、小刀（30）、回城符（10） 漁民： 出售 魚肉（10） 武器商：出售 烏木劍（50） 防具商：出售 木盾（40） 括號(hào)里的表示出售價(jià)格，同時(shí)也是收購(gòu)價(jià)格。打命令“shop NPC名稱”可以列出該NPC所出售的物品和價(jià)格打命令“buy NPC名稱 物品名稱”可購(gòu)買物品打命令“

9、sell NPC名稱 物品名稱”可出售物品打命令item可以列出自己背包中的物品。背包滿的情況下，不允許再買入物品，并提示“背包滿”。閱讀文檔時(shí)間為1小時(shí)，閱讀文檔完畢后請(qǐng)?jiān)?小時(shí)內(nèi)完成如下題目：1， 請(qǐng)為按照文檔畫出五個(gè)房間和他們之間的路徑和方向；2， 按照文檔說(shuō)明和，填寫下表Start roomInputOutput示例AGoto AB,CAGoto BAGoto CAGoto DAGoto EBGotoABGoto BBGoto CBGoto DBGoto ECGoto ACGoto BCGoto CCGoto DCGoto EDGoto ADGoto BDGoto CDGoto DDG

10、oto EEGoto AEGoto BEGoto CEGoto DEGoto E 3， 針對(duì)擴(kuò)展需求1和2，測(cè)試背包功能，描述你的測(cè)試思路和方法。一道AS3面試題的解答題目：對(duì)一批編號(hào)為1-100全部開關(guān)朝上（開）的燈進(jìn)行以下操作：開關(guān)編號(hào)凡是1的倍數(shù)反方向撥一次開關(guān)；若該編號(hào)也是2的倍數(shù)反方向又撥一次開關(guān)；若該編號(hào)又是3的倍數(shù)反方向又撥一次開關(guān)以此類推一直計(jì)算到100為止。目的：請(qǐng)trace出經(jīng)過(guò)反復(fù)開關(guān)操作后所有關(guān)閉的燈的開關(guān)編號(hào)。這是我寫給大家看的易懂版本：varn:int,m:int; varrange:int=100; for(vari:int=1;ii/n) break; if(i

11、%n=0) if(i/n=n) trace(結(jié)果,i); break; n+; 下面是寫著玩的縮寫版本，不過(guò)正常寫項(xiàng)目代碼，我不會(huì)這樣干的，在這兒只是娛樂(lè)一下而已。下面這段代碼想玩就看看，不想玩的看上面就行了，判斷原理是一樣，沒(méi)區(qū)別！varn:int=1,range:int=1000; for(vari:int=1;i0)n=ni/n?0:!(i%n)?i/n=n?-1:n+1:n+1; if(n=-1)trace(結(jié)果,i); 我將range都改成100000后，第一種方法耗時(shí)7233毫秒，第二種縮減的寫法耗時(shí)1840毫秒。對(duì)于易讀易懂，你會(huì)選擇那種方法呢？對(duì)于暗淚同學(xué)的回復(fù)，下面增加一點(diǎn)內(nèi)

12、容：其實(shí)上面寫的是正常算法，如果2億次，通過(guò)分析題目，可以得出只要該數(shù)能被開平方時(shí)，就是關(guān)閉狀態(tài)，因此這道題目如果是寫在項(xiàng)目里面，可以這樣寫：varrange:int=1000000000; varnum:int=Math.pow(range,0.5); for(vari:int=1;i=num;i+) trace(結(jié)果,i*i) 我測(cè)試過(guò)10億次的效率，僅需要6毫秒何其快?。∮螒蜍浖δ軠y(cè)試測(cè)試用例的編寫方法淺談 一、 游戲軟件與通用軟件的區(qū)別 a) 通用軟件的需求明確，游戲軟件需求理想化 i. 通用軟件中用戶每步操作的預(yù)期結(jié)果都是明確且有規(guī)范可參考的，而網(wǎng)游中并不是所有的需求都有一個(gè)明確的

13、預(yù)期結(jié)果，拿技能平衡性來(lái)說(shuō)，我們所謂的平衡也只是相對(duì)的平衡，而非絕對(duì)的平衡。沒(méi)有什么明確的參考參數(shù)。只能根據(jù)以往游戲的經(jīng)驗(yàn)獲得一個(gè)感知的結(jié)果。 ii. 網(wǎng)絡(luò)游戲中的某些功能是有預(yù)期結(jié)果可參考的。例如組隊(duì)、交易，而另外一些帶有策劃創(chuàng)意的功能，卻是根據(jù)策劃個(gè)人的理解，來(lái)確定其預(yù)期結(jié)果的。人的思考力都是有限的，所以不能保證在他的創(chuàng)意中會(huì)考慮到各種各樣復(fù)雜的細(xì)節(jié)。也不能夠保證這個(gè)創(chuàng)意就可以完全被用戶所接受。 當(dāng)你作為游戲測(cè)試人員時(shí)，很多時(shí)候你需要做的不僅僅是驗(yàn)證功能。也需要幫助開發(fā)者和用戶找到一個(gè)互相容忍的平衡點(diǎn)。游戲軟件的測(cè)試員帶有對(duì)策劃需求的懷疑，力求通過(guò)自己的努力在玩家和開發(fā)者之間將可能產(chǎn)生的矛

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

15、了游戲軟件的開發(fā)周期不斷加長(zhǎng)。任何一個(gè)有經(jīng)驗(yàn)的團(tuán)隊(duì)，對(duì)于每一個(gè)影響基礎(chǔ)的改動(dòng)都應(yīng)該做出正確的評(píng)估。 二、 網(wǎng)游有哪些測(cè)試內(nèi)容 a) 性能 i. 客戶端性能 ii. 服務(wù)器端性能 1. 服務(wù)器 2. 數(shù)據(jù)庫(kù) iii. 網(wǎng)絡(luò) b) 功能 i. 從運(yùn)行完 game.exe 打開游戲界面后可進(jìn)行的各種操作、玩法 ii. 界面 iii. 音樂(lè) c) 自動(dòng)化 i. 測(cè)試工作組織實(shí)施中需要的工具、軟件、平臺(tái)的開發(fā) ii. 自動(dòng)化的回歸測(cè)試作用：游戲中基礎(chǔ)的、變動(dòng)不大的、出錯(cuò)率高的、可進(jìn)行 checklist 重復(fù)測(cè)試的功能、性能等自動(dòng)化是一個(gè)好方法 iii. 任何時(shí)候自動(dòng)化都取代不了人腦，它只是將一些重復(fù)性

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

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

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

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