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