目錄
Python
C++
智商題
大數(shù)據(jù)
計算機基礎
概率題
HR常問問題
開放題
機器學習
編程題
Phython
Python的元組和列表的區(qū)別补箍。
a = [1, 2, 3, 4], b = a, b[0] = 100, 請問print(a)結(jié)果是什么
list是怎樣實現(xiàn)的改执。
list有哪幾種添加元素的方法，能否從表頭插入元素坑雅？
如何提高Python的運行效率
如何獲取list中最后一個元素
常用的數(shù)據(jù)結(jié)構(gòu)及應用場景（list辈挂，dict，tuple）

C++
Makefile文件裹粤，提示未定義的引用终蒂，是什么原因（我答的是使用C庫忘記加extern，其實應該是沒有在makefile指定編譯順序）
STL中set怎么實現(xiàn)的遥诉，假設有“I like love”三個詞拇泣，如何存。每個節(jié)點是直接指向這個單詞的指針嗎）
STL中vector是怎樣實現(xiàn)的
const
虛函數(shù)
c++如何實現(xiàn)一個接口突那？（抽象類挫酿、純虛函數(shù)）
c++的數(shù)據(jù)成員的可見性，繼承到子類之后的可見性（這里我是分了不同繼承方式討論的）愕难，子類友原函數(shù)對父類private能否可見。
g++中-L,-I,-l的作用惫霸，有什么區(qū)別猫缭。-l指定鏈接庫的時候，如何a庫依賴b庫壹店，是否a庫必須放在b庫前面
傳遞一個指針進某函數(shù)體內(nèi)猜丹，為什么不能對它重新分配空間，如果想要分配硅卢，應該怎么做射窒？（指針的指針）
如何想讓變量a=100的時候中斷藏杖，如何寫gdb代碼
如何用gdb調(diào)試core文件，
對stl的了解程度脉顿，map的內(nèi)部實現(xiàn)原理蝌麸，為什么選擇紅黑樹，紅黑樹的由來艾疟，與平衡二叉樹的區(qū)別
拷貝構(gòu)造函數(shù)和重載=符分別在什么情況下被調(diào)用来吩，實現(xiàn)有什么區(qū)別
是否有用C++寫過實際的工程項目。
程序有錯誤如何調(diào)試（回答打log,如何段錯誤蔽莱，gdb調(diào)試core文件）
虛函數(shù)的目的弟疆，虛函數(shù)和模板類的區(qū)別，如何找到虛函數(shù)
說一下TreeMap的實現(xiàn)原理盗冷？紅黑樹的性質(zhì)怠苔？紅黑樹遍歷方式有哪些？如果key沖突如何解決仪糖？

智商題
100張牌柑司，每次只能抽一張，抽過的牌會丟掉乓诽，怎么選出最大的牌帜羊。
36匹馬，6條跑道鸠天，選出最快3匹讼育，最少賽多少場？
5個海盜搶到了100顆寶石稠集，每一顆都一樣的大小和價值連城奶段。他們決定：抽簽決定自己的號碼（1，2剥纷，3痹籍，4，5）晦鞋。首先蹲缠，由1號提出分配方案（你抽到1號），然后大家5人進行表決悠垛，當且僅當超過半數(shù)的人同意時线定，按照他的提案進行分配，否則將被扔入大海喂鯊魚确买。 如果1號死后斤讥，再由2號提出分配方案，依此類推湾趾。條件：每顆寶石都是一樣的價值芭商。海盜都想保命派草，盡量多得寶石，盡量多殺人铛楣。問題：你會提出怎樣的分配方案才能夠使自己的收益最大化近迁？
一個人要過一座80米的橋，每走一米需要吃一顆豆子蛉艾，他最多可以裝60顆豆子钳踊，問最少需要吃多少顆豆子才能走完橋？證明一下為什么你給的答案是最少的勿侯？橋長81米呢拓瞪？當橋長n米，最多裝m顆的時候結(jié)果用公式怎么表示助琐？
一個繩子燒完需要1個小時祭埂，假設所有繩子的材質(zhì)都不一樣，也不均勻兵钮，怎么取出1小時加 15分鐘蛆橡。
把1~9這9個數(shù)填入九格宮里,使每一橫、豎掘譬、斜相等泰演。
有100個黑球，100個白球葱轩。兩個桶睦焕，桶的容量無限，每個球都可以任意放在任何一個桶中靴拱，沒有限制垃喊，請設計一種分配方法，使得白黑球分配到兩個桶之后, 某個人從某個桶中取出的球是白球的概率最大化袜炕。（這個人去第一個桶取球的概率是1/2,第二個桶也是1/2）
有1億個貨物本谜，不能單個單個檢測，只能通過兩兩對比來找出其中的次品偎窘，請設計一個算法來找出次品乌助。
有25匹馬 ，5個跑道陌知，一次只能比5匹馬眷茁，得到跑得最快的前3，至少需要比幾次纵诞？
有3盞燈，房間外有3個開關培遵，你只有1次機會進入房間浙芙，怎么判斷哪個開關對應哪盞燈登刺？
給一堆螺母和螺栓，它們可以一一對應嗡呼，但是現(xiàn)在順序亂了纸俭，只能用螺母和螺栓比較，將它們一一對應起來南窗。

大數(shù)據(jù)
100億數(shù)字揍很，怎么統(tǒng)計前100大的？
10億個url万伤，每個url大小小于56B窒悔，要求去重，內(nèi)存4G敌买。
1KW句子算相似度（還是那套分塊+hash/建索引简珠，但是因為本人不是做這個的，文本處理根本說一片空白虹钮，所以就不誤導大家了）聋庵，之后就是一直圍繞大數(shù)據(jù)的題目不斷深化。
Q1：給定一個1T的單詞文件芙粱，文件中每一行為一個單詞祭玉，單詞無序且有重復，當前有5臺計算機春畔。請問如何統(tǒng)計詞頻脱货？
Q2：每臺計算機需要計算200G左右的文件，內(nèi)存無法存放200G內(nèi)容拐迁，那么如何統(tǒng)計這些文件的詞頻诱告？
Q3：如何將1T的文件均勻地分配給5臺機器，且每臺機器統(tǒng)計完詞頻生成的文件只需要拼接起來即可（即每臺機器統(tǒng)計的單詞不出現(xiàn)在其他機器中）
一個大文件A和一個小文件B踪区，里面存的是單詞俐载，要求出在文件B中但不在文件A中的單詞。然后大文件A是無法直接存到內(nèi)存中的缓淹。
一道題目是如果有一個人注冊一個qq哈打，如何保證這個qq號碼和之前已存在的qq號碼不重復呢？
扔硬幣讯壶，連續(xù)出現(xiàn)兩次正面即結(jié)束料仗，問扔的次數(shù)期望
有100W個集合，每個集合中的word是同義詞伏蚊，同義詞具有傳遞性立轧， 比如集合1中有word a, 集合2中也有word a, 則集合1，2中所有詞都是同義詞，對這100W個集合進行歸并氛改，同義詞都在一個集合當中帐萎。
有幾個 G 的文本，每行記錄了訪問 ip 的 log 胜卤，如何快速統(tǒng)計 ip 出現(xiàn)次數(shù)最高的 10 個 ip疆导，如果只用 linux 指令又該怎么解決；

海量數(shù)據(jù)的topk問題

計算機基礎
Linux下的一些指令葛躏，$$（進程id）澈段，$?（上一條命令退出時狀態(tài)），怎么查看進程舰攒，按照內(nèi)存大小败富，CPU占用排序等等。
Linux的命令：pwd芒率、ln囤耳、which
Linux線程通信
hash表是怎么實現(xiàn)的？有沖突的時候怎么處理偶芍？
linux 文件詞頻統(tǒng)計
介紹一下hash充择，怎么解決沖突。
你說一下hashmap的原理
內(nèi)存泄露出現(xiàn)原因匪蟀。
悲觀鎖樂觀鎖
把兩個表按id合并怎么搞椎麦？
數(shù)據(jù)庫transaction
淺拷貝深拷貝
第二題是兩題 sql ，涉及 join,group by,max,min,sum,count 等操作的結(jié)合材彪，以及同個題目多種寫法观挎。
線程安全是什么意思？新線程什么情況下會影響原有線程段化？
網(wǎng)絡基礎TCP三次握手
計算機網(wǎng)絡：描述他發(fā)一句hello world到我這邊顯示嘁捷，中間經(jīng)歷了哪些過程，我從應用層開始一層層往下分析答的显熏，主要說http和tcp雄嚣，網(wǎng)絡層和鏈路層有些忘，但主要的幾個協(xié)議和子網(wǎng)劃分什么的也答了喘蟆，面試官比較滿意
詞向量的推導缓升，混合高斯，linux硬鏈接蕴轨，三次握手港谊，linux inode
進程線程的區(qū)別

概率題

100人坐飛機，第一個乘客在座位中隨便選一個坐下橙弱，第100人正確坐到自己坐位的概率是歧寺？
X是一個以p的概率產(chǎn)生1,1-p的概率產(chǎn)生0的隨機變量燥狰，利用X產(chǎn)生1/2概率是0,1/2概率是1的隨機變量。
X成福，Y均服存于 [0,1] 的均勻分布碾局，求X+Y。
一個國家重男輕女奴艾，只要生了女孩就繼續(xù)生，直到生出男孩為止内斯，問這個國家的男女比例蕴潦？
一個有7個格子的環(huán)，三種顏色染色俘闯，相鄰不能顏色重復潭苞，問多少種方案
一個袋子里有很多種顏色的球，其中抽紅球的概率為1/4真朗，現(xiàn)在有放回地抽10個球此疹，其中7個球為紅球的概率是多少？
一枚硬幣遮婶，扔了一億次都是正面朝上蝗碎，再扔一次反面朝上的概率是多少？
一道概率題旗扑，54張牌蹦骑，平均分成三堆，大小王在同一堆的概率臀防？
一道概率題眠菇，一個六位的密碼，由0~9組成袱衷，問你正過來看和倒過來看密碼是一樣的概率捎废。
一道組合數(shù)學題。10盞燈致燥，滅三盞登疗，兩頭的必須亮著，不能滅掉相鄰的兩盞燈篡悟，問組合數(shù)谜叹？
三個硬幣，分別是正正搬葬，反反荷腊，正反。隨機拋一個硬幣急凰，結(jié)果是正面女仰，問選的是那個硬幣
個人玩游戲猜年，100個球，每次挑5個疾忍，如何保證必勝乔外。52張牌，四個人抽一罩，黑桃A和紅桃A同時在一個人手里的概率杨幼。
好像是問有70%的人喜歡玩游戲，30%的人不喜歡玩游戲聂渊，現(xiàn)在推送的資源必須是50%游戲差购，50%非游戲。問怎么分配比較合理汉嗽。
有n個elements和1個Compare(A, B)函數(shù)欲逃，用Compare函數(shù)作為排序算法中的比較算子給elements排序。Compare函數(shù)有p的可能比較錯饼暑。排序完取Top m個元素稳析，本來就在Top m并被正確分在Top m的元素個數(shù)是x。問x的數(shù)學期望弓叛。
有兩個隨機數(shù)產(chǎn)生器彰居，R1以0.7的概率產(chǎn)生1，以0.3的概率產(chǎn)生0邪码，而R2以0.3的概率產(chǎn)生1裕菠，0.7的概率產(chǎn)生0.問如何組合這兩種產(chǎn)生器，使新得到的隨機數(shù)產(chǎn)生器以0.5的概率產(chǎn)生1闭专，0.5的概率產(chǎn)生0奴潘。隨機數(shù)產(chǎn)生器可復用。
有兩枚硬幣A和B影钉，A正面的概率為0.6画髓，B正面的概率為0.5.現(xiàn)在扔了一枚硬幣顯示為正面，問：該枚硬幣是A的概率是多少平委？
概率題：有種癌癥奈虾，早期的治愈率為0.8，中期的治愈率為0.5廉赔，晚期的治愈率為0.2.若早期沒治好就會轉(zhuǎn)為中期肉微，中期沒治好就會變成晚期。現(xiàn)在有一個人被診斷為癌癥早期蜡塌，然后被治愈了碉纳，問他被誤診為癌癥的概率是多少？
給一個函數(shù)馏艾，返回0和1劳曹，概率為p和1-p奴愉，請你實現(xiàn)一個函數(shù)，使得返回01概率一樣铁孵。
定一個分類器p锭硼，它有0.5的概率輸出1，0.5的概率輸出0蜕劝。Q1：如何生成一個分類器使該分類器輸出1的概率為0.25檀头，輸出0的概率為0.75？Q2：如何生成一個分類器使該分類器輸出1的概率為0.3熙宇，輸出0的概率為0.7鳖擒？
問了一個概率題 54張牌，分成6份烫止，每份9張牌，大小王在一起的概率

HR常問問題
為什么不讀博戳稽、對讀博報以什么態(tài)度馆蠕。
為什么選擇百度，谷歌百度都給你offer你選哪個惊奇。
為什么選擇跨專業(yè)學計算機互躬？
為什么選擇阿里
以后可能要學習很多新技術，你怎么看颂郎。
你平時喜歡做什么吼渡？看過哪些書？最近在看什么書乓序？
你覺得最有挑戰(zhàn)的項目是什么寺酪。
你覺得最難忘的事情是什么？
你認為你的優(yōu)（缺）點是什么替劈。
你還有什么想問的寄雀？
加班怎么看。
印象最深刻的事陨献？
壓力最大的情況是什么時候盒犹。
在面試過程中覺得自己那些當面有進步
場景分析題，有一個任務給你眨业，要求一個月完成急膀，但是以目前的能力一個月完成不了，現(xiàn)在你知道有一個同事擅長這部分工作龄捡，但是他有自己的活卓嫂，幫助你就可能耽誤他的進度，問你咋辦墅茉。
大學令你覺得最不爽的事情是什么
如何學習的命黔？
如何看待加班呜呐。
實習期間項目，在組內(nèi)擔任的角色悍募，是否熟悉其他組員的工作蘑辑。
家庭教育觀念？
家里什么情況坠宴？獨生子女洋魂？
將來的職業(yè)規(guī)劃？
工作地點
工作地點的問題
平時有什么興趣愛好喜鼓。
我覺得我會先去專心鉆研技術副砍，到達一定的
最后問了一下我興趣愛好
有什么問題問我。
有沒其他offer
有沒有想過去創(chuàng)業(yè)公司
現(xiàn)在在哪里實習庄岖？實習主要做些什么豁翎？
簡單介紹一下自己
聊聊offer情況，有什么考慮之類的隅忿。
聊聊實驗室生活心剥。
能不能來北京
自己有什么優(yōu)點缺點？
自己本科生和研究生相比有哪些進步
要求用兩個字評價大學生涯背桐。
講一下你覺得你突出的地方优烧，有亮點的地方。
評價一下你自己的優(yōu)點缺點链峭？
詳細介紹項目畦娄。
說下你的優(yōu)缺點
說說你的經(jīng)歷。
說說你自己的性格弊仪。
說說研究生階段最有成就的事熙卡，遇到問題具體怎么解決的。
請你說一下你對應聘該崗位的優(yōu)勢撼短。
遇到的最大挫折是什么再膳。
問你的職業(yè)規(guī)劃，遇到挑戰(zhàn)怎么處理曲横，有沒有之前和同事發(fā)生過較大分歧喂柒。

開放題
2016年每個項目有個上線和下線時間段，統(tǒng)計每天在線的項目數(shù)量
一堆問題和答案的pair禾嫉，算它們的相關性
一面現(xiàn)場面灾杰，自我介紹加挑一個項目細講，還有場景題熙参，第一題是QQ添加好友按名稱搜索時艳吠，怎么區(qū)別廣告號，詐騙號孽椰；
為什么之前沒有深度網(wǎng)絡出現(xiàn)（數(shù)據(jù)量不夠+機器性能）
為今日頭條設計一個熱門評論系統(tǒng)昭娩，支持實時更新凛篙。
從項目中在哪一方面體會最深。
假設一個文檔栏渺，連續(xù)的K個詞呛梆，認為是一個時間窗口，一個時間窗口的詞有關系磕诊，如何得到所有的時間窗口填物。
假設你擁有一切搜索數(shù)據(jù)，問怎么在不同場景下進行推薦霎终，具體場景忘了（核心點：共線性滞磺、語義相似度、主題聚類等等）
假設有100W個單詞莱褒，如何存儲（我答的是trie樹击困，面試官問每個節(jié)點會有很多子節(jié)點，每個子節(jié)點是一個指針广凸，占用8個字節(jié)沛励，如何節(jié)省空間，我說不知道炮障，面試官提示雙數(shù)組trie樹）
假設要對一場nba球賽進行自動解說，會遇到哪些困難坤候，又該怎么解決呢胁赢？
做過哪些項目？項目中遇到哪些難點白筹，你是怎樣解決的智末？
關于集群調(diào)度的一些經(jīng)驗 trick 掌握多少；
分詞時徒河，為了提高效率系馆，怎么存儲詞典？（鍵樹）如何壓縮存儲顽照？
在微信的場景下由蘑，如何判斷用戶的職業(yè)？開放問題
場景題如何鑒別淘寶上賣假貨的商家代兵，價格維度可以用什么策略等
如何做一個新聞推薦
如何在語料中尋找頻繁出現(xiàn)的字串尼酿，分析復雜度。
如何用盡可能少的樣本訓練模型同時又保證模型的性能植影；
如何預測雙十一支付寶的負載峰值裳擎。
對推薦算法的未來看法。
平面上有n個點思币，讓你設計一個數(shù)據(jù)結(jié)構(gòu)鹿响，能夠返回這個這n個點中距離某特定點最近的一個點羡微。一開始講了下kd樹，然而太復雜面試官不滿意惶我，就講了一個類似GeoHash的方案妈倔。
建立一個數(shù)據(jù)結(jié)構(gòu)，基于此寫一段程序用于存儲sparse vector指孤，同時編寫一個函數(shù)實現(xiàn)兩個sparse vector的相加運算
很多單詞启涯，如何計算單詞之間的相似度（或者對單詞進行分類）
怎么預測降雨量。
我只有一大批實體詞恃轩， 如何對他們進行聚類（無監(jiān)督聚類）结洼， 如何找出這些詞中， 哪些詞之間有關系叉跛， 是強關系還是弱關系松忍， 具體是什么關系，（如劉德華和朱麗倩 屬于娛樂分類筷厘， 是強關系鸣峭， 關系為夫妻）
拼車軟件是如何定價的以及如何優(yōu)化。
推薦算法（基于用戶的協(xié)同過濾酥艳，基于內(nèi)容的協(xié)同過濾）
推薦系統(tǒng)的冷啟動問題如何解決
文本挖掘中摊溶，分詞算法？如何選取特征充石？如何進行相似度計算莫换，文本聚類結(jié)果如何評估？
無給定條件骤铃，預測蔬菜價格拉岁。
有100W個集合，每個集合中有一些詞惰爬，對于每個集合喊暖，找出他是哪些集合的真子集。
有一堆已經(jīng)分好的詞撕瞧，如何去發(fā)現(xiàn)新的詞陵叽？
比賽相關問題提特征特征選擇等
海量的 item 算文本相似度的優(yōu)化方法；

特征工程經(jīng)驗风范。
用兩分鐘介紹自己的項目咨跌，創(chuàng)新點在哪里。
用戶給三個item（query）硼婿，如何給出查詢網(wǎng)頁锌半。
第三題是如何鑒別實施詐騙的QQ用戶；
第二題是微信朋友圈內(nèi)容的安全鑒別；
第四題是如何做反作弊刊殉，例如公眾號的刷閱讀量殉摔。
系統(tǒng)設計題，給一個query记焊，如何快速從10億個query中找出和它最相似的 （面試官說可以對每個query找1000個最相似的逸月，存起來，每天離線更新）

線性代數(shù)：特征線性依賴遍膜，出現(xiàn)冗余碗硬，會導致什么問題？

給一堆數(shù)據(jù)找找到最佳擬合的直線瓢颅，數(shù)據(jù)有較多噪聲

給你一個系統(tǒng)（面試官好像是無人車部門的）恩尾，后臺的邏輯已經(jīng)實現(xiàn)了，但是前端加載很慢挽懦，怎么檢測翰意。

給你兩個文件a和b，大小大概100M信柿，兩個文件每行一個整數(shù)冀偶，要求找到兩個文件中相同的整數(shù)，存到文件c里渔嚷，問我怎樣盡快的完成這項工作进鸠？

給出一個算法實現(xiàn)如何確定快遞郵件上的地址，要求從國家到省市到縣到鄉(xiāng)鎮(zhèn)的一個識別形病，要求效率高（有陷阱堤如，比如有的人把縣寫到市的前面，有人喜歡寫地域名稱的省略詞比如安徽省寫成安徽或者皖）窒朋。

給定淘寶上同類目同價格范圍的兩個商品A和B，如何利用淘寶已有的用戶蝗岖、商品數(shù)據(jù)侥猩、搜索數(shù)據(jù)、評論數(shù)據(jù)抵赢、用戶行為數(shù)據(jù)等所有能拿到的數(shù)據(jù)進行建模欺劳，判斷A和B統(tǒng)計平均性價比高低。統(tǒng)計平均性價比的衡量標準是大量曝光铅鲤，購買者多則高划提。

給很多單詞，統(tǒng)計某個子串出現(xiàn)次數(shù)邢享，我給的方法還是用Trie鹏往，只不過一個單詞要分成多個插入到Trie數(shù)中就行了。

給很多單詞骇塘，要求統(tǒng)計出現(xiàn)某個前綴出現(xiàn)次數(shù)伊履。

統(tǒng)計全球會彈鋼琴的人數(shù)韩容，我用機器學習的思路答的，面試官還比較滿意

自己項目中有哪些可以遷移到其他領域的東西唐瀑。

講了講自己在深度學習的認識群凶，問的問題是幾個具體場景的設計，包括怎么從海量數(shù)據(jù)中提取熱點問題哄辣。

設計 LRU 系統(tǒng)

設計一個合理的電梯調(diào)度策略请梢，調(diào)度兩個電梯 ，考慮滿足基本的接送需求力穗，滿足能耗最小毅弧，滿足用戶等待時間最短

設計一個系統(tǒng)可以實時統(tǒng)計任意ip在過去一個小時的訪問量；

設計一個結(jié)構(gòu)存取稀疏矩陣（面試官最后告訴我了一個極度壓縮的存法睛廊，相同行或列存偏差形真，我當時沒聽懂，還不懂裝懂超全，最后還是沒記着厮）

設計實現(xiàn)一個git diff

說一下最能代表你技術水平的項目吧？

項目：具體問了特征怎么做的嘶朱。

（難到我了蛾坯，我想的方法不好，面試告訴我了他的想法疏遏，類似于一個進程調(diào)度問題脉课，每一時刻只可能有一個用戶按按鈕，把這條指令接收财异，判斷當前電梯能否滿足倘零，能滿足就執(zhí)行，不能滿足則放入一個隊列里戳寸，實際情況還要細化）

機器學習

Boost算法

CART（回歸樹用平方誤差最小化準則呈驶，分類樹用基尼指數(shù)最小化準則）

GBDT與隨機森林比較。

GBDT（利用損失函數(shù)的負梯度在當前模型的值作為回歸問題提升樹算法中的殘差的近似值疫鹊，擬合一個回歸樹）

KKT條件用哪些袖瞻，完整描述

KNN（分類與回歸）

L1 與 L2 的區(qū)別以及如何解決 L1 求導困難。

L1和L2函數(shù)拆吆。

L1和L2正則相關問題聋迎。

L1和L2正則項，它們間的比較

L1正則為什么可以把系數(shù)壓縮成0枣耀，坐標下降法的具體實現(xiàn)細節(jié)

LR為什么用sigmoid函數(shù)霉晕。這個函數(shù)有什么優(yōu)點和缺點？為什么不用其他函數(shù)？

LR和SVM有什么區(qū)別娄昆，libsvm和liblinear有什么區(qū)別佩微。

Logistics與隨機森林比較

Logistics（推導）

Logistic回歸的推導，怎么得到objective function萌焰。

SVM與隨機森林比較

SVM為什么要引入拉格朗日的優(yōu)化方法哺眯。

SVM原問題和對偶問題關系？

SVM在哪個地方引入的核函數(shù), 如果用高斯核可以升到多少維扒俯。

SVM怎么防止過擬合

SVM的目標函數(shù)奶卓。常用的核函數(shù)。

SVM的過程撼玄，講了推導過程夺姑，可能表達不清晰，都是淚

bagging掌猛、adaboost盏浙、boosting

em 與 kmeans 的關系；

k-means的k怎么取等等

k-means算法初始點怎么選擇荔茬？你的項目里面推薦算法是怎么實現(xiàn)的废膘？

kmeans的原理，優(yōu)缺點以及改進慕蔚。

k折交叉驗證中k取值多少有什么關系

l2懲罰項是怎么減小Overfitting的丐黄？l1，l2等范數(shù)的通式是什么孔飒？他們之間的區(qū)別是什么灌闺？在什么場景下用什么范數(shù)？l1在0處不可導坏瞄，怎么處理桂对？

randomforest,GBDT

rf, gbdt, xgboost的區(qū)別。

softmax公式

為什么要做數(shù)據(jù)歸一化鸠匀？

主要問最優(yōu)化方面的知識接校，梯度下降法的原理以及各個變種（批量梯度下降，隨機梯度下降法狮崩，mini 梯度下降法），以及這幾個方法會不會有局部最優(yōu)問題鹿寻，牛頓法原理和適用場景睦柴，有什么缺點，如何改進（擬牛頓法）

什么情況下一定會發(fā)生過擬合毡熏？

什么是貝葉斯估計

介紹LR坦敌、RF、GBDT ，分析它們的優(yōu)缺點狱窘，是否寫過它們的分布式代碼

介紹SVD杜顺、SVD++

會哪些機器學習算法

信息熵公式

假設面試官什么都不懂，詳細解釋 CNN 的原理蘸炸；

決策樹原理

決策樹處理連續(xù)值的方法躬络。

決策樹如何防止過擬合

決策樹過擬合哪些方法，前后剪枝

分類模型可以做回歸分析嗎搭儒？反過來可以嗎穷当？

分類模型和回歸模型的區(qū)別

判別模型，生成模型

各個模型的Loss function淹禾，牛頓學習法馁菜、SGD如何訓練。

因為面我的總監(jiān)是做nlp的,所以講了很多rnn铃岔、lstm汪疮、還有HMM的東西。不算很熟，但是接觸過肪获，以前稍微看過一些相關論文汹胃，所以還是勉強能聊的。

在平面內(nèi)有坐標已知的若干個點P0...Pn纤勒，再給出一個點P，找到離P點最近的點隆檀。

在模型的訓練迭代中摇天，怎么評估效果。

如何減少參數(shù)（權值共享恐仑、VGG的感受野泉坐、GoogLeNet的inception）

如何防止過擬合（增加數(shù)據(jù)，減少模型復雜度->正則化）

對于同分布的弱分類器裳仆，求分類器均值化之后的分布的均值跟方差腕让。

對于機器學習你都學了哪些？講一個印象深的歧斟。

常見分類模型（ svm纯丸，決策樹，貝葉斯等）的優(yōu)缺點静袖，適用場景以及如何選型

歸一化方式

手寫k-means的偽代碼觉鼻。

手寫k-means的偽代碼和代碼。（Code）

手撕svm硬軟間隔對偶的推導

手撕邏輯回歸（損失函數(shù)及更新方式推導）

接著寫一下信息增益的公式队橙。

推一下bp算法等等

改變隨機森林的訓練樣本數(shù)據(jù)量坠陈，是否會影響到隨機森林學習到的模型的復雜度萨惑。

數(shù)據(jù)挖掘各種算法，以及各種場景下的解決方案

是否了解mutual infomation仇矾、chi-square庸蔼、LR前后向、樹模型等特征選擇方式贮匕。

是否了解線性加權姐仅、bagging、boosting粗合、cascade等模型融合方式

有哪些常見的分類器萍嬉，簡單介紹下原理

機器學習與深度學習的區(qū)別

機器學習基礎（線性回歸與邏輯回歸區(qū)別等）

機器學習：幾種樹模型的原理和對比，樸素貝葉斯分類器原理以及公式隙疚，出現(xiàn)估計概率值為 0 怎么處理（拉普拉斯平滑）壤追，缺點； k-means 聚類的原理以及缺點及對應的改進供屉；

梯度下降牛頓擬牛頓原理

梯度下降的優(yōu)缺點行冰。

深度學習和普通機器學習有什么不同？

深度學習有很大部分是CNN伶丐，給他用通俗的語言解釋下卷積的概念悼做，解釋下CNN中的優(yōu)勢及原因

激活函數(shù)的選擇（sigmoid->ReLu->LReLU->PReLU）

然后20分鐘內(nèi)手寫k-means

牛頓法、隨機梯度下降算法和直接梯度下降算法的區(qū)別哗魂？

牛頓法推導

特征選擇的方法

由數(shù)據(jù)引申到數(shù)據(jù)不平衡怎么處理（10W正例肛走，1W負例，怕急穑客上有原題）

聊聊SVM朽色，這段說了好久，從基本的線性可分到不可分组题，相關升維葫男，各種核函數(shù)，每個是如何實現(xiàn)升崔列。以及出現(xiàn)了XX問題梢褐，分析是樣本的原因還是其他原因。針對不同情況赵讯，采取什么解決方案較好盈咳。

自己實現(xiàn)過什么機器學習算法

解決過擬合的方法有哪些？

解釋 word2vec 的原理以及哈夫曼樹的改進边翼。

解釋一下過擬合和欠擬合鱼响，有哪些方法防止過擬合。

讓我一步一步地構(gòu)造決策樹讯私，怎么計算信息熵热押、信息增益、然后C4.5 ID3 CART的區(qū)別斤寇，還說了一下優(yōu)缺點

詳細討論了樣本采樣和bagging的問題

說一下Adaboost桶癣，權值更新公式。當弱分類器是LR時娘锁，每個樣本的的權重是w1牙寞，w2...,寫出最終的決策公式。

說了一下bagging跟boosting莫秆。

說明L1L2正則的效果與為什么形成這種情況（L1正則稀疏间雀，L2正則平滑，之后說明就是畫圖說明正則化）

過擬合的解決方法镊屎；

選個你熟悉的機器學習方法 惹挟，著重介紹一下產(chǎn)生原因，推導公式缝驳，背后統(tǒng)計意義什么等等

邏輯回歸估計參數(shù)時的目標函數(shù)连锯，如果加上一個先驗的服從高斯分布的假設，會是什么樣用狱。

邏輯回歸估計參數(shù)時的目標函數(shù)

邏輯回歸的值表示概率嗎运怖？

問了會不會RNN,LSTM。

問了很多數(shù)據(jù)挖掘的基礎知識夏伊，包括SVM,邏輯回歸摇展、EM、K-means等溺忧，然后給我很多場景問我遇到這些情況我要怎么來處理數(shù)據(jù)咏连，怎么進行建模等等，問得很細

隨機梯度下降砸狞，標準梯度

隨機森林和GBDT的區(qū)別捻勉？LR的參數(shù)怎么求解？有沒有最優(yōu)解刀森？

隨機森林（Bagging+CART）

編程題
1~n這n個數(shù)現(xiàn)在去掉兩個踱启，如何找到去掉的兩個數(shù)。 假設去掉的兩個數(shù)是a和b研底，那么通過求和埠偿，平方和可以知道a+b和a^2+b2，然后解方程就行了榜晦。
char a[4] = {1, 2, 3, 4}; char b = a; b[0] = 100; 請問輸出a的結(jié)果是什么冠蒋？
一個 NM 的矩陣，從左上走到右下最小需要（N+M）步走完乾胶，問一共有多少種走法抖剿。
一個嚴格遞增的數(shù)組朽寞，將前綴取一部分放在后面，在修改后的數(shù)組上找到最小的數(shù)斩郎。(劍指Offer原題)
一個大寫字符串如ABABB（len<1000）脑融，代表游客進游樂場的順序及從哪個入口進入，要求每個入口(不多于26個入口)從第一個游客直到該入口的最后一個游客缩宜，檢票員都不能離開肘迎，問最少檢票人數(shù)K。
一個字符數(shù)組中锻煌，每個字符都出現(xiàn)了3次妓布，只有一個出現(xiàn)了2次，如果快速找出這個出現(xiàn)2次的宋梧？
一個字符矩陣匣沼，只可能是R,G,B三種字符。判斷是否滿足某個條件乃秀。這個條件是每種符號連成一個長方體肛著，三個長方體長寬一致,且橫著平行
一個廣告，它有一個id跺讯，一個上線時間枢贿，一個下線時間，現(xiàn)在我有很多這樣的廣告刀脏，如果現(xiàn)在給你一個時間局荚，告訴我有多少個廣告在這個時間在線的
一個數(shù)據(jù)流中，如何采樣得到100個數(shù)愈污，保證采樣得到的100個數(shù)是隨機的耀态？
一個數(shù)組中某個數(shù)出現(xiàn)次數(shù)大于一半，最快找出該數(shù)暂雹。
一個數(shù)組只有一個數(shù)字是單獨出現(xiàn)首装，其他出現(xiàn)了三次。
一個數(shù)組存著1-1000連續(xù)的整數(shù)杭跪，假如我取出其中一個數(shù)仙逻，怎么能快速找到（用類二分查找）
一個數(shù)組存著負數(shù)與正數(shù)，將正數(shù)放在前面涧尿，負數(shù)放在后面
一個運算序列只有+系奉、、數(shù)字姑廉，計算運算序列的結(jié)果缺亮。（Code）
一堆ip地址區(qū)間，不會重疊桥言，來一個新的ip地址萌踱，看它在不在葵礼，在哪個區(qū)間。
一維數(shù)組并鸵，swap 其中的幾對數(shù)字（每個數(shù)字只屬于一次 swap 操作）章咧，實現(xiàn)查找（與二分有關）；
一維有序數(shù)組能真，經(jīng)過循環(huán)位移后，最小的數(shù)出現(xiàn)在數(shù)列中間扰柠，如果原數(shù)組嚴格遞增或遞減粉铐，如何找這個最小數(shù)；
一維有序數(shù)組卤档，經(jīng)過循環(huán)位移后蝙泼，最小的數(shù)出現(xiàn)在數(shù)列中間，如果原數(shù)組嚴格遞增劝枣，如何找這個最小數(shù)汤踏。
一維有序數(shù)組，經(jīng)過循環(huán)位移后舔腾，最小的數(shù)出現(xiàn)在數(shù)列中間溪胶，如果原數(shù)組非嚴格遞增或遞減，如何找這個最小數(shù)稳诚；
一維有序數(shù)組哗脖，經(jīng)過循環(huán)位移后，最小的數(shù)出現(xiàn)在數(shù)列中間扳还，數(shù)組可能是遞增才避、遞減、遞減后遞增氨距、遞增后遞減四種情況桑逝，遞增遞減都是非嚴格的，如果有轉(zhuǎn)折點俏让，返回轉(zhuǎn)折點的值楞遏，否則返回-1；
一道題：給定一個整數(shù)數(shù)組舆驶，里面有兩個數(shù)相同橱健，其他數(shù)都是不同的，如何盡快找到這兩個數(shù)（答沙廉，用hash表拘荡，O（N），有更好的方法么撬陵？）
一題是多位數(shù)用鏈表存儲（ e.g. 123 用 1->2->3 存儲）珊皿，實現(xiàn)相加功能函數(shù)
不創(chuàng)建臨時產(chǎn)量換兩個數(shù)
兩個同樣大小有序數(shù)組求中位數(shù)网缝，寫代碼
兩個大整數(shù)相乘。（Code）
兩棵樹相加——對應位置兩棵樹都有值則相加蟋定，對應位置只有一棵樹有值則取該值粉臊；
中序遍歷二叉樹，利用O(1)空間統(tǒng)計遍歷的每個節(jié)點的層次驶兜。（Bug Free Code）
中綴表達式轉(zhuǎn)逆波蘭表達式扼仲，逆波蘭表達式求值；
為分析用戶行為抄淑，系統(tǒng)常需存儲用戶的一些 query 屠凶，但因 query 非常多，故系統(tǒng)不能全存肆资，設系統(tǒng)每天只存 m 個 query 矗愧，現(xiàn)設計一個算法，對用戶請求的 query 進行隨機選擇 m 個郑原，請給一個方案唉韭，使得每個 query 被抽中的概率相等，并分析之犯犁，注意：不到最后一刻属愤，并不知用戶的總請求量。
二分查找
二分查找酸役，查找target春塌，在區(qū)間[start，end]之間簇捍，如果有重復元素只壳，返回最后一個下標，其他情況返回-1
二叉樹前序遞歸遍歷算法（手寫代碼）
二叉樹的前中后遍歷
二叉樹的文件存儲暑塑，也就是序列化吼句。
二叉樹遍歷，描述下層序遍歷事格。
二維數(shù)組惕艳，每行遞增，每列遞增驹愚，任意交換其中的兩數(shù)远搪，發(fā)現(xiàn)并恢復。
二維數(shù)組逢捺，每行遞增谁鳍，每列遞增，實現(xiàn)查找。
二維數(shù)組倘潜，每行遞增绷柒，每列遞增，求第k大的數(shù)涮因。
什么樣的數(shù)據(jù)結(jié)構(gòu)可以滿足多次插入刪除废睦，取最小數(shù)，給出時間復雜度养泡。
介紹二叉樹前序遍歷非遞歸遍歷算法（手寫代碼）
介紹大頂堆和小頂堆
從一組數(shù)中找出和為sum的三個數(shù)（leetcode原題嗜湃，先sort再找，并且剪枝）澜掩，寫代碼净蚤，四個數(shù)呢？說思路输硝。
假設有個MN的方格，從最左下方開始往最右上方走程梦，每次只能往右或者往上点把，問有多少種走法，假設中間有若干個格子不能走屿附，又有多少種走法郎逃。
允許兩個元素交換一次的最大連續(xù)子序列和。
全排列
全排列挺份。
冒泡排序(手寫代碼)
寫 find 函數(shù)褒翰，在目標串中匹配模式串（要考慮中文字符的情況）
寫一個二叉樹的非遞歸的后續(xù)遍歷
寫一個簡單的正則匹配表達式(將文本中的123.4匹配出來)
寫個動態(tài)規(guī)劃，最長公共子序列
判斷一個字符串是否為另外一個字符串旋轉(zhuǎn)之后的字符串
前k大的數(shù)
單鏈表的翻轉(zhuǎn)
去掉連續(xù)的重復數(shù)字匀泊，輸出新數(shù)組优训，例如：1，2各聘，2揣非，2，1躲因，3早敬，5——> 3，5大脉。
去除字符串S1中的字符使得最終的字符串S2不包含’ab’和’c’搞监。（Code）
合法括號匹配
在一個字符串中，找出最長的無重復字符的字串
在二叉樹結(jié)點結(jié)構(gòu)中加一個指針域镰矿，使其指向?qū)哟伪闅v的下一個結(jié)點琐驴，特別地，每一層的最后一個結(jié)點為空。（Code）
堆排序(手寫代碼)
堆是怎么調(diào)整的棍矛。
復雜鏈表的復制安疗。
如果給出一個二叉搜索樹的后續(xù)能不能建立（可以，因為只要將遍歷結(jié)果排序就可以得到中序結(jié)果）够委。
字符串反轉(zhuǎn)（手寫代碼）
字符串移位荐类，給出字符串a(chǎn)bc##dfg##gh，實現(xiàn)將所有#移至字符串串頭茁帽。輸出####abcdfggh玉罐。
字符串轉(zhuǎn)整數(shù)
字符串，給一個url潘拨，求中間的site
字符串吊输，給一個url，求中間的site铁追。
定義滿足（是非負整數(shù)）的n是神奇數(shù)扭屁。如。輸入l和r涩禀，請求出閉區(qū)間里料滥，最長的一段不含有神奇數(shù)的連續(xù)區(qū)間長度。艾船，如葵腹，在區(qū)間內(nèi)，的條件下屿岂，區(qū)間內(nèi)[14]是神奇數(shù)践宴，所以最長的區(qū)間是長度為，如霉撵，在區(qū)間內(nèi)磺浙，的條件下徒坡，都是神奇數(shù)，所以最長的區(qū)間只有長度不脯。
實現(xiàn)棧府怯，使得 添加、刪除防楷、max 操作的復雜度為 O(1)牺丙。
對于一個字符串，請設計一個算法复局，只在字符串的單詞間做逆序調(diào)整冲簿，也就是說，字符串由一些由空格分隔的部分組成亿昏，你需要將這些部分逆序峦剔。給定一個原字符串A和它的長度，請返回逆序后的字符串角钩。
對于一個字符串吝沫，請設計一個算法，將字符串的長度為len的前綴平移到字符串的最后递礼。
尋找字符串中第一個只出現(xiàn)一次的字符惨险；
將字符串連續(xù)重復出現(xiàn)的字符刪到只剩一個，這個可以用雙指針宰衙，時間復雜度n，空間復雜度1睹欲。
常用排序算法的時間和空間復雜度
平衡二叉樹是什么
歸并排序(手寫代碼)
快速排序(手寫代碼)
快速排序+二分查找
手寫快排(easy)
打印數(shù)組的組合數(shù)供炼。
打印螺旋數(shù)組；
把一個bst轉(zhuǎn)化成一個雙向鏈表窘疮。
把一個字符串的大寫字母放到字符串的后面袋哼，各個字符的相對位置不變，不能申請額外的空間闸衫。例如AbcDeFGhi ->bceiADFG
排序二叉樹轉(zhuǎn)雙向鏈表涛贯。（Code）
描述Dijkstra最短路徑算法
插入排序(手寫代碼)
數(shù)列中找第 k 大的數(shù)字（與快排或堆排序有關）
數(shù)據(jù)解壓縮，3(a4(ab)) -> aababababaababababaabababab蔚出；
數(shù)組有只有一個數(shù)出現(xiàn)一次弟翘，其他數(shù)都出現(xiàn)三次，找出那個數(shù)骄酗。
旋轉(zhuǎn)數(shù)組
最少時間復雜度求數(shù)組中第k大的數(shù)稀余。（Code）
最短路徑代碼。
最長公共子串（動態(tài)規(guī)劃有關）趋翻；
最長公共子序列
有一堆無向好友列表 1-2睛琳， 3-4, 2-3 之類的，問能不能把這些用戶劃分兩組，組內(nèi)都不互為好友师骗。
有序數(shù)組尋找和為某數(shù)的一對數(shù)字历等；
正數(shù)數(shù)組，找三個數(shù)使積最小辟癌，問有多少種選擇寒屯。
母雞、公雞和小雞問題：公雞五塊一只愿待，母雞三塊一只浩螺，小雞一塊三只，用100元買100只雞的所有方法仍侥。
求double類型的二進制1的個數(shù)要出。
求二叉樹最近公共祖先(leetcode原題)
求連續(xù)子數(shù)組最大乘積，還讓考慮邊界問題（最后問了：連乘有可能導致溢出农渊，存不下了）
用一個隊列患蹂，將每個二叉樹的root先放入隊列。
用數(shù)組實現(xiàn)隊列砸紊，各操作的復雜度分析传于。
用速度不同的指針可以判斷鏈表中是否有環(huán)，問兩速度滿足怎樣的關系可以保證發(fā)現(xiàn)環(huán)醉顽。
直接插入排序?qū)懘a
看段代碼沼溜，問輸出是啥。(就是段求二進制中1的個數(shù))
矩陣求最長連續(xù)遞增的路徑長度
矩陣求最長連續(xù)遞增的路徑長度游添。
第一題是鏈表倒數(shù)第 k 節(jié)點系草；第二題是二叉樹打印路徑，第三題是矩陣中將 0 元素所在行列全置 0 的最優(yōu)空間解法
第二輪是寫出一個算法輸出二叉樹的 s 序列唆涝，何為 s 序列找都，比如現(xiàn)在有個二叉樹 1-2,3-4,5 6,7 這是一顆完全二叉樹， S 序列輸出就是按照 1237654 這個順序輸出廊酣，用兩個棧就能實現(xiàn)比較簡單能耻。

算法題，也只記得一個了：存在一個數(shù)組亡驰，大小98晓猛，里面的元素均為在[1,100]，且無重復凡辱， 不申請額外空間的情況下鞍帝，在時間復雜度為O(N)情況下，找出缺失的兩個元素值煞茫。
給一個n*n的矩陣帕涌，矩陣中滿足每行每列都是遞增的摄凡，要查找矩陣是否存在某個數(shù).(leetcode原題)
給一個數(shù)組，只有一個元素出現(xiàn)了一次蚓曼，其他都出現(xiàn)了兩次亲澡，找出出現(xiàn)一次的數(shù)。
給一個數(shù)組纫版，數(shù)組種存在一種數(shù)床绪，它的左邊都比它小，右邊都比它大其弊，找出所有這些數(shù)的位置癞己。
給一個股票，n天的價格梭伐，只能兩次買入賣出痹雅，而且只能只能先賣再買，問最多賺多少錢糊识？
給一個股票绩社，n天的價格，只能進行一次買入和賣出赂苗，問最多賺多少錢愉耙？
給一個股票，n天的價格拌滋，可以買入賣出k次朴沿，而且只能只能先賣再買，問最多賺多少錢败砂？
給一個股票赌渣，n天的價格，可以無限次買入賣出吠卷，問最多賺多少錢锡垄？
給了一個鏈表沦零，第1個結(jié)點標號為1祭隔，把鏈表中標號在M到N區(qū)間的部分反轉(zhuǎn)。
給你一個無重復的數(shù)組輸出全排列路操。
給你一顆二叉樹按層輸出每一層輸出后都換行
給出一個二維矩陣疾渴，從（0,0）出發(fā)走到右下角，只能向右或向下走屯仗，找到一條路徑搞坝，是這條路徑上的總和最大。
給出一段代碼問代碼作用（二進制數(shù)據(jù)1的個數(shù)）
給出一顆二叉樹魁袜，兩個葉節(jié)點桩撮，找到這兩個葉節(jié)點互連通的一條最短路徑敦第。
給定一個數(shù)組，只有一個元素出現(xiàn)了一次店量，其他都出現(xiàn)了3次芜果，找出出現(xiàn)一次的數(shù)。
給定一個數(shù)組融师，有兩個元素出現(xiàn)了一次右钾，其他都出現(xiàn)了兩次，找出兩個出現(xiàn)一次的數(shù)旱爆。
給定一個正整數(shù)向量舀射，判斷這個向量是否存在一個片段，使得反轉(zhuǎn)這個片段后能夠使該向量升序排列怀伦。如：[1, 2, 4, 3]脆烟，就可以通過反轉(zhuǎn)[4, 3]使得向量變?yōu)閇1, 2, 3, 4]。
給定二叉樹的先序跟后序遍歷空镜，能不能將二叉樹重建（不能浩淘，因為先序：父節(jié)點-左節(jié)點-右節(jié)點，后序：左節(jié)點-右節(jié)點-父節(jié)點吴攒，兩者的拓撲序列是一樣的张抄，所以無法建立）
給定循環(huán)遞增數(shù)組 和一個值,返回該值得再數(shù)組中的下標。
給定數(shù)組A[]={1,4,7,...}和一個數(shù)T洼怔。求和為T的A中的數(shù)最少要幾個署惯。A中的數(shù)可復用。 我寫了個遞歸镣隶，面試官不建議使用极谊，因為效率不高。但沒有反對安岂。
給定數(shù)組轻猖，尋找 next big（堆排序有關）；
給我一個數(shù)組［1域那，2咙边，5，10次员，20败许，50，100］淑蔚，可以從里面取若干個數(shù)市殷，要求得出和為100的不同取法有多少？（說出思路）
統(tǒng)計數(shù)列中的逆序?qū)Γw并排序有關）刹衫；

編程題：實現(xiàn)求正整數(shù)平方根整數(shù)部分的函數(shù)（使用梯度下降）
翻轉(zhuǎn)二叉樹（Code）
若干個二叉樹醋寝，如何按照層序遍歷
設 rand （ s 搞挣， t ）返回 [s,t] 之間的隨機小數(shù)，利用該函數(shù)在一個半徑為 R 的圓內(nèi)找隨機 n 個點音羞，并給出時間復雜度分析柿究。
輸入一個大長方形，長寬ab黄选，和一堆小長方形蝇摸。選擇兩個小長方形，它能放進大長方形办陷，而這個小長方形面積和最大
輸入一個宿舍樓亮燈描述圖貌夕，計算把所有燈關掉的最短時間，管理員起點在左下角民镜，只能在最左或最右的樓梯往上一層啡专，不可往下一層。每次往上一層花費1分鐘制圈，每次往左或往右一間宿舍花費1分鐘们童，關燈不花時間。輸入的高<=15鲸鹦，寬<=100慧库。

迷宮的深度搜索、廣度搜索馋嗜；
選取任意數(shù)據(jù)結(jié)構(gòu)實現(xiàn)添加齐板、刪除、隨機返回三個功能葛菇，分析復雜度甘磨。
選擇排序(手寫代碼)
鏈表上的快速排序。
長度為N的序列Sequence=abc......Z眯停，問有多少不同的二叉樹形態(tài)中序遍歷是這個湾笛。（Code）