20250328 美團(tuán)暑期實習(xí)一面
??面試公司:美團(tuán)
??面試崗位:C++后端
??面試問題:
SQL相關(guān):
1.MySQK有哪些索引,有什么分類?
2.主鍵索引、二級索引有什么區(qū)別?使用主鍵索引有什么好處? 然后又問了一些相關(guān)的
插入一個沒有索引的語句時,會發(fā)生什么?
3.聯(lián)合索引的例子(c and b and a)
4.為什么選用B+樹而不是B樹?
5.統(tǒng)計本周的訂單量(手撕SQL)
6.事務(wù)有哪些特性?
7.隔離有哪些級別,哪個級別解決了臟讀
8.MySQL有哪些鎖?
數(shù)據(jù)結(jié)構(gòu):
1.了解LRU嗎?簡單說說LRU各個功能是怎么實現(xiàn)的
2.LRU底層是什么?-回答的是鏈表
3.追問:鏈表的查詢時間復(fù)雜度是多少?
4.追問:如何優(yōu)化到O(1)?-回答的是通過哈希表
5.追問:哈希表如何和鏈表結(jié)合優(yōu)化LRU?
其他:
1.redis有做過什么項目?
2.簡歷上有python,為什么不選擇算法崗而是選擇C++開發(fā)崗
3.對于轉(zhuǎn)JAVA有什么想法
手撕:按順序輸出數(shù)組中前k個小的數(shù)字,要求O(nlogk)
??面試體驗:體驗感很好,全程比較流暢
#軟件開發(fā)筆面經(jīng)#