網易有道筆試題

2021-06-14 16:25:13 字數 1865 閱讀 9923

這幾道題都是從網上找的不知道是哪一年的網易有道的筆試題,拿來做做,練練手。

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個程...