前言
? 謝謝牌莅ィ客網(wǎng)幫助我成功拿到心儀的offer（自然語言算法工程師），也感覺各位大佬分享的面經(jīng)胀蛮，所以想回饋一波。在這期間我找到很多面經(jīng)資料，自己用代碼過濾整理了出來蒜哀。我個人覺得這個資料是十分有用的，我希望也能幫助到各位吏砂。祝大家也能夠早日找到心儀的工作撵儿！
? 目錄
? Python? ?
? C++? ?
? 智商題? ?
? 大數(shù)據(jù)? ?
? 計算機基礎(chǔ)? ?
? 概率題? ?
? HR常問問題? ?
? 開放題? ?
? 機器學(xué)習(xí)? ?
? 編程題?
? Python
? 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)及應(yīng)用場景（list匈织，dict浪默，tuple）?
? C++
? Makefile文件，提示未定義的引用缀匕，是什么原因（我答的是使用C庫忘記加extern纳决，其實應(yīng)該是沒有在makefile指定編譯順序）? ?
? STL中set怎么實現(xiàn)的，假設(shè)有“I like love”三個詞乡小，如何存岳链。每個節(jié)點是直接指向這個單詞的指針嗎）? ?
? STL中vector是怎樣實現(xiàn)的? ?
? c++如何實現(xiàn)一個接口？（抽象類劲件、純虛函數(shù)）? ?
? c++的數(shù)據(jù)成員的可見性掸哑，繼承到子類之后的可見性（這里我是分了不同繼承方式討論的）约急，子類友原函數(shù)對父類private能否可見。? ?
? g++中-L,-I,-l的作用苗分，有什么區(qū)別厌蔽。-l指定鏈接庫的時候，如何a庫依賴b庫摔癣，是否a庫必須放在b庫前面? ?
? 傳遞一個指針進某函數(shù)體內(nèi)奴饮，為什么不能對它重新分配空間，如果想要分配择浊，應(yīng)該怎么做戴卜？（指針的指針）? ?
? 如何想讓變量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人進行表決政恍，當(dāng)且僅當(dāng)超過半數(shù)的人同意時，按照他的提案進行分配达传，否則將被扔入大海喂鯊魚篙耗。 如果1號死后，再由2號提出分配方案宪赶，依此類推宗弯。條件：每顆寶石都是一樣的價值。海盜都想保命搂妻，盡量多得寶石蒙保，盡量多殺人。問題：你會提出怎樣的分配方案才能夠使自己的收益最大化叽讳？? ?
? 一個人要過一座80米的橋追他，每走一米需要吃一顆豆子，他最多可以裝60顆豆子岛蚤，問最少需要吃多少顆豆子才能走完橋邑狸？證明一下為什么你給的答案是最少的？橋長81米呢涤妒？當(dāng)橋長n米单雾，最多裝m顆的時候結(jié)果用公式怎么表示？? ?
? 一個繩子燒完需要1個小時她紫，假設(shè)所有繩子的材質(zhì)都不一樣硅堆，也不均勻，怎么取出1小時加 15分鐘贿讹。? ?
? 把1~9這9個數(shù)填入九格宮里,使每一橫渐逃、豎、斜相等民褂。? ?
? 有100個黑球茄菊，100個白球。兩個桶赊堪，桶的容量無限面殖，每個球都可以任意放在任何一個桶中，沒有限制哭廉，請設(shè)計一種分配方法脊僚，使得白黑球分配到兩個桶之后, 某個人從某個桶中取出的球是白球的概率最大化。（這個人去第一個桶取球的概率是1/2,第二個桶也是1/2）? ?
? 有1億個貨物遵绰，不能單個單個檢測辽幌，只能通過兩兩對比來找出其中的次品增淹，請設(shè)計一個算法來找出次品。? ?
? 有25匹馬 舶衬，5個跑道埠通，一次只能比5匹馬，得到跑得最快的前3逛犹，至少需要比幾次端辱？? ?
? 有3盞燈，房間外有3個開關(guān)虽画，你只有1次機會進入房間舞蔽，怎么判斷哪個開關(guān)對應(yīng)哪盞燈？? ?
? 給一堆螺母和螺栓码撰，它們可以一一對應(yīng)渗柿，但是現(xiàn)在順序亂了，只能用螺母和螺栓比較脖岛，將它們一一對應(yīng)起來朵栖。?
? 大數(shù)據(jù)
? 100億數(shù)字，怎么統(tǒng)計前100大的柴梆？? ?
? 10億個url陨溅，每個url大小小于56B，要求去重绍在，內(nèi)存4G门扇。? ?
? 1KW句子算相似度（還是那套分塊+hash/建索引，但是因為本人不是做這個的偿渡，文本處理根本說一片空白臼寄，所以就不誤導(dǎo)大家了），之后就是一直圍繞大數(shù)據(jù)的題目不斷深化溜宽。? ?
? Q1：給定一個1T的單詞文件吉拳，文件中每一行為一個單詞，單詞無序且有重復(fù)适揉，當(dāng)前有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號碼不重復(fù)呢降铸？? ?
? 扔硬幣在旱，連續(xù)出現(xiàn)兩次正面即結(jié)束，問扔的次數(shù)期望? ?
? 有100W個集合推掸，每個集合中的word是同義詞桶蝎，同義詞具有傳遞性， 比如集合1中有word a, 集合2中也有word a, 則集合1谅畅，2中所有詞都是同義詞登渣，對這100W個集合進行歸并，同義詞都在一個集合當(dāng)中毡泻。? ?
? 有幾個 G 的文本胜茧，每行記錄了訪問 ip 的 log ，如何快速統(tǒng)計 ip 出現(xiàn)次數(shù)最高的 10 個 ip仇味，如果只用 linux 指令又該怎么解決呻顽；? ?
? 海量數(shù)據(jù)的topk問題?
? 計算機基礎(chǔ)
? 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)絡(luò)基礎(chǔ)TCP三次握手? ?
? 計算機網(wǎng)絡(luò)：描述他發(fā)一句hello world到我這邊顯示墨闲，中間經(jīng)歷了哪些過程今妄，我從應(yīng)用層開始一層層往下分析答的，主要說http和tcp，網(wǎng)絡(luò)層和鏈路層有些忘盾鳞，但主要的幾個協(xié)議和子網(wǎng)劃分什么的也答了犬性，面試官比較滿意? ?
? 詞向量的推導(dǎo)，混合高斯腾仅，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)撑碴，三種顏色染色撑教，相鄰不能顏色重復(fù)，問多少種方案? ?
? 一個袋子里有很多種顏色的球醉拓，其中抽紅球的概率為1/4伟姐，現(xiàn)在有放回地抽10個球，其中7個球為紅球的概率是多少亿卤？? ?
? 一枚硬幣愤兵，扔了一億次都是正面朝上，再扔一次反面朝上的概率是多少排吴？? ?
? 一道概率題秆乳，54張牌，平均分成三堆钻哩，大小王在同一堆的概率屹堰？? ?
? 一道概率題，一個六位的密碼街氢，由0~9組成扯键，問你正過來看和倒過來看密碼是一樣的概率。? ?
? 一道組合數(shù)學(xué)題珊肃。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ù)學(xué)期望。? ?
? 有兩個隨機數(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)生器可復(fù)用赡茸。? ?
? 有兩枚硬幣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è)學(xué)計算機？? ?
? 為什么選擇阿里? ?
? 以后可能要學(xué)習(xí)很多新技術(shù)盈厘，你怎么看睁枕。? ?
? 你平時喜歡做什么？看過哪些書沸手？最近在看什么書外遇？? ?
? 你覺得最有挑戰(zhàn)的項目是什么。? ?
? 你覺得最難忘的事情是什么契吉？? ?
? 你認為你的優(yōu)（缺）點是什么跳仿。? ?
? 你還有什么想問的？? ?
? 加班怎么看捐晶。? ?
? 印象最深刻的事菲语？? ?
? 壓力最大的情況是什么時候妄辩。? ?
? 在面試過程中覺得自己那些當(dāng)面有進步? ?
? 場景分析題，有一個任務(wù)給你山上，要求一個月完成眼耀，但是以目前的能力一個月完成不了，現(xiàn)在你知道有一個同事擅長這部分工作佩憾，但是他有自己的活畔塔，幫助你就可能耽誤他的進度，問你咋辦鸯屿。? ?
? 大學(xué)令你覺得最不爽的事情是什么? ?
? 如何學(xué)習(xí)的？? ?
? 如何看待加班把敢。? ?
? 實習(xí)期間項目寄摆，在組內(nèi)擔(dān)任的角色，是否熟悉其他組員的工作修赞。? ?
? 家庭教育觀念婶恼？? ?
? 家里什么情況？獨生子女柏副？? ?
? 將來的職業(yè)規(guī)劃勾邦？? ?
? 工作地點? ?
? 工作地點的問題? ?
? 平時有什么興趣愛好。? ?
? 我覺得我會先去專心鉆研技術(shù)割择，到達一定的? ?
? 最后問了一下我興趣愛好? ?
? 有什么問題問我眷篇。? ?
? 有沒其他offer? ?
? 有沒有想過去創(chuàng)業(yè)公司? ?
? 現(xiàn)在在哪里實習(xí)？實習(xí)主要做些什么荔泳？? ?
? 簡單介紹一下自己? ?
? 聊聊offer情況蕉饼，有什么考慮之類的。? ?
? 聊聊實驗室生活玛歌。? ?
? 能不能來北京? ?
? 自己有什么優(yōu)點缺點昧港？? ?
? 自己本科生和研究生相比有哪些進步? ?
? 要求用兩個字評價大學(xué)生涯。? ?
? 講一下你覺得你突出的地方支子，有亮點的地方创肥。? ?
? 評價一下你自己的優(yōu)點缺點？? ?
? 詳細介紹項目值朋。? ?
? 說下你的優(yōu)缺點? ?
? 說說你的經(jīng)歷唤冈。? ?
? 說說你自己的性格。? ?
? 說說研究生階段最有成就的事逻杖，遇到問題具體怎么解決的践盼。? ?
? 請你說一下你對應(yīng)聘該崗位的優(yōu)勢。? ?
? 遇到的最大挫折是什么篙骡。? ?
? 問你的職業(yè)規(guī)劃稽坤，遇到挑戰(zhàn)怎么處理丈甸，有沒有之前和同事發(fā)生過較大分歧。?
? 開放題
? 2016年每個項目有個上線和下線時間段尿褪，統(tǒng)計每天在線的項目數(shù)量? ?
? 一堆問題和答案的pair睦擂，算它們的相關(guān)性? ?
? 一面現(xiàn)場面，自我介紹加挑一個項目細講杖玲，還有場景題顿仇，第一題是QQ添加好友按名稱搜索時，怎么區(qū)別廣告號摆马，詐騙號臼闻；? ?
? 為什么之前沒有深度網(wǎng)絡(luò)出現(xiàn)（數(shù)據(jù)量不夠+機器性能）? ?
? 為今日頭條設(shè)計一個熱門評論系統(tǒng)，支持實時更新囤采。? ?
? 從項目中在哪一方面體會最深述呐。? ?
? 假設(shè)一個文檔，連續(xù)的K個詞蕉毯，認為是一個時間窗口乓搬，一個時間窗口的詞有關(guān)系，如何得到所有的時間窗口代虾。? ?
? 假設(shè)你擁有一切搜索數(shù)據(jù)进肯，問怎么在不同場景下進行推薦，具體場景忘了（核心點：共線性棉磨、語義相似度江掩、主題聚類等等）? ?
? 假設(shè)有100W個單詞，如何存儲（我答的是trie樹乘瓤，面試官問每個節(jié)點會有很多子節(jié)點频敛，每個子節(jié)點是一個指針，占用8個字節(jié)馅扣，如何節(jié)省空間斟赚，我說不知道，面試官提示雙數(shù)組trie樹）? ?
? 假設(shè)要對一場nba球賽進行自動解說差油，會遇到哪些困難拗军，又該怎么解決呢？? ?
? 做過哪些項目蓄喇？項目中遇到哪些難點发侵，你是怎樣解決的？? ?
? 關(guān)于集群調(diào)度的一些經(jīng)驗 trick 掌握多少妆偏；? ?
? 分詞時刃鳄，為了提高效率，怎么存儲詞典钱骂？（鍵樹）如何壓縮存儲叔锐？? ?
? 在微信的場景下挪鹏，如何判斷用戶的職業(yè)？開放問題? ?
? 場景題如何鑒別淘寶上賣假貨的商家愉烙，價格維度可以用什么策略等? ?
? 如何做一個新聞推薦? ?
? 如何在語料中尋找頻繁出現(xiàn)的字串讨盒，分析復(fù)雜度。? ?
? 如何用盡可能少的樣本訓(xùn)練模型同時又保證模型的性能步责；? ?
? 如何預(yù)測雙十一支付寶的負載峰值返顺。? ?
? 對推薦算法的未來看法。? ?
? 平面上有n個點蔓肯，讓你設(shè)計一個數(shù)據(jù)結(jié)構(gòu)遂鹊，能夠返回這個這n個點中距離某特定點最近的一個點。一開始講了下kd樹蔗包，然而太復(fù)雜面試官不滿意秉扑，就講了一個類似GeoHash的方案。? ?
? 建立一個數(shù)據(jù)結(jié)構(gòu)气忠，基于此寫一段程序用于存儲sparse vector，同時編寫一個函數(shù)實現(xiàn)兩個sparse vector的相加運算? ?
? 很多單詞赋咽，如何計算單詞之間的相似度（或者對單詞進行分類）? ?
? 怎么預(yù)測降雨量旧噪。? ?
? 我只有一大批實體詞， 如何對他們進行聚類（無監(jiān)督聚類）脓匿， 如何找出這些詞中淘钟， 哪些詞之間有關(guān)系， 是強關(guān)系還是弱關(guān)系陪毡， 具體是什么關(guān)系米母，（如劉德華和朱麗倩 屬于娛樂分類， 是強關(guān)系毡琉， 關(guān)系為夫妻）? ?
? 拼車軟件是如何定價的以及如何優(yōu)化铁瞒。? ?
? 推薦算法（基于用戶的協(xié)同過濾，基于內(nèi)容的協(xié)同過濾）? ?
? 推薦系統(tǒng)的冷啟動問題如何解決? ?
? 文本挖掘中桅滋，分詞算法慧耍？如何選取特征？如何進行相似度計算丐谋，文本聚類結(jié)果如何評估？? ?
? 無給定條件号俐，預(yù)測蔬菜價格泌豆。? ?
? 有100W個集合，每個集合中有一些詞吏饿，對于每個集合踪危，找出他是哪些集合的真子集蔬浙。? ?
? 有一堆已經(jīng)分好的詞，如何去發(fā)現(xiàn)新的詞陨倡？? ?
? 比賽相關(guān)問題提特征特征選擇等? ?
? 海量的 item 算文本相似度的優(yōu)化方法敛滋；? ?
? 特征工程經(jīng)驗。? ?
? 用兩分鐘介紹自己的項目兴革，創(chuàng)新點在哪里绎晃。? ?
? 用戶給三個item（query），如何給出查詢網(wǎng)頁杂曲。? ?
? 第三題是如何鑒別實施詐騙的QQ用戶庶艾；? ?
? 第二題是微信朋友圈內(nèi)容的安全鑒別；? ?
? 第四題是如何做反作弊擎勘，例如公眾號的刷閱讀量咱揍。? ?
? 系統(tǒng)設(shè)計題，給一個query棚饵，如何快速從10億個query中找出和它最相似的 （面試官說可以對每個query找1000個最相似的煤裙，存起來，每天離線更新）? ?
? 線性代數(shù)：特征線性依賴噪漾，出現(xiàn)冗余硼砰，會導(dǎo)致什么問題？? ?
? 給一堆數(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)計平均性價比的衡量標(biāo)準(zhǔn)是大量曝光漓帚，購買者多則高。? ?
? 給很多單詞午磁，統(tǒng)計某個子串出現(xiàn)次數(shù)尝抖，我給的方法還是用Trie，只不過一個單詞要分成多個插入到Trie數(shù)中就行了迅皇。? ?
? 給很多單詞昧辽，要求統(tǒng)計出現(xiàn)某個前綴出現(xiàn)次數(shù)。? ?
? 統(tǒng)計全球會彈鋼琴的人數(shù)登颓，我用機器學(xué)習(xí)的思路答的搅荞，面試官還比較滿意? ?
? 自己項目中有哪些可以遷移到其他領(lǐng)域的東西。? ?
? 講了講自己在深度學(xué)習(xí)的認識框咙，問的問題是幾個具體場景的設(shè)計咕痛，包括怎么從海量數(shù)據(jù)中提取熱點問題。? ?
? 設(shè)計 LRU 系統(tǒng)? ?
? 設(shè)計一個合理的電梯調(diào)度策略喇嘱，調(diào)度兩個電梯 茉贡，考慮滿足基本的接送需求，滿足能耗最小婉称，滿足用戶等待時間最短? ?
? 設(shè)計一個系統(tǒng)可以實時統(tǒng)計任意ip在過去一個小時的訪問量块仆；? ?
? 設(shè)計一個結(jié)構(gòu)存取稀疏矩陣（面試官最后告訴我了一個極度壓縮的存法构蹬，相同行或列存偏差王暗，我當(dāng)時沒聽懂，還不懂裝懂庄敛，最后還是沒記姿滓肌）? ?
? 設(shè)計實現(xiàn)一個git diff? ?
? 說一下最能代表你技術(shù)水平的項目吧？? ?
? 項目：具體問了特征怎么做的藻烤。? ?
? （難到我了绷雏，我想的方法不好，面試告訴我了他的想法怖亭，類似于一個進程調(diào)度問題涎显，每一時刻只可能有一個用戶按按鈕，把這條指令接收兴猩，判斷當(dāng)前電梯能否滿足期吓，能滿足就執(zhí)行，不能滿足則放入一個隊列里倾芝，實際情況還要細化）?
? 機器學(xué)習(xí)
? Boost算法? ?
? CART（回歸樹用平方誤差最小化準(zhǔn)則讨勤，分類樹用基尼指數(shù)最小化準(zhǔn)則）? ?
? GBDT與隨機森林比較箭跳。? ?
? GBDT（利用損失函數(shù)的負梯度在當(dāng)前模型的值作為回歸問題提升樹算法中的殘差的近似值，擬合一個回歸樹）? ?
? KKT條件用哪些潭千，完整描述? ?
? KNN（分類與回歸）? ?
? L1 與 L2 的區(qū)別以及如何解決 L1 求導(dǎo)困難谱姓。? ?
? L1和L2函數(shù)。? ?
? L1和L2正則相關(guān)問題刨晴。? ?
? L1和L2正則項屉来，它們間的比較? ?
? L1正則為什么可以把系數(shù)壓縮成0，坐標(biāo)下降法的具體實現(xiàn)細節(jié)? ?
? LR為什么用sigmoid函數(shù)割捅。這個函數(shù)有什么優(yōu)點和缺點奶躯？為什么不用其他函數(shù)？? ?
? LR和SVM有什么區(qū)別亿驾，libsvm和liblinear有什么區(qū)別嘹黔。? ?
? Logistics與隨機森林比較? ?
? Logistics（推導(dǎo)）? ?
? Logistic回歸的推導(dǎo)，怎么得到objective function莫瞬。? ?
? SVM與隨機森林比較? ?
? SVM為什么要引入拉格朗日的優(yōu)化方法儡蔓。? ?
? SVM原問題和對偶問題關(guān)系？? ?
? SVM在哪個地方引入的核函數(shù), 如果用高斯核可以升到多少維疼邀。? ?
? SVM怎么防止過擬合? ?
? SVM的目標(biāo)函數(shù)喂江。常用的核函數(shù)。? ?
? SVM的過程旁振，講了推導(dǎo)過程获询，可能表達不清晰，都是淚? ?
? bagging拐袜、adaboost吉嚣、boosting? ?
? em 與 kmeans 的關(guān)系；? ?
? k-means的k怎么取等等? ?
? k-means算法初始點怎么選擇蹬铺？你的項目里面推薦算法是怎么實現(xiàn)的尝哆？? ?
? kmeans的原理，優(yōu)缺點以及改進甜攀。? ?
? k折交叉驗證中k取值多少有什么關(guān)系? ?
? l2懲罰項是怎么減小Overfitting的秋泄？l1，l2等范數(shù)的通式是什么规阀？他們之間的區(qū)別是什么恒序？在什么場景下用什么范數(shù)？l1在0處不可導(dǎo)谁撼，怎么處理歧胁？? ?
? randomforest,GBDT? ?
? rf, gbdt, xgboost的區(qū)別。? ?
? softmax公式? ?
? 為什么要做數(shù)據(jù)歸一化？? ?
? 主要問最優(yōu)化方面的知識与帆，梯度下降法的原理以及各個變種（批量梯度下降了赌，隨機梯度下降法，mini 梯度下降法）玄糟，以及這幾個方法會不會有局部最優(yōu)問題勿她，牛頓法原理和適用場景，有什么缺點阵翎，如何改進（擬牛頓法）? ?
? 什么情況下一定會發(fā)生過擬合逢并？? ?
? 什么是貝葉斯估計? ?
? 介紹LR、RF郭卫、GBDT 砍聊，分析它們的優(yōu)缺點，是否寫過它們的分布式代碼? ?
? 介紹SVD贰军、SVD++? ?
? 會哪些機器學(xué)習(xí)算法? ?
? 信息熵公式? ?
? 假設(shè)面試官什么都不懂玻蝌，詳細解釋 CNN 的原理；? ?
? 決策樹原理? ?
? 決策樹處理連續(xù)值的方法词疼。? ?
? 決策樹如何防止過擬合? ?
? 決策樹過擬合哪些方法俯树，前后剪枝? ?
? 分類模型可以做回歸分析嗎？反過來可以嗎贰盗？? ?
? 分類模型和回歸模型的區(qū)別? ?
? 判別模型许饿，生成模型? ?
? 各個模型的Loss function，牛頓學(xué)習(xí)法舵盈、SGD如何訓(xùn)練陋率。? ?
? 因為面我的總監(jiān)是做nlp的,所以講了很多rnn、lstm秽晚、還有HMM的東西瓦糟。不算很熟，但是接觸過爆惧，以前稍微看過一些相關(guān)論文狸页，所以還是勉強能聊的锨能。? ?
? 在平面內(nèi)有坐標(biāo)已知的若干個點P0...Pn扯再，再給出一個點P，找到離P點最近的點址遇。? ?
? 在模型的訓(xùn)練迭代中熄阻，怎么評估效果。? ?
? 如何減少參數(shù)（權(quán)值共享倔约、VGG的感受野秃殉、GoogLeNet的inception）? ?
? 如何防止過擬合（增加數(shù)據(jù)，減少模型復(fù)雜度->正則化）? ?
? 對于同分布的弱分類器，求分類器均值化之后的分布的均值跟方差钾军。? ?
? 對于機器學(xué)習(xí)你都學(xué)了哪些鳄袍？講一個印象深的。? ?
? 常見分類模型（ svm吏恭，決策樹拗小，貝葉斯等）的優(yōu)缺點，適用場景以及如何選型? ?
? 歸一化方式? ?
? 手寫k-means的偽代碼樱哼。? ?
? 手寫k-means的偽代碼和代碼哀九。（Code）? ?
? 手撕svm硬軟間隔對偶的推導(dǎo)? ?
? 手撕邏輯回歸（損失函數(shù)及更新方式推導(dǎo)）? ?
? 接著寫一下信息增益的公式。? ?
? 推一下bp算法等等? ?
? 改變隨機森林的訓(xùn)練樣本數(shù)據(jù)量搅幅，是否會影響到隨機森林學(xué)習(xí)到的模型的復(fù)雜度阅束。? ?
? 數(shù)據(jù)挖掘各種算法，以及各種場景下的解決方案? ?
? 是否了解mutual infomation茄唐、chi-square息裸、LR前后向、樹模型等特征選擇方式沪编。? ?
? 是否了解線性加權(quán)界牡、bagging、boosting漾抬、cascade等模型融合方式? ?
? 有哪些常見的分類器宿亡，簡單介紹下原理? ?
? 機器學(xué)習(xí)與深度學(xué)習(xí)的區(qū)別? ?
? 機器學(xué)習(xí)基礎(chǔ)（線性回歸與邏輯回歸區(qū)別等）? ?
? 機器學(xué)習(xí)：幾種樹模型的原理和對比，樸素貝葉斯分類器原理以及公式纳令，出現(xiàn)估計概率值為 0 怎么處理（拉普拉斯平滑）挽荠，缺點； k-means 聚類的原理以及缺點及對應(yīng)的改進平绩；? ?
? 梯度下降牛頓擬牛頓原理? ?
? 梯度下降的優(yōu)缺點圈匆。? ?
? 深度學(xué)習(xí)和普通機器學(xué)習(xí)有什么不同？? ?
? 深度學(xué)習(xí)有很大部分是CNN捏雌，給他用通俗的語言解釋下卷積的概念跃赚，解釋下CNN中的優(yōu)勢及原因? ?
? 激活函數(shù)的選擇（sigmoid->ReLu->LReLU->PReLU）? ?
? 然后20分鐘內(nèi)手寫k-means? ?
? 牛頓法、隨機梯度下降算法和直接梯度下降算法的區(qū)別性湿？? ?
? 牛頓法推導(dǎo)? ?
? 特征選擇的方法? ?
? 由數(shù)據(jù)引申到數(shù)據(jù)不平衡怎么處理（10W正例纬傲，1W負例，欧羝担客上有原題）? ?
? 聊聊SVM叹括，這段說了好久，從基本的線性可分到不可分宵荒，相關(guān)升維汁雷，各種核函數(shù)净嘀，每個是如何實現(xiàn)升。以及出現(xiàn)了XX問題侠讯，分析是樣本的原因還是其他原因挖藏。針對不同情況，采取什么解決方案較好厢漩。? ?
? 自己實現(xiàn)過什么機器學(xué)習(xí)算法? ?
? 解決過擬合的方法有哪些熬苍？? ?
? 解釋 word2vec 的原理以及哈夫曼樹的改進。? ?
? 解釋一下過擬合和欠擬合袁翁，有哪些方法防止過擬合柴底。? ?
? 讓我一步一步地構(gòu)造決策樹，怎么計算信息熵粱胜、信息增益柄驻、然后C4.5 ID3 CART的區(qū)別，還說了一下優(yōu)缺點? ?
? 詳細討論了樣本采樣和bagging的問題? ?
? 說一下Adaboost焙压，權(quán)值更新公式鸿脓。當(dāng)弱分類器是LR時，每個樣本的的權(quán)重是w1涯曲，w2...,寫出最終的決策公式野哭。? ?
? 說了一下bagging跟boosting。? ?
? 說明L1L2正則的效果與為什么形成這種情況（L1正則稀疏幻件，L2正則平滑拨黔，之后說明就是畫圖說明正則化）? ?
? 過擬合的解決方法；? ?
? 選個你熟悉的機器學(xué)習(xí)方法 绰沥，著重介紹一下產(chǎn)生原因篱蝇，推導(dǎo)公式，背后統(tǒng)計意義什么等等? ?
? 邏輯回歸估計參數(shù)時的目標(biāo)函數(shù)徽曲，如果加上一個先驗的服從高斯分布的假設(shè)零截，會是什么樣。? ?
? 邏輯回歸估計參數(shù)時的目標(biāo)函數(shù)? ?
? 邏輯回歸的值表示概率嗎秃臣？? ?
? 問了會不會RNN,LSTM涧衙。? ?
? 問了很多數(shù)據(jù)挖掘的基礎(chǔ)知識，包括SVM,邏輯回歸奥此、EM弧哎、K-means等，然后給我很多場景問我遇到這些情況我要怎么來處理數(shù)據(jù)得院，怎么進行建模等等傻铣，問得很細? ?
? 隨機梯度下降章贞，標(biāo)準(zhǔn)梯度? ?
? 隨機森林和GBDT的區(qū)別祥绞？LR的參數(shù)怎么求解非洲？有沒有最優(yōu)解？? ?
? 隨機森林（Bagging+CART）?
? 編程題
? 1~n這n個數(shù)現(xiàn)在去掉兩個蜕径，如何找到去掉的兩個數(shù)两踏。 假設(shè)去掉的兩個數(shù)是a和b，那么通過求和兜喻，平方和可以知道a+b和a^2+b^2梦染，然后解方程就行了。? ?
? char a[4] = {1, 2, 3, 4}; char *b = a; b[0] = 100; 請問輸出a的結(jié)果是什么朴皆？? ?
? 一個 N*M 的矩陣帕识，從左上走到右下最小需要（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)查找（與二分有關(guā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）? ?
? 兩棵樹相加——對應(yīng)位置兩棵樹都有值則相加缚够，對應(yīng)位置只有一棵樹有值則取該值幔妨；? ?
? 中序遍歷二叉樹，利用O(1)空間統(tǒng)計遍歷的每個節(jié)點的層次谍椅。（Bug Free Code）? ?
? 中綴表達式轉(zhuǎn)逆波蘭表達式误堡，逆波蘭表達式求值；? ?
? 為分析用戶行為雏吭，系統(tǒng)常需存儲用戶的一些 query 锁施，但因 query 非常多，故系統(tǒng)不能全存杖们，設(shè)系統(tǒng)每天只存 m 個 query 悉抵，現(xiàn)設(shè)計一個算法，對用戶請求的 query 進行隨機選擇 m 個摘完，請給一個方案姥饰，使得每個 query 被抽中的概率相等，并分析之孝治，注意：不到最后一刻媳否，并不知用戶的總請求量。? ?
? 二分查找? ?
? 二分查找荆秦，查找target篱竭，在區(qū)間[start，end]之間步绸，如果有重復(fù)元素掺逼，返回最后一個下標(biāo)，其他情況返回-1? ?
? 二叉樹前序遞歸遍歷算法（手寫代碼）? ?
? 二叉樹的前中后遍歷? ?
? 二叉樹的文件存儲瓤介，也就是序列化吕喘。? ?
? 二叉樹遍歷赘那，描述下層序遍歷。? ?
? 二維數(shù)組氯质，每行遞增募舟，每列遞增，任意交換其中的兩數(shù)闻察，發(fā)現(xiàn)并恢復(fù)拱礁。? ?
? 二維數(shù)組，每行遞增辕漂，每列遞增呢灶，實現(xiàn)查找。? ?
? 二維數(shù)組钉嘹，每行遞增鸯乃，每列遞增，求第k大的數(shù)跋涣。? ?
? 什么樣的數(shù)據(jù)結(jié)構(gòu)可以滿足多次插入刪除缨睡，取最小數(shù)，給出時間復(fù)雜度陈辱。? ?
? 介紹二叉樹前序遍歷非遞歸遍歷算法（手寫代碼）? ?
? 介紹大頂堆和小頂堆? ?
? 從一組數(shù)中找出和為sum的三個數(shù)（leetcode原題奖年，先sort再找，并且剪枝）性置，寫代碼拾并，四個數(shù)呢？說思路鹏浅。? ?
? 假設(shè)有個M*N的方格嗅义，從最左下方開始往最右上方走，每次只能往右或者往上隐砸，問有多少種走法之碗，假設(shè)中間有若干個格子不能走，又有多少種走法季希。? ?
? 允許兩個元素交換一次的最大連續(xù)子序列和褪那。? ?
? 全排列? ?
? 全排列。? ?
? 冒泡排序(手寫代碼)? ?
? 寫 find 函數(shù)式塌，在目標(biāo)串中匹配模式串（要考慮中文字符的情況）? ?
? 寫一個二叉樹的非遞歸的后續(xù)遍歷? ?
? 寫一個簡單的正則匹配表達式(將文本中的123.4匹配出來)? ?
? 寫個動態(tài)規(guī)劃博敬，最長公共子序列? ?
? 判斷一個字符串是否為另外一個字符串旋轉(zhuǎn)之后的字符串? ?
? 前k大的數(shù)? ?
? 單鏈表的翻轉(zhuǎn)? ?
? 去掉連續(xù)的重復(fù)數(shù)字，輸出新數(shù)組峰尝，例如：1偏窝，2，2，2祭往，1伦意，3，5——> 3硼补，5驮肉。? ?
? 去除字符串S1中的字符使得最終的字符串S2不包含’ab’和’c’。（Code）? ?
? 合法括號匹配? ?
? 在一個字符串中已骇，找出最長的無重復(fù)字符的字串? ?
? 在二叉樹結(jié)點結(jié)構(gòu)中加一個指針域离钝，使其指向?qū)哟伪闅v的下一個結(jié)點，特別地疾捍，每一層的最后一個結(jié)點為空奈辰。（Code）? ?
? 堆排序(手寫代碼)? ?
? 堆是怎么調(diào)整的栏妖。? ?
? 復(fù)雜鏈表的復(fù)制乱豆。? ?
? 如果給出一個二叉搜索樹的后續(xù)能不能建立（可以，因為只要將遍歷結(jié)果排序就可以得到中序結(jié)果）吊趾。? ?
? 字符串反轉(zhuǎn)（手寫代碼）? ?
? 字符串移位宛裕，給出字符串a(chǎn)bc##dfg##gh，實現(xiàn)將所有#移至字符串串頭论泛。輸出####abcdfggh揩尸。? ?
? 字符串轉(zhuǎn)整數(shù)? ?
? 字符串，給一個url屁奏，求中間的site? ?
? 字符串岩榆，給一個url，求中間的site坟瓢。? ?
? 定義滿足$n=x^a+y^b$（$x勇边，y，a折联，b$是非負整數(shù)）的n是神奇數(shù)粒褒。如$4?=?2^0?+?3^1,17?=?2^3?+?3^2$。輸入l和r诚镰，請求出閉區(qū)間$[l,r]$里奕坟，最長的一段不含有神奇數(shù)的連續(xù)區(qū)間長度。$x,y,l,r<=10^{18},x>=2,y>=2$清笨，如$3\ 5\ 10\ 22$月杉，在$[10,22]$區(qū)間內(nèi)，$x=3,y=5$的條件下抠艾，區(qū)間內(nèi)[14]是神奇數(shù)苛萎，所以最長的區(qū)間是$[15,22]$長度為$8$，如$2，3首懈，1绊率，10$，在$[1,10]$區(qū)間內(nèi)究履，$x=2滤否，y=3$的條件下，$2最仑，3藐俺，4，5泥彤，7欲芹，9$都是神奇數(shù)，所以最長的區(qū)間只有長度$1$吟吝。? ?
? 實現(xiàn)棧菱父，使得 添加、刪除剑逃、max 操作的復(fù)雜度為 O(1)浙宜。? ?
? 對于一個字符串，請設(shè)計一個算法蛹磺，只在字符串的單詞間做逆序調(diào)整粟瞬，也就是說，字符串由一些由空格分隔的部分組成萤捆，你需要將這些部分逆序裙品。給定一個原字符串A和它的長度，請返回逆序后的字符串俗或。? ?
? 對于一個字符串市怎，請設(shè)計一個算法，將字符串的長度為len的前綴平移到字符串的最后蕴侣。? ?
? 尋找字符串中第一個只出現(xiàn)一次的字符焰轻；? ?
? 將字符串連續(xù)重復(fù)出現(xiàn)的字符刪到只剩一個，這個可以用雙指針昆雀，時間復(fù)雜度n辱志，空間復(fù)雜度1。? ?
? 常用排序算法的時間和空間復(fù)雜度? ?
? 平衡二叉樹是什么? ?
? 歸并排序(手寫代碼)? ?
? 快速排序(手寫代碼)? ?
? 快速排序+二分查找? ?
? 手寫快排(easy)? ?
? 打印數(shù)組的組合數(shù)狞膘。? ?
? 打印螺旋數(shù)組揩懒；? ?
? 把一個bst轉(zhuǎn)化成一個雙向鏈表。? ?
? 把一個字符串的大寫字母放到字符串的后面挽封，各個字符的相對位置不變已球，不能申請額外的空間。例如AbcDeFGhi ->bceiADFG? ?
? 排序二叉樹轉(zhuǎn)雙向鏈表。（Code）? ?
? 描述Dijkstra最短路徑算法? ?
? 插入排序(手寫代碼)? ?
? 數(shù)列中找第 k 大的數(shù)字（與快排或堆排序有關(guān)）? ?
? 數(shù)據(jù)解壓縮智亮，3(a4(ab)) -> aababababaababababaabababab忆某；? ?
? 數(shù)組有只有一個數(shù)出現(xiàn)一次，其他數(shù)都出現(xiàn)三次阔蛉，找出那個數(shù)弃舒。? ?
? 旋轉(zhuǎn)數(shù)組? ?
? 最少時間復(fù)雜度求數(shù)組中第k大的數(shù)。（Code）? ?
? 最短路徑代碼状原。? ?
? 最長公共子串（動態(tài)規(guī)劃有關(guān)）聋呢；? ?
? 最長公共子序列? ?
? 有一堆無向好友列表 1-2， 3-4, 2-3 之類的颠区，問能不能把這些用戶劃分兩組削锰，組內(nèi)都不互為好友。? ?
? 有序數(shù)組尋找和為某數(shù)的一對數(shù)字毕莱；? ?
? 正數(shù)數(shù)組器贩，找三個數(shù)使積最小，問有多少種選擇央串。? ?
? 母雞磨澡、公雞和小雞問題：公雞五塊一只碗啄，母雞三塊一只质和，小雞一塊三只，用100元買100只雞的所有方法稚字。? ?
? 求double類型的二進制1的個數(shù)饲宿。? ?
? 求二叉樹最近公共祖先(leetcode原題)? ?
? 求連續(xù)子數(shù)組最大乘積，還讓考慮邊界問題（最后問了：連乘有可能導(dǎo)致溢出胆描，存不下了）? ?
? 用一個隊列瘫想，將每個二叉樹的root先放入隊列。? ?
? 用數(shù)組實現(xiàn)隊列昌讲，各操作的復(fù)雜度分析国夜。? ?
? 用速度不同的指針可以判斷鏈表中是否有環(huán)，問兩速度滿足怎樣的關(guā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]负拟，且無重復(fù)， 不申請額外空間的情況下歹河，在時間復(fù)雜度為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é)點標(biāo)號為1，把鏈表中標(biāo)號在M到N區(qū)間的部分反轉(zhuǎn)蛤奥。? ?
? 給你一個無重復(fù)的數(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ù)組 $a=[7,8,9,1,2,3]$和一個值$k=2$,返回該值得再數(shù)組中的下標(biāo)。? ?
? 給定數(shù)組A[]={1,4,7,...}和一個數(shù)T只磷。求和為T的A中的數(shù)最少要幾個经磅。A中的數(shù)可復(fù)用。 我寫了個遞歸钮追，面試官不建議使用预厌，因為效率不高。但沒有反對元媚。? ?
? 給定數(shù)組轧叽，尋找 next big（堆排序有關(guān)）苗沧；? ?
? 給我一個數(shù)組［1，2炭晒，5待逞，10，20网严，50识樱，100］，可以從里面取若干個數(shù)震束，要求得出和為100的不同取法有多少怜庸？（說出思路）? ?
? 統(tǒng)計數(shù)列中的逆序?qū)Γw并排序有關(guān)）；? ?
? 編程題：實現(xiàn)求正整數(shù)平方根整數(shù)部分的函數(shù)（使用梯度下降）? ?
? 翻轉(zhuǎn)二叉樹（Code）? ?
? 若干個二叉樹垢村，如何按照層序遍歷? ?
? 設(shè) rand （ s 休雌， t ）返回 [s,t] 之間的隨機小數(shù)，利用該函數(shù)在一個半徑為 R 的圓內(nèi)找隨機 n 個點肝断，并給出時間復(fù)雜度分析杈曲。? ?
? 輸入一個大長方形，長寬ab胸懈，和一堆小長方形担扑。選擇兩個小長方形，它能放進大長方形趣钱，而這個小長方形面積和最大? ?
輸入一個宿舍樓亮燈描述圖涌献，計算把所有燈關(guān)掉的最短時間，管理員起點在左下角首有，只能在最左或最右的樓梯往上一層燕垃，不可往下一層。每次往上一層花費1分鐘井联，每次往左或往右一間宿舍花費1分鐘卜壕，關(guān)燈不花時間。輸入的高<=15烙常，寬<=100轴捎。
如圖:
? 0010
? 0100
? 從左下角開始，最短花費時間是先往右（關(guān)燈）蚕脏，再往左侦副，再上一層，再往右兩次（關(guān)燈）完成：5
? ? 再如：?
? 001000
? 000010
? 000010
? 最短時間是先往右四次（關(guān)燈）驼鞭，往右一次秦驯，上一層，往左一次（關(guān)燈）挣棕，往右一次译隘，上一層亲桥，往左三次（關(guān)燈），完成细燎，12
? 輸入兩個正數(shù)數(shù)組两曼，在兩個數(shù)組分別選一個數(shù)，要求第一個數(shù)組選的數(shù)的下標(biāo)小于第二個數(shù)組選的數(shù)的下標(biāo)玻驻。使得兩個數(shù)的乘積最大悼凑。? ?
? 輸出字符串中的所有重復(fù)子串，例如：abcab璧瞬，輸出: a, b, ab? ?
? 連續(xù)子數(shù)組最大和? ?
? 迷宮的深度搜索户辫、廣度搜索；? ?
? 選取任意數(shù)據(jù)結(jié)構(gòu)實現(xiàn)添加嗤锉、刪除渔欢、隨機返回三個功能，分析復(fù)雜度瘟忱。? ?
? 選擇排序(手寫代碼)? ?
? 鏈表上的快速排序奥额。? ?
? 長度為N的序列Sequence=abc......Z，問有多少不同的二叉樹形態(tài)中序遍歷是這個访诱。（Code）? ?
? 問了一兩個算法題垫挨，記不清了，只記得其中一個是：找數(shù)組中2個出現(xiàn)兩次的數(shù)字触菜，還有3個兩次的數(shù)字? ?
? 問了一個1的平方加到100的平方結(jié)果? ?
? 非常經(jīng)典的0-1背包問題
??感謝牛油
