前言
? 謝謝?？途W(wǎng)幫助我成功拿到心儀的offer（自然語言算法工程師），也感覺各位大佬分享的面經(jīng)，所以想回饋一波。在這期間我找到很多面經(jīng)資料，自己用代碼過濾整理了出來。我個人覺得這個資料是十分有用的，我希望也能幫助到各位。祝大家也能夠早日找到心儀的工作！
? 目錄
? Python? ?
? C++? ?
? 智商題? ?
? 大數(shù)據(jù)? ?
? 計算機基礎? ?
? 概率題? ?
? HR常問問題? ?
? 開放題? ?
? 機器學習? ?
? 編程題?
? 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)及應用場景（list，dict，tuple）?
? C++
? Makefile文件，提示未定義的引用，是什么原因（我答的是使用C庫忘記加extern，其實應該是沒有在makefile指定編譯順序）? ?
? STL中set怎么實現(xiàn)的，假設有“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)，為什么不能對它重新分配空間，如果想要分配，應該怎么做？（指針的指針）? ?
? 如何想讓變量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)為中期，中期沒治好就會變成晚期?，F(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è)學計算機？? ?
? 為什么選擇阿里? ?
? 以后可能要學習很多新技術(shù)，你怎么看。? ?
? 你平時喜歡做什么？看過哪些書？最近在看什么書？? ?
? 你覺得最有挑戰(zhàn)的項目是什么。? ?
? 你覺得最難忘的事情是什么？? ?
? 你認為你的優(yōu)（缺）點是什么。? ?
? 你還有什么想問的？? ?
? 加班怎么看。? ?
? 印象最深刻的事？? ?
? 壓力最大的情況是什么時候。? ?
? 在面試過程中覺得自己那些當面有進步? ?
? 場景分析題，有一個任務給你，要求一個月完成，但是以目前的能力一個月完成不了，現(xiàn)在你知道有一個同事擅長這部分工作，但是他有自己的活，幫助你就可能耽誤他的進度，問你咋辦。? ?
? 大學令你覺得最不爽的事情是什么? ?
? 如何學習的？? ?
? 如何看待加班。? ?
? 實習期間項目，在組內(nèi)擔任的角色，是否熟悉其他組員的工作。? ?
? 家庭教育觀念？? ?
? 家里什么情況？獨生子女？? ?
? 將來的職業(yè)規(guī)劃？? ?
? 工作地點? ?
? 工作地點的問題? ?
? 平時有什么興趣愛好。? ?
? 我覺得我會先去專心鉆研技術(shù)，到達一定的? ?
? 最后問了一下我興趣愛好? ?
? 有什么問題問我。? ?
? 有沒其他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? ?
? 說一下最能代表你技術(shù)水平的項目吧？? ?
? 項目：具體問了特征怎么做的。? ?
? （難到我了，我想的方法不好，面試告訴我了他的想法，類似于一個進程調(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ù)（權(quán)值共享、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前后向、樹模型等特征選擇方式。? ?
? 是否了解線性加權(quán)、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，權(quán)值更新公式。當弱分類器是LR時，每個樣本的的權(quán)重是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+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)查找（與二分有關）；? ?
? 一維有序數(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ù)呢？說思路。? ?
? 假設有個M*N的方格，從最左下方開始往最右上方走，每次只能往右或者往上，問有多少種走法，假設中間有若干個格子不能走，又有多少種走法。? ?
? 允許兩個元素交換一次的最大連續(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。? ?
? 定義滿足$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 操作的復雜度為 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ù)組 $a=[7,8,9,1,2,3]$和一個值$k=2$,返回該值得再數(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。
如圖:
? 0010
? 0100
? 從左下角開始，最短花費時間是先往右（關燈），再往左，再上一層，再往右兩次（關燈）完成：5
? ? 再如：?
? 001000
? 000010
? 000010
? 最短時間是先往右四次（關燈），往右一次，上一層，往左一次（關燈），往右一次，上一層，往左三次（關燈），完成，12
? 輸入兩個正數(shù)數(shù)組，在兩個數(shù)組分別選一個數(shù)，要求第一個數(shù)組選的數(shù)的下標小于第二個數(shù)組選的數(shù)的下標。使得兩個數(shù)的乘積最大。? ?
? 輸出字符串中的所有重復子串，例如：abcab，輸出: a, b, ab? ?
? 連續(xù)子數(shù)組最大和? ?
? 迷宮的深度搜索、廣度搜索；? ?
? 選取任意數(shù)據(jù)結(jié)構(gòu)實現(xiàn)添加、刪除、隨機返回三個功能，分析復雜度。? ?
? 選擇排序(手寫代碼)? ?
? 鏈表上的快速排序。? ?
? 長度為N的序列Sequence=abc......Z，問有多少不同的二叉樹形態(tài)中序遍歷是這個。（Code）? ?
? 問了一兩個算法題，記不清了，只記得其中一個是：找數(shù)組中2個出現(xiàn)兩次的數(shù)字，還有3個兩次的數(shù)字? ?
? 問了一個1的平方加到100的平方結(jié)果? ?
? 非常經(jīng)典的0-1背包問題
??感謝牛油
