作業幫筆試(2018 3 13)

2022-06-24 11:06:15 字數 1011 閱讀 8658

作業幫的筆試題目記錄:(測試崗)

1.c語言的記憶體分配方式及其區別

2.死鎖的定義,舉例說明死鎖產生的原理

3.乙個硬幣丟7次,正反面概率都是1/2,大於等於4次是正面的概率

4.drop,delete,truncate的區別和使用場景

5.修改乙個目錄下所有檔案和所有子目錄檔案內的網域名稱」www.zybjob.com「為」test.zybjob.com「

6.程式設計題:乙個整數陣列,子陣列和的最大值,並寫出時間複雜度(我用蠻力法做的)

7.參照支付寶的掃碼支付,寫出測試點和測試方式。

解:1.記憶體分配

方式有三種:

1)從靜態儲存區域分配。內存在程式編譯的時候就已經分配好,這塊內存在程式的整個執行期間都存在。例如全域性變數,static變數。

2)在棧上建立。在執行函式時,函式內區域性變數的儲存單元都可以在棧上建立,函式執行結束時這些儲存單元自動被釋放。棧記憶體分配

運算內置於處理器的指令集中,效率很高,但是分配的記憶體容量有限。

3)從堆上分配,亦稱動態記憶體分配

。程式在執行的時候用malloc或new申請任意多少的記憶體,程式設計師自己負責在何時用free或delete釋放記憶體。動態記憶體的生存期由程式設計師決定,使用非常靈活,但如果在堆上分配了空間,就有責任**它,否則執行的程式會出現記憶體洩漏,頻繁地分配和釋放不同大小的堆空間將會產生堆內碎塊。

2.參考:京東實習面試(2018.3.13)

4.參考:sql truncate 、delete與drop區別

5.這個不會

6.最簡單的肯定是蠻力法,所有情況都算一遍

用貪心法計算:將子串和為負數的子串丟掉,只留和為正的子串。

int maxsubarray(vectornums)   

if(sum < 0

)

} return

ans;

}

作業幫筆試

感覺這次筆試考的演算法都比較簡單,主要是輸入輸出 1 兩數之和要求輸入乙個有序陣列和乙個數字target,求陣列中所有兩個加起來為target的組合 這道題主要是輸入裡有方括號和逗號,要想辦法處理掉 輸入 1,3,5,7,9,11 輸出 1,9 3,7 include include include...

滿幫筆試題記錄

1.下面關於b 樹和b 樹的敘述中,不正確的是 a b 樹和b 樹都是平衡的多分樹 b b 樹和b 樹都可用於檔案的索引結構 c b 樹和b 樹都能有效地支援隨機檢索 d b 樹和b 樹都能有效地支援順序檢索d 解析 因為b 樹所有的葉子結點中包含了全部關鍵字資訊,以及指向含有這些關鍵字記錄的指標,...

作業幫前端面經

實習做的事情以及收穫 webpack優化 為什麼webpack可以識別es6的import es6 模組化 common.js特點 盒模型js基本資料型別 接下來就是 題 附加乙個url解析為object function urltoobj url let arr2 url.split arr2.m...