網易有道筆試題目

　　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的二維數組，然后按照先放行再放列的，或者先放列后放行的順序(有個順序標志flag)填充數組一個大循環(1~~n)里面套四個小循環就可以了

　　2. 表達式求值，一個字符串只由'+','-',和‘0’-‘9’組成，并且'+','-'只作為二元

　　運算符，

網易有道筆試題目

　　bool calculate(const char* exp, int &result);

　　答：此題注意一個字符是符號和兩個符號之間有多個數字，不用寫子函數，用兩個嵌套while即可，

資料共享平臺

　　1：

　　36匹馬賽跑，跑道同時只能容許6匹馬。而且36匹馬速度不同，但是每次跑的速度恒定。

　　問，跑多少次可以選出第一，第二，第三名

　　答：先對馬編號，分為六組，賽六次，得出第一名，在將第一名所在組的第二名取出與其他組第一名賽一次，得出第二名，再取出第二名所在組的下一名與上一次剩下的再賽一次取出第三名

　　2：

　　給定一個字串X，求它最長字串S，使得S=SR，SR為S的反序，即如果S=abc，則SR=cba

　　例子：X=abccba，則輸出S=abccba

　　答：先寫一個判斷字符串對稱的子函數，然后從整個字符串開始判斷，然后不斷減小字符串的長度，直到找到為止。

　　1 給定n個整數,求對應的哈夫曼樹的高度

　　答：定一個結構

　　struct node

　　{

　　int value;

　　int layer;

　　}

　　1：先按值快排一下(升序)

　　2：從后面取出最大的兩個node合并，value取二者之和，layer取較大的再加1，與當前層數cur比較

　　3: 將新節點插入原數組，保持有序

　　4：轉到2，直到所有節點都被合并，cur中的值為樹高

【網易有道筆試題目】相關文章：

網易有道用戶產品實習生筆試題目08-14

網易有道研發類筆試題07-24

網易營銷崗筆試題目10-30

網易有道校園招聘產品推廣筆試經驗09-07

網易銷售部筆試題目07-01

網易產品策劃專員筆試題目08-07

網易校招商務管理培訓生筆試題目07-20

網易校招產品策劃專員筆試題目07-11

網易游戲品牌管理管培生筆試題目08-13

網易網站測試工程師筆試題目分享08-08