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