發(fā)簡信
IP屬地：北京
-
二分查找算法及其變形
找上邊界： 注：最后返回的結果是l,所以需要判斷l(xiāng)的值是否會越過數(shù)組的上界 找下邊界: 注：最后返回的結果是l-1宫患，如果l=0那么結果為-1鳍侣。 ...
-
只出現(xiàn)一次的數(shù)字類似問題
數(shù)組 描述：數(shù)組中有一個數(shù)字出現(xiàn)了一次译红，其他數(shù)字出現(xiàn)了兩次，找出只出現(xiàn)一次的數(shù)字思路異或操作： 字符 和數(shù)組思路類似，不同的是需要將字符在uni...
-
微軟一二面復盤
筆試題 鏈表數(shù)據(jù)結構的定義 鏈表的增加 刪除節(jié)點 找鏈表的中間節(jié)點 通過new node來創(chuàng)建頭節(jié)點，在刪除鏈表節(jié)點的過程中需要pre指針指向前...
-
快速排序的遞歸和非遞歸實現(xiàn)
快排思路 快速排序算法的思路是找到一個基準值(一般是數(shù)組的第一個元素），使得比基準值小的元素放在基準值的左邊锅风，比基準值大的元素放在基準值的右邊。...
-
位圖法——解決海量數(shù)據(jù)存儲問題先導知識： 一個int數(shù)據(jù)4個字節(jié)鞍泉，一個字節(jié)8個比特皱埠，所以一個int可以表示32位的數(shù)所有的int類型數(shù)據(jù)總共有2^32/8=512MB的數(shù)據(jù)，...
-
回文子串和子序列的問題1.字符串中的最長回文子串 題目見如下鏈接【最長回文子串[https://leetcode-cn.com/problems/longest-pa...
-
騰訊數(shù)據(jù)分析面試問題匯總常見的計算向量相似度的方法 1.歐式距離計算兩個向量之間的距離2.余弦相似度3.皮爾遜相關系數(shù)4.修正的余弦相似度（減去均值咖驮、防止受到敏感數(shù)的影...
-
XGBoost先驗知識 熵表示是的是隨機變量的不確定度边器，熵越大表示隨機變量的不確定度越大训枢。 使得信息增益最大的特征為最優(yōu)特征。ID3算法 然而信息增益的度量不...
-
機器學習基礎——分類模型偏差和方差 偏差是模型輸出和真實值之間的誤差忘巧，方差是模型輸出與期望之間的誤差恒界，反映模型的泛化能力。高偏差是欠擬合砚嘴，高方差是過擬合十酣。 分類模型評測...