**：
單選題：
1.下列說法錯誤的是_
a.... b.... c.千兆網絡卡的讀寫速度是1gb/s. d.ddr3記憶體的速度是100gb/s
2.下面不能用作linux程序間通訊的是_
a.共享記憶體 b.管道名 c.訊號量 d.臨界區
3.cpu和i/0一次只能處理乙個程式，現有
p1:計算40ms i/o80ms 計算40ms
p2: 計算120ms i/o20ms 計算40ms
p3:計算60ms i/o40ms 計算60ms
記不清楚了，求並行處理節約的時間
4.兩個程序同時執行乙個函式,初始a=0：
void f()
問結果可能值不可能是_
a.01 b.10 c.12 d.22
5.長度為n的字串匹配子串長度為m的字串，求演算法的複雜度最小為_
a.o(n) b.o(n+m) c.o(n+logm) d.o(m+logn)
6.下列排序演算法中最壞複雜度不是n(n-1)/2的是_
a.快速排序 b.氣泡排序 c.直接插入排序 d.堆排序
8.射擊3次打靶成功的概率是0.95，打靶一次成功的概率是多少？
多選題：
1.乙個棧，輸入序列為：1，2,3,4,5,6。輸出結果不可能是_
a.1,2,3,4,5,6 b....c......d......
2.下列能交換a和b的選項是：
a. 反轉之後a
void f(int *a,int n)
2.有n（n>4）個戰士，每個人情報不同，兩兩交換之後最後要使每個人知道所有人的情報，請設計演算法，不要求寫**，並求出最小的交流數目。
3.有n個人，其中乙個是明星，n-1個群眾，明星不認識乙個群眾，但群眾都認識明星，群眾是否認識不知道，請設計最優演算法找出明星，並分析演算法複雜度
4.有n個倉庫組成乙個圓環，儲貨量不知道，先要使n個倉庫的儲貨量都相同,貨物只能在相鄰節點間運輸，設計最小運費的演算法寫出**。
2023年阿里巴巴實習生筆試題
前幾天參加了阿里的筆試題，題目雖然很簡單，但是現在回想下發現出了不少問題，還是基礎不牢固啊。把這些題目寫出來也算是對自己的一種提公升吧。1.html題 國家名稱 網域名稱排名 中國 www.taobao.com 1 美國 epay www.epay.com 2 amazon www.epay.com...
2013阿里巴巴校園招聘筆試題
今天剛參加完阿里巴巴的筆試，單選，多選，綜合題。單選考的比較雜，每門課考一兩道題甚至一兩個選項，linux啊，網路啊，作業系統啊，多選5道題，也差不多是比較雜的，這些都沒什麼難度，如果基礎還好的話。大題目前兩題很簡單的送分題，乙個是陣列的逆置，乙個是作業系統裡面作業排程演算法先進先出和最短作業優先。...
阿里巴巴研發C 筆試
答選擇題只有乙個感受，數學不好抱憾終生 選擇題差不多三分之一是數學方面，概率，排列組合之類的題目，三分之一的c 基礎知識，三分之一的資料結構和演算法，比如紅黑樹 二叉樹。簡答題有三道。感覺都是比較實際的問題 freelist 第一道題大概是為了避免頻繁的new delete操作，實現乙個freeli...