1. 找峰值。是否可以優化時間複雜度，寫一些測試的例子。
2 . 旋轉陣列的最小值。
一二面是連著的。
1. 有效數獨
2. 兩個單鏈表的交點
前兩面的感受：覺得面試官都很好，會給引導，友善又溫柔hhh。
三面的面試官給我解釋題目的時候一直說如果**有不懂得可以隨時問他，還舉例子說明函式不一定要return才能返回結果（傳參），超級細緻貼心！！ 題目很簡單， 面試官解釋完題目後還告訴我如果做不出來他可以給我換一道解決問題的題目。（我當時內心這個感動啊。。）。感覺更看重實際實踐是遇到問題如何處理，是否考慮周到，比如輸入為空的情況等等。並不太care**的結果是不是真的正正好好找到最中間的n個點，思路對了就可以。我寫完題目後面試官還給主動我講那裡如果怎麼怎麼樣做可以更好，像師兄在做經驗分享哈哈哈。
總之，ms面試體驗一級棒！❀❀❀！
經典演算法面試題
1 說是有乙個文字檔案，大約有一萬行，每行乙個詞，要求統計出其中最頻繁出現的前十個詞。先用雜湊，統計每個詞出現的次數，然後用在n個數中找出前k大個數的方法找出出現次數最多的前10個詞。2 如題1，但是這次檔案特別大，沒有辦法一次讀入記憶體。1 直接排序，寫檔案時，同時寫入字串及其出現次數。2 可以用...
經典演算法面試題
維護乙個1000個節點的小頂堆。時間複雜度o nlogk 具體步驟 1 將k個陣列的第乙個元素取出來，維護乙個小頂堆。2 彈出堆頂元素存入結果陣列中，並把該元素所在陣列的下乙個元素取出來壓入隊中。3 調整堆的結構，使其滿足小頂堆的定義。4 重複 2 3 直到合併完成。動態規劃 dp n m 表示n被...
經典面試題簡單分析
var a var b a a.x a console.log a.n,b.n 2 1 console.log a.x,b.x undefined 這是一道經典面試題，看似簡單，其實暗藏玄機。至於物件賦值位址大家應該早已知道 關鍵在於第三句 a.x a 考察了兩個基本點 1點語法和 語法的優先順序2...