第一部分 單選題
2.64位系統上，定義變數int *a[2][3]佔據___位元組。
d.48
在具體程式設計操作中，可能由於編譯器的原因，在64位作業系統上生成的**的指標長度也為4位元組。
3.linux中使用df -h /home 和du -sh /home所檢視到的已使用的磁碟容量不同，可能的原因是____。
c.執行中的程序開啟的檔案被刪除導致。
解釋：df命令統計的磁碟容量包含已經刪除但還有應用引用的檔案，du命令則不包括。
引用：a better explanation:
open file, but the file is already deleted, then it is counted in the df
output (because the space is certainly not free) but not in du (because
it is not being used by a file).
4.乙個c語言程式在一台32位機器上執行。程式中定義了三個變數xyz，其中x和z是int型，y為short型。當x=127，y=-9時，執行賦值語句z=x+y後，xyz的值分別為_____。
d. x=0000007fh, y=fff7h, z=00000076h
解釋：本題考查自動型別轉換。二元操作符兩邊運算元型別不同時，自動型別轉換時按下圖轉換：
1.橫向箭頭表示運算時必須的轉換；
2.縱向箭頭表示當運算子兩邊的運算數為不同型別時的轉換；
3.當較低型別的資料轉換為較高型別時，一般只是形式上有所改變， 而不影響資料的實質內容， 而較高型別的資料轉換為較低型別時則可能有些資料丟失；
4.在進行自動型別轉換的時候，如果原來的數是無符號數，那麼在擴充套件的時候，高位填充的是0；如果是有符號數，那麼高位填充的是符號位。
#include #include using namespace std;
int main()
輸出：0000007f
0000fff7
00000076
b. o（n log n）
11.在一台主流配置的pc機上，呼叫f(35)所需要的時間大概是___。
int f(int x)解答：在linux下執行的時間是幾分鐘，暫時不會計算。
12.在一顆度為4的樹t中，若有20個度為4的節點，10個度為3的節點，1個度為2的節點，10個度為1的節點，則樹t的葉子節點個數是____。
b.82
解答：度為m的樹t中，度為i的個數為ni，(0=15.下圖中標出了每條有向公路上最大的流量，請問從s點到t點的最大流量是___。
解答：由於節點流量並不守恆，中間有的節點為源節點。計算時需要注意從s節點發出的流量。
16.一天，有位年輕人來到張老闆店花80元買了件原價160元的紀念品。這件禮物成本65元。結賬時，年輕人掏出100元，張老闆當時沒有零錢，就用那100元向隔壁店家換了零錢，找給年輕人20.但是隔壁店家後來發現那100是假錢，張老闆無奈還了100元。那麼張老闆在這次交易中損失了多少錢___。
a、65 b、85 c、100 d、185
b 解答：損失禮物，找20元。
19.一次有8個人參加的網球比賽，根據選手的實力，分別編號為1至8，1號最強，8號最弱，而實力差距小於等於2才有可能出現爆冷。8人進行1/4決賽，勝出的4人繼續半決賽，直到冠軍產生，問有可能獲得冠軍的編號最大的選手是___。
b.620.某國家非常重男輕女，若一戶人家生乙個女孩，便再要乙個，直到生到男孩為止。假設生男生女概率相等，請問平均每戶人家有___個女孩。
c.1解答：
0 1 2 3 4 ……n
0.5 o.5^2 o.5^3 0.5^4 o.5^5 ……0.5^n
結果1第二部分 不定項選擇
23.被稱為中國雨人的周瑋，僅僅使用1分鐘的時間就可以對16位數字開14次方。那麼以下數字中，___不可能成為候選答案。
a.11.0b.12.0c.13.0d.14.0e.15.0
bc第三部分 填空與問答
25.某電子眼鏡的解析度為640×360；相當於在距離2.5公尺左右**乙個25英吋大小的螢幕，其長寬比為16:9。已知藍芽4.0技術工作在2.4ghz頻帶，理論最大頻寬為24mbps，請問該眼鏡是否可以通過該技術將每秒50幀真彩（24bits，每8個bit用於傳輸三原色中一種顏色）畫面傳輸至其他螢幕上？如果是，請說明原因。如果否，請說明理論上大約多久才能傳送一幀真彩畫面。
解答：不能。干擾資訊很多，一幀的資訊量是640*360*24bit，藍芽傳輸速度是24mbps，傳一幀的時間是640*360*24bit/24mbps=0.21s。
27.有a，b，c，d四個人，要在夜裡過一座橋。他們通過這座橋分別需要耗時1,2,5,10分鐘，只有乙隻手電筒，並且同時最多只能兩個人一起過橋。請你安排過橋方案，能夠使這四個人都過橋，且總花費時間最短。需要給出所花費的時間以及具體方案。
解答：17min，（1,2）,（1），（5,10），（2），（1，2）
29.有種資料結構叫做跳躍列表（skip list），它是基於併聯的鍊錶隨機化資料結構，其效率可比擬於二叉查詢樹（對於大多數操作需要o(n logn)平均時間）。它是按層建造的，底層是乙個普通的有序鍊錶，每個更高層都充當下面列表的「快速跑道」，這裡在層i中的元素按概率1/p出現在層i+1中。平均起來，每個元素都在p/(p-1)個列表中出現，而最高層的元素（通常是在跳躍列表前端的乙個特殊的頭元素）在o(logp
n)個列表中出現，調節p的大小可以在記憶體消耗和時間消耗上進行折中。試分析在該資料結構中查詢乙個元素的平均時間複雜度。
解答：暫未解答。
2020阿里實習生招聘筆試題
小強有n個養雞場，第i個養雞場初始有a i 只小雞，小強的每個養雞場每天早上都會增加k只小雞，到了下午小強會把雞最多的雞場賣掉一半雞，那麼小強想知道m天後他所有養雞場一共有幾隻雞。第一行輸入三個正整數n,m,k 第二行輸入n個正整數a i 表示養雞場雞數量。1 n 100000,1 m 100000...
2011阿里巴巴集團實習生招聘筆試題 C C
公共題 選擇題 每題5分 1.若一棵二叉樹具有10個度為2的結點，則該二叉樹的度為0的結點個數是 a 9 b 11 c 12 d 不確定 2.下列排序演算法中，其時間複雜度和記錄的初始排列無關的是 a 插入排序 預先排序，執行時間為o n b 堆排序 c 快速排序 最壞情形o n2 d 氣泡排序 最...
2011阿里巴巴集團實習生招聘筆試題 C C
答案為自己整理的，歡迎批評指正。公共題 選擇題 每題5分 1.若一棵二叉樹具有10個度為2的結點，則該二叉樹的度為0的結點個數是 a 9 b 11 c 12 d 不確定 2.下列排序演算法中，其時間複雜度和記錄的初始排列無關的是 a 插入排序 預先排序，執行時間為o n b 堆排序 c 快速排序 最...