天天看點

9/19微軟最新面經

一面:

1. 反轉單連結清單                                       easy題目

2. 劍指offer 第一題 二維數組查找(二分優化)

3. leetcode1314                                    二維字首和

二面:

一個逗号分割的csv檔案 轉化成二維矩陣

考慮各種情況(雙引号裡有雙引号,一行沒有正常結束等) 狀态機

三面:

檔案1有兩列,p和k string 類型,用\t隔開

檔案2有兩列,p1,p2,,,,pn和k1,k2,,,,kn 每列多個字元串用,隔開,兩列用\t隔開

輸出檔案2中包含檔案1行的所有行   哈希建索引

四面:

項目問題

劍指offer:二叉樹下一個節點,測試場景

T級别檔案,M級别記憶體空間,全排序

一面和四面比較正常,二面和三面非正常

繼續閱讀