如果需要獲取最大的k個值，可以建個小堆。否則，建大堆。
vs下的是1.5倍擴容，linux下因為要考慮到和記憶體管理的夥伴演算法相容，所以採用2倍擴容的方式。如何高效的使用vector，盡量避免擴容呢？如果提前知道vector要存的資料個數，則可以使用reserve(n)函式來避免多次擴容所導致的效率低下。
常數個擴容，平均插入每個元素的複雜度是o(n)
倍數個擴容，平均插入每個元素的複雜度是o(1)
vector擴容
在這裡，我們儲存的目的主要是用於查詢，所以我們可以使用位圖儲存某乙個qq存在與否的二值資訊。大概消耗500m空間。
海量儲存
講一講多執行緒多程序的優勢和劣勢
tcp連線的建立和關閉
Kmeans面試常見問題彙總
1 隨機法 最簡單的確定初始類簇中心點的方法是隨機選擇k個點作為初始的類簇中心點。2 選擇各批次距離盡可能遠的k個點，首先隨機選擇乙個點作為第乙個初始類簇中心點，然後選擇距離該點最遠的那個點作為第二個初始類簇中心點，然後再選擇距離前兩個點的最近距離最大的點作為第三個初始類簇的中心點，以此類推，直到選...
近期面試常見問題彙總
在杭州一段時間面過幾家公司，對於所涉及到的題目進行了彙總。主要有以下幾個問題。一 野指標 1 什麼是野指標 野指標是指指標指向的位置是不可知的，指標變數定義時未初始化。2 野指標產生原因 1 指標定義時未初始化，其值是隨機的，意味著指向乙個位址是乙個不確定的變數 2 指標被釋放時，沒有被置空，fre...
SQL常見面試題彙總
sql查詢較慢的原因以及改進方法 重要程度 五顆 1 沒有索引或者沒有用到索引 這是查詢慢最常見的問題，是程式設計的缺陷 create unique clustered nonclustered index index name on with index property n 說明 unique ...