感覺這次筆試考的演算法都比較簡單,主要是輸入輸出
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...