2023年3月29 阿里巴巴線上筆試題 研發崗

2022-05-20 15:07:15 字數 4229 閱讀 6992

將乙個從大到小的陣列,用以下排序方法排序成從小到大的,______

最快。插入排序

氣泡排序

快速排序

堆排序18:36:37 

ip資料報頭採用

______

位元組序,在此位元組序下從低位址到高位址

0x1234

的表示形式為

______

。big_endian, 

0x12 0x34 0 0

little_endian,

0x34 0x12 0 0

big_endian, 

0 0 0x12 0x34

little_endian,

0 0 0x34 0x12

18:39:03 

在x86

平台下,下面哪種運算速度最快    。加乘

除餘18:39:14 

某二叉樹的先序遍歷是12453

,中序遍歷是

42513

,那麼其後續遍歷是

______

。45231

42351

12345

54321

18:44:43 

先序遍歷12453

,中序遍歷

42513

,那麼後續遍歷是

____

。45231

42351

12345

54321

18:44:52 

對於二分查詢演算法下面描述正確的是    。

只能用於陣列

只能用於鍊錶

只能在已經排序的資料上進行查詢

最壞情況下時間複雜度是o(n*logn)

18:45:17 

下列哪種演算法沒有使用分治法的思想________

。插入排序

二分查詢

合併排序

快速排序

18:45:26 

有兩個n*n

的矩陣a和b

,想要在

pc上按矩陣乘法基本演算法程式設計實現計算

a*b。假設

n較大,本機記憶體也很大,可以存下a、

b和結果矩陣。那麼,為了計算速度,a和

b在記憶體中應該如何儲存(按行存指先儲存第一行,再第二行,直到最後一行;按列存指先儲存第一列,再第二列,直到最後一列)

a按行存,

b按行存。

a按行存,

b按列存。

a按列存,

b按行存。

a按列存,

b按列存。

18:47:37 

某計算機的指令流水線由四個功能段組成,指令流經各功能段的時間(忽略各功能段之間的 快取時間)分別是90ns

、80ns

、70ns

和60ns

,則該計算機的

cpu時鐘週期至少是

____

。90ns

80ns

70ns

60ns

18:48:10 

標準unix

環境下,乙個擁有

3個執行緒的程序呼叫

fork

產生的子程序中,其執行緒個數為

______。1

23418:48:18 

某二叉樹有如下特性,

每乙個結點要麼是葉子結點,要麼有

2個子樹。如果有乙個這樣的樹有

m個葉子結點,則這棵樹的總結點數是 

______

。2m+1

2m-1

2(m-1)

2m18:49:07 

下述描述中,正確的是____

。char const * pointer表示

pointer

指向的記憶體區域的內容不能修改

const char *pointer表示

pointer

不能指向別的記憶體位址

char * const pointer 表示

pointer

指向的記憶體區域的內容不能修改

const char * const pointer在

c++語言中不合法

18:49:51 

設棧s初始狀態為空。元素

a,b,c,d,e,f

依次通過棧

s,若出棧的順序為

c,f,e,d,b,a

,則棧s

的容量至少應該為

______ 。3

45618:50:41 

你有乙個3x3x3

的立方體。你現在在正面左上的頂點,需要移動到對角線的背面右下的頂點中。每次移動不限距離,但只能從前至後、從左至右、從上至下運動,即不允許斜向或後退。有

______

種方法。990

1801680

18:51:04 

需要頻繁的插入刪除操作使用什麼結構比較合適______。陣列

佇列鍊錶

棧18:51:19 

已知乙個遞迴演算法的演算法複雜度計算公式為t(n)=t(n/2)+n,

則t(n)

的演算法複雜度為

____

。o(n)

o(logn)

o(n2)

o(nlogn)

18:52:34 

乙個二進位制網路通訊協議的報文,包頭定長,除了包頭以外,可以攜帶長度和內容都不定的負載,設計報文格式時,可以用____

方式,確保協議處理程式能夠正確識別每乙個報文。

在包頭中第乙個定長字段中寫明報文全長

在包頭中某個定長字段中寫明負載負載長度

在報文頭尾加固定長度的邊界符

使用定長報文,如負載超長,則分片

18:56:50 

紅黑樹在處理過程中紅黑節點會產生衝突,請問在下列操作中解決的衝突中,正確的是______

。插入操作時,解決紅黑衝突

刪除操作時,解決黑黑衝突

插入操作時,解決紅紅衝突

刪除操作時,解決黑黑衝突

19:00:26 

下面屬性中,是事物(transaction)

屬性的有

____

。原子性(atomic)

併發性(concurrency)

一致性(consistent)

隔離性(isolated)

永續性(durable)

19:00:32 

正規表示式 2[0-4]\d|25[0-5]|[01]?\d\d?$ 

能匹配以下哪個表示式    ?

255256

225a

19:01:32 

有一種用左右值表示樹形結構的儲存格式,其中左右值有一些相當有用的場景,但是每個節點的左右值需要遍歷樹形結構計算出來。乙個示例:

n[1,12]

|__n[2,7]

|        |__n[3,4]

|        |__n[5,6]

|__n[8,11]

|__n[9,10]

請完成遍歷演算法給節點賦左右值。

typedef struct node_t  node;

int visit(node * node, int value) 

3                                 

return value;

}int initlr(node* root) 

19:08:27 

請寫乙個表示式,用於判斷乙個int32整數n

是不是2

的冪。該表示式在n是

2的冪的時候返回

true

,其他時候返回

false

。19:08:36 

c語言編寫的動態庫中的函式,如何才能被

c++呼叫?

以下是一段基於鍊錶的棧的實現**,請補充空白處的**。

class stack 

return null;

}void push(object item) 

}class node

}某二叉樹的先序遍歷是12453

,中序遍歷是

42513

,那麼其後續遍歷是

______

。45231

42351

12345

54321

先序遍歷12453

,中序遍歷

42513

,那麼後續遍歷是

____

。45231

42351

12345

54321

來自為知筆記(wiz)

2023年3月29 阿里巴巴線上筆試題 研發崗

將乙個從大到小的陣列,用以下排序方法排序成從小到大的,最快。插入排序 氣泡排序 快速排序 堆排序18 36 37 ip資料報頭採用 位元組序,在此位元組序下從低位址到高位址 0x1234 的表示形式為 big endian,0x12 0x34 0 0 little endian,0x34 0x12 ...

2023年3月29日小記

2014年3月29日20 00 看到一位優秀的acmer的部落格裡的幾篇文章,退役貼和學習總結。讀後依稀記住幾句話,大概意思就是 拼命刷題,把自己不會的暴露出來,把自己會的鞏固起來。在acm世界裡,要不就是玩命的瘋子,要不就是悠閒的教主,你想混下去,不下點連別人都懼怕的血本怎麼可能獲得想要的。不要總...

阿里巴巴2019線上筆試(之一)

光明小學的小朋友們要舉行一年一度的接力跑大賽了,但是小朋友們卻遇到了乙個難題 設計接力跑大賽的線路,你能幫助他們完成這項工作麼?光明小學可以抽象成一張有n個節點的圖,每兩點間都有一條道路相連。光明小學的每個班都有m個學生,所以你要為他們設計出一條恰好經過m條邊的路徑。光明小學的小朋友們希望全盤考慮所...