作業幫筆試

2021-09-26 04:53:18 字數 1185 閱讀 6858

感覺這次筆試考的演算法都比較簡單,主要是輸入輸出

1、兩數之和要求輸入乙個有序陣列和乙個數字target,求陣列中所有兩個加起來為target的組合

這道題主要是輸入裡有方括號和逗號,要想辦法處理掉

輸入:[1,3,5,7,9,11]

輸出:1,9

3,7

#include#include#include#include#includeusing namespace std;

int main()

int first = 0, last = nums.size()-1;

while (first < last )

else if (sum > target)

--last;

if (sum < target)

++first;

} return 0;

}

2、反轉字串輸入乙個字串輸出其,從前到後翻轉之後

輸入 :i am a student.

輸出: .tneduts a ma i

int main() 

cout << str << endl;

return 0;

}

3,求無序陣列中最長連續公升序列的元素個數

輸入部分有方括號,數字之間有空格逗號,可將其讀進字串中,遇到數字就處理不是數字就忽略;除了輸入跟leetcode128一樣

輸入:[4, 200, 2, 100, 1, 3]

輸出: 4

#include#include#include#include#include#includeusing namespace std;

int max(int a, int b)

int main()

} unordered_sethash(nums.begin(), nums.end());//因為unordered_set查詢複雜度為o(1),因此將nums存入其中,方便查詢相鄰數字,雜湊陣列用存nums

int res = 0;

for (int i = 0; icout << res

return 0;

}

作業幫筆試(2018 3 13)

作業幫的筆試題目記錄 測試崗 1.c語言的記憶體分配方式及其區別 2.死鎖的定義,舉例說明死鎖產生的原理 3.乙個硬幣丟7次,正反面概率都是1 2,大於等於4次是正面的概率 4.drop,delete,truncate的區別和使用場景 5.修改乙個目錄下所有檔案和所有子目錄檔案內的網域名稱 www....

滿幫筆試題記錄

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...