上周五昆婿，我終于給微軟發(fā)了拒信，真的是下了很大的決心炫掐，上周末也是時(shí)而后悔，時(shí)而痛苦睬涧，不能確定自己這個(gè)決定對(duì)不對(duì)募胃，以后會(huì)不會(huì)后悔。沒錯(cuò)畦浓，我不是大神痹束，所以不是微軟研究院，是工程院讶请；...
發(fā)簡信
IP屬地：北京
-
我放棄了微軟的offer
-
二分查找算法及其變形
找上邊界： 注：最后返回的結(jié)果是l,所以需要判斷l(xiāng)的值是否會(huì)越過數(shù)組的上界 找下邊界: 注：最后返回的結(jié)果是l-1祷嘶，如果l=0那么結(jié)果為-1。 總結(jié) 對(duì)于普通的二分查找秽梅，左右...
-
只出現(xiàn)一次的數(shù)字類似問題
數(shù)組 描述：數(shù)組中有一個(gè)數(shù)字出現(xiàn)了一次，其他數(shù)字出現(xiàn)了兩次剿牺，找出只出現(xiàn)一次的數(shù)字思路異或操作： 字符 和數(shù)組思路類似企垦，不同的是需要將字符在unicode和ASCII編碼之間轉(zhuǎn)...
-
微軟一二面復(fù)盤
筆試題 鏈表數(shù)據(jù)結(jié)構(gòu)的定義 鏈表的增加 刪除節(jié)點(diǎn) 找鏈表的中間節(jié)點(diǎn) 通過new node來創(chuàng)建頭節(jié)點(diǎn)，在刪除鏈表節(jié)點(diǎn)的過程中需要pre指針指向前面一個(gè)節(jié)點(diǎn)晒来。 二叉樹的定義钞诡、遞...
-
快速排序的遞歸和非遞歸實(shí)現(xiàn)
快排思路 快速排序算法的思路是找到一個(gè)基準(zhǔn)值(一般是數(shù)組的第一個(gè)元素），使得比基準(zhǔn)值小的元素放在基準(zhǔn)值的左邊湃崩，比基準(zhǔn)值大的元素放在基準(zhǔn)值的右邊荧降。 快排的遞歸實(shí)現(xiàn) leetco...
-
位圖法——解決海量數(shù)據(jù)存儲(chǔ)問題先導(dǎo)知識(shí)： 一個(gè)int數(shù)據(jù)4個(gè)字節(jié)，一個(gè)字節(jié)8個(gè)比特攒读，所以一個(gè)int可以表示32位的數(shù)所有的int類型數(shù)據(jù)總共有2^32/8=512MB的數(shù)據(jù)朵诫，所有的int類型數(shù)據(jù)可以表示的...
-
回文子串和子序列的問題1.字符串中的最長回文子串 題目見如下鏈接【最長回文子串[https://leetcode-cn.com/problems/longest-palindromic-subst...
-
騰訊數(shù)據(jù)分析面試問題匯總常見的計(jì)算向量相似度的方法 1.歐式距離計(jì)算兩個(gè)向量之間的距離2.余弦相似度3.皮爾遜相關(guān)系數(shù)4.修正的余弦相似度（減去均值、防止受到敏感數(shù)的影響)5.漢明距離（對(duì)應(yīng)兩個(gè)字符...
-
XGBoost先驗(yàn)知識(shí) 熵表示是的是隨機(jī)變量的不確定度薄扁，熵越大表示隨機(jī)變量的不確定度越大剪返。 使得信息增益最大的特征為最優(yōu)特征废累。ID3算法 然而信息增益的度量不太絕對(duì)，又出現(xiàn)了信息增益比的概...
-
機(jī)器學(xué)習(xí)基礎(chǔ)——分類模型偏差和方差 偏差是模型輸出和真實(shí)值之間的誤差脱盲，方差是模型輸出與期望之間的誤差邑滨，反映模型的泛化能力。高偏差是欠擬合钱反，高方差是過擬合掖看。 分類模型評(píng)測(cè)指標(biāo) ROC曲線和AUC曲線 ...
-
-
二叉樹求解二叉樹問題從遞歸著手 Problem 1 計(jì)算二叉樹的形狀卡特蘭樹的經(jīng)典應(yīng)用即給定n個(gè)節(jié)點(diǎn)哎壳，計(jì)算有多少個(gè)不同形狀的二叉樹，考慮當(dāng)只有一個(gè)節(jié)點(diǎn)或者沒有節(jié)點(diǎn)時(shí)樹只有1個(gè)形狀幢竹，...
-
CSS-all-in-one
CSS代碼的嵌入方式 1.嵌入式 只作用于當(dāng)前html文件通過 標(biāo)簽放在頭部 標(biāo)簽中2.外鏈?zhǔn)?可以作用于多個(gè)html文件css文件 在head中使用link 確保css文件...
-
動(dòng)態(tài)規(guī)劃問題(三)
動(dòng)態(tài)規(guī)劃問題總結(jié) 1.求連續(xù)子數(shù)組的最大求和以及乘積問題動(dòng)態(tài)規(guī)劃問題最核心是需要找到動(dòng)態(tài)性耳峦，即當(dāng)前的Dp[i]和Dp[i-1]之間的關(guān)系，然后不斷更新Dp焕毫。而Dp之間的動(dòng)態(tài)轉(zhuǎn)...
-
前端基礎(chǔ)之http協(xié)議HTTP協(xié)議 參考：https://www.cnblogs.com/ranyonsue/p/5984001.html[https://www.cnblogs.com/rany...
-
HTML學(xué)習(xí)瀏覽器內(nèi)核 瀏覽器用來解析HTML文件蹲坷，常用的瀏覽器內(nèi)核如下：1.Trident代表:IE、百度瀏覽器邑飒、360極速瀏覽器等循签。Edge瀏覽器新內(nèi)核——EdgeHTML2.Gec...
-
二叉樹Problem 1 判斷是否是鏡像二叉樹考察點(diǎn)：二叉樹的遍歷Description: (1)自己的解法:鏡像二叉樹的兩種不同的遍歷:先遍歷左子樹和先遍歷右子樹，遍歷的順序結(jié)果...
-
決策樹
決策樹模型的基本思路 按照特征值對(duì)待解決的問題進(jìn)行分類疙咸，根據(jù)特征的不同值構(gòu)造左子樹和右子樹县匠，結(jié)束條件是特征全部遍歷結(jié)束或者所有子樹元素屬于同一個(gè)類別。 算法流程 1.判斷如果...
-
動(dòng)態(tài)規(guī)劃問題(二)
Problem 1 尋找最大的連續(xù)子數(shù)組考察點(diǎn)：動(dòng)態(tài)規(guī)劃的思路Description：Given an integer array nums, find the contig...
