網(wǎng)易游戲游戲開(kāi)發(fā)工程師 軟件測試
網(wǎng)易游戲,武漢筆試,游戲開(kāi)發(fā)工程師
1.一次考試,有25人參加,有ABC三題,每人至少會(huì )做一題,在不會(huì )做A的人中,會(huì )做B的人是會(huì )做C的人的兩倍,在會(huì )做A的人中,只會(huì )做A的人比其他的少一人,不會(huì )做A的人和只會(huì )做A的人數相等,問(wèn)只會(huì )做B的有幾人?
解:設綠色加白色為X 紫色加白色為X/2 白色為Z 紅色為Y 藍色為Y+1
所以由條件可得X+0.5X-Z+2Y+1=25 X+0.5X-Z=Y 故3X=16+2Z 當且僅當Z=4,X=8時(shí)為整數解,故題目答案為X-Z=4人或以下三組解: Z=1,X=6; Z=7,X=10; Z=10,X=12;
2.李氏夫婦請4對夫婦來(lái)家吃飯,已知每人不和自己和配偶握手,每人至少握手一次,不重復和人握手,李先生最后一問(wèn)每人握手次數都不一樣,問(wèn)李太太握手幾次...
解:既然每人次數不同,就說(shuō)明有1到8八種次數,每人一種.
初始:87 65 43 21 (00) 括號內為李氏夫婦的次數
從8看起,那個(gè)人肯定和另外的8人握手,否則沒(méi)有8次,而且他的配偶肯定是7次,否則不可能有8次握手的人.(X表示已計算的握手)
第一次:X7 54 32 10 (11)
第二次:XX 43 21 00 (22)
第三次:XX X3 10 00 (33)
第四次:XX XX 00 00 (44)
所以李先生和李太太都握手了4次.
3.幾何題如圖,兩圓交于A(yíng)B兩點(diǎn),由A作直線(xiàn)交于兩圓于CD,問(wèn)CD何時(shí)最長(cháng)?并證明.提示:相同弧段的圓周角是圓心角一半
感謝影子情人提供解法…
答案是讓AB和CD垂直,這樣BD和CB是兩個(gè)直角三角形的斜邊…提示可知道是直徑…得整….
4.假設一副撲克牌只有A,2,3,4,5,6六張,且每張有任意多張,沒(méi)有不同花型(即沒(méi)有桃心梅方),用PQRST表示不同的牌面,計算下列概率,并排順序
PQRST,PPQRS,PPQQR,PPPQR,PPPPR,PPPPP,PPPQQ
大概解法:概率里面的什么分子分母實(shí)在懶得打,我還用幾次方和階乘表示了相對關(guān)系,這樣比較容易看,不要用大學(xué)的概率統計公式,直接用高中生想法,很容易求解.
注意,每種牌的數量不限制,所以去除某種特定牌的概率是1/6,但是取出第一張任意牌的概率是6/6,同理第二張不同牌的概率是5/6,所以第一個(gè)概率是6!/6^5然后乘以6,因為有六種取法,C65嘛等于C61,也就是6!/6^4
后面的也差不多,順便說(shuō)一下,5張一樣的好難啊,竟然只有6/6^5,也就是1/1296,呵呵,要珍惜炸彈啊.然后乘以C61,也就是6/6^4
5已知二叉樹(shù)的先序和中序遍歷字符串,編程實(shí)現輸出后序遍歷字符串,如果沒(méi)有成功輸出Failed,最后分析時(shí)間和空間復雜度
解:這是標準的ACM 2255題,NOIp和NOI中也有一樣的題目,很經(jīng)典的.我也提供一下網(wǎng)上的標準答案,懶得打了.時(shí)間復雜度是2的n次方吧…我感覺(jué)是的,沒(méi)有空間消耗,除了棧的開(kāi)辟消耗空間.
文章來(lái)源于領(lǐng)測軟件測試網(wǎng) http://kjueaiud.com/
