- 網(wǎng)易有道用戶產(chǎn)品實(shí)習(xí)生筆試題目 推薦度:
- 相關(guān)推薦
網(wǎng)易有道筆試題目
1 打印如下形式的矩陣;
n=5:
1 2 9 10 25
4 3 8 11 24
5 6 7 12 23
16 15 14 13 22
17 18 19 20 21
n=6:
1 2 9 10 25 26
4 3 8 11 24 27
5 6 7 12 23 28
16 15 14 13 22 29
17 18 19 20 21 30
36 35 34 33 32 31
答:先申請(qǐng)一個(gè)(n+1)^2的二維數(shù)組,然后按照先放行再放列的,或者先放列后放行的順序(有個(gè)順序標(biāo)志flag)填充數(shù)組一個(gè)大循環(huán)(1~~n)里面套四個(gè)小循環(huán)就可以了
2. 表達(dá)式求值,一個(gè)字符串只由'+','-',和‘0’-‘9’組成,并且'+','-'只作為二元
運(yùn)算符,
網(wǎng)易有道筆試題目
。bool calculate(const char* exp, int &result);
答:此題注意一個(gè)字符是符號(hào)和兩個(gè)符號(hào)之間有多個(gè)數(shù)字,不用寫(xiě)子函數(shù),用兩個(gè)嵌套while即可,
資料共享平臺(tái)
《網(wǎng)易有道筆試題目》(http://www.lotusphilosophies.com)。1:
36匹馬賽跑,跑道同時(shí)只能容許6匹馬。而且36匹馬速度不同,但是每次跑的速度恒定。
問(wèn),跑多少次可以選出第一,第二,第三名
答:先對(duì)馬編號(hào),分為六組,賽六次,得出第一名,在將第一名所在組的第二名取出與其他組第一名賽一次,得出第二名,再取出第二名所在組的下一名與上一次剩下的再賽一次取出第三名
2:
給定一個(gè)字串X,求它最長(zhǎng)字串S,使得S=SR,SR為S的反序,即如果S=abc,則SR=cba
例子:X=abccba,則輸出S=abccba
答:先寫(xiě)一個(gè)判斷字符串對(duì)稱的子函數(shù),然后從整個(gè)字符串開(kāi)始判斷,然后不斷減小字符串的長(zhǎng)度,直到找到為止。
1 給定n個(gè)整數(shù),求對(duì)應(yīng)的哈夫曼樹(shù)的高度
答:定一個(gè)結(jié)構(gòu)
struct node
{
int value;
int layer;
}
1:先按值快排一下(升序)
2:從后面取出最大的兩個(gè)node合并,value取二者之和,layer取較大的再加1,與當(dāng)前層數(shù)cur比較
3: 將新節(jié)點(diǎn)插入原數(shù)組,保持有序
4:轉(zhuǎn)到2,直到所有節(jié)點(diǎn)都被合并,cur中的值為樹(shù)高
【網(wǎng)易有道筆試題目】相關(guān)文章:
網(wǎng)易有道用戶產(chǎn)品實(shí)習(xí)生筆試題目08-14
網(wǎng)易有道研發(fā)類筆試題07-24
網(wǎng)易有道校園招聘產(chǎn)品推廣筆試經(jīng)驗(yàn)09-07
網(wǎng)易銷售部筆試題目07-01
網(wǎng)易校招商務(wù)管理培訓(xùn)生筆試題目07-20