筆試:
1.字符串操作和輸出問題。
2.動態規劃問題,一個地圖里有多少個住宅區
3.操作系統的LRU模擬。
一面:
1.自我介紹
2.介紹項目
? ? ? 數據庫設計,字段怎么設置,有沒有用索引,查找的sql語句
3.現場寫代碼
? ? ? 返回楊輝三角的n行m列的數字【用遞歸】,算法的時間復雜度
? ? ? 給定一個字符串,返回字符串中連續遞增的最長數字串,遞增是有序遞增
4.B樹,索引
5.決策樹
二面:(簡歷從頭問到尾)
1.考研成績、研究生成績,論文期刊的情況
2.推薦算法
3.信息熵
4.PCA、SVD
5.SVM算法,參數怎么找,具體什么意思
6.KMP算法,字符串中找最長回文序列的長度【時間復雜度要求O(n)】
結果:通過了