這幾道題都是從網上找的不知道是哪一年的網易有道的筆試題,拿來做做,練練手。
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
分析:這道題有點類似環形列印矩陣的題,不過比那道題簡單多了,規律如下:
}2.寫乙個函式,列印乙個如下的n x n的矩陣
例如:n = 5
1 1 1 1 1
1 2 3 2 1
1 3 6 3 1
1 2 3 2 1
1 1 1 1 1
n = 6
1 1 1 1 1 1
1 2 3 3 2 1
1 3 6 6 3 1
1 3 6 6 3 1
1 2 3 3 2 1
1 1 1 1 1 1
分析:這道題和上一題差不多了,n=6時是對稱的,把左上角求出來就行了 ,左上角邊上的都是1,裡邊的元素又是上邊和左邊的元素之和。
}3、表示式求值,乙個字串只由'+','-',和『0』-『9』組成,並且'+','-'只作為二元運算子。
bool calculate(const char* exp, int &result);
bool calculate( const char* str, int &result )
int tmp = atoi(expstr.substr(i,j-i).c_str());
if(isadd)
result += tmp;
else
result -= tmp;
return true;
}
C 筆試題 十三 網易有道
1.在當前目錄下,在2級目錄下,刪除7天前建立的檔案的命令 2.跳表的插入,刪除,查詢的複雜度分別是多少 3.程序的同步和阻塞和關係 4.lis的最優解法 o nlog n 5.記憶體管理方式 6.執行緒的suspend 方法 7.完全二叉樹的葉子節點為1234,這顆樹最多多少個節點?8.hashm...
網易有道筆試 面試 hao
1.最短字首 問題描述 輸出字串的最短字首匹配 例如 abc abad bc 最短字首就為 abc aba b trie樹的典型應用 2.最大子矩陣和 dp 3.給定陣列a n 任意兩個元素做差,求最大差值 4.木棍上隨機放置若干個螞蟻,方向不確定,如果螞蟻碰面則各自往回爬,求最後乙隻螞蟻爬離木棍的...
網易有道校招筆試總結
網易的測試開發崗位分析 筆試題型如下 1 選擇題 10個 總分20 2 簡答題 2個 總分20 3 程式設計題 4個 總分80 其中簡答題乙個是程式設計,乙個是資料庫 選擇題大概有5個是資料結構,1個網路1個作業系統,剩下的是linux和測試知識。所以我們可以推斷出來權重 程式設計題佔90分 4個程...