將乙個從大到小的陣列，用以下排序方法排序成從小到大的，______
最快。插入排序
氣泡排序
快速排序
堆排序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條邊的路徑。光明小學的小朋友們希望全盤考慮所...