發(fā)簡信
IP屬地：北京
-
二分查找算法及其變形
找上邊界： 注：最后返回的結(jié)果是l,所以需要判斷l(xiāng)的值是否會越過數(shù)組的上界 找下邊界: 注：最后返回的結(jié)果是l-1，如果l=0那么結(jié)果為-1荒叶。 ...
-
只出現(xiàn)一次的數(shù)字類似問題
數(shù)組 描述：數(shù)組中有一個數(shù)字出現(xiàn)了一次肆汹，其他數(shù)字出現(xiàn)了兩次愚墓，找出只出現(xiàn)一次的數(shù)字思路異或操作： 字符 和數(shù)組思路類似，不同的是需要將字符在uni...
-
微軟一二面復(fù)盤
筆試題 鏈表數(shù)據(jù)結(jié)構(gòu)的定義 鏈表的增加 刪除節(jié)點 找鏈表的中間節(jié)點 通過new node來創(chuàng)建頭節(jié)點昂勉，在刪除鏈表節(jié)點的過程中需要pre指針指向前...
-
快速排序的遞歸和非遞歸實現(xiàn)
快排思路 快速排序算法的思路是找到一個基準(zhǔn)值(一般是數(shù)組的第一個元素）浪册，使得比基準(zhǔn)值小的元素放在基準(zhǔn)值的左邊，比基準(zhǔn)值大的元素放在基準(zhǔn)值的右邊岗照。...
-
位圖法——解決海量數(shù)據(jù)存儲問題先導(dǎo)知識： 一個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.皮爾遜相關(guān)系數(shù)4.修正的余弦相似度（減去均值煞肾、防止受到敏感數(shù)的影...
-
XGBoost先驗知識 熵表示是的是隨機(jī)變量的不確定度，熵越大表示隨機(jī)變量的不確定度越大嗓袱。 使得信息增益最大的特征為最優(yōu)特征籍救。ID3算法 然而信息增益的度量不...
-
機(jī)器學(xué)習(xí)基礎(chǔ)——分類模型偏差和方差 偏差是模型輸出和真實值之間的誤差，方差是模型輸出與期望之間的誤差渠抹，反映模型的泛化能力蝙昙。高偏差是欠擬合，高方差是過擬合梧却。 分類模型評測...