2011阿里雲端計算研發中心筆試題(45minutes)

2011阿里雲端計算研發中心筆試題(45minutes)

應聘職位：軟體開發工程師-資料平臺

1.狀態轉換圖，有限自動機，正規表示式

2.最小堆，刪除堆根節點，畫出任意結果

3.Heap與stack在程式中的區別

4.硬碟機率問題，對立事件，獨立事件，平均分佈，一季度，一年

5.工廠分佈距離最小問題

6.多執行緒輸出變數的所以可能值

7.補充題，堆排序補充

8.整數陣列中求相加和最大的子陣列，時間複雜度為O(n)，程式語言不限(C/C /JAVA)

附加知識：

一個由C/C++編譯的程式佔用的記憶體分為以下幾個部分

1、棧區（stack）— 由編譯器自動分配釋放 ，存放函式的引數值，區域性變數的值等。其操作方式類似於資料結構中的棧。

2、堆區（heap） — 一般由程式設計師分配釋放， 若程式設計師不釋放，程式結束時可能由OS回收 。注意它與資料結構中的堆是兩回事，分配方式倒是類似於連結串列。

3、全域性區（靜態區）（static）—，全域性變數和靜態變數的儲存是放在一塊的，初始化的全域性變數和靜態變數在一塊區域， 未初始化的全域性變數和未初始化的靜態變數在相鄰的另一塊區域。 - 程式結束後有系統釋放

4、文字常量區 —常量字串就是放在這裡的。 程式結束後由系統釋放

5、程式程式碼區—存放函式體的二進位制程式碼。

Heap：(data_structure)

[@more@]