1. 陣列第k大的數
描述：給定兩個有序陣列，求出連個陣列第k大的數。
例：[1, 2, 3, 4, 6 ,8] , [2, 3, 4, 8,10], k=4
輸出：3
題解1：歸併排序，到第k個輸出
題解2：使用二分的思想，進行切分
參考部落格：
//a= [1,2,3,4,5,6] b=[2,3,4,5] k=5
intgetkmax
(int
* a,
int* b,
int len1,
int len2,
int k)
描述：在乙個二維有序陣列中查詢乙個數是否存在
參考：
bool
is_exist
(int a[
4],int i,
int j,
int k)
int
getsumleft
(treenode* root)
面試題總結 html面試題）
附上鏈結 doctype 的作用是什麼？宣告一般位於文件的第一行，它的作用主要是告訴瀏覽器以什麼樣的模式來解析文件。一般指定了之後會以標準模式來 進行文件解析，否則就以相容模式進行解析。在標準模式下，瀏覽器的解析規則都是按照最新的標準進行解析的。而在相容模式下，瀏 覽器會以向後相容的方式來模擬老式瀏...
面試題總結
網路部分 子網劃分 演算法部分 穩定排序 泡沫排序 bubble sort o n 插入排序 insertion sort o n 桶排序 bucket sort o n 需要 o k 額外空間 計數排序 counting sort o n k 需要 o n k 額外空間 合併排序 merge so...
面試題總結
1 關於商品秒殺的問題，如何保證100件商品，只能使前100個使用者搶到呢？思路1 我們可以使用redis快取的list儲存型別，當有乙個使用者請求到來時，將該使用者的id存放在list中，這樣當list中的llen長度達到100時就不在新增新的使用者id，然後在從list中取出對應的id運算元據庫...