淘米服務(wù)端一面
時長：55分鐘
自我介紹

1、線性結(jié)構(gòu)和非線性結(jié)構(gòu)區(qū)別？
2、數(shù)組和鏈表區(qū)別？
3、單鏈表，如何找到中間的節(jié)點？
4、時間復(fù)雜度的概念，如何計算？
5、知道哪些排序算法？快排的時間復(fù)雜度多少？
6、選一個熟悉的排序算法進(jìn)行實現(xiàn)。
7、找出最大連續(xù)了數(shù)組，返回最大和，以及最大和對應(yīng)的子數(shù)組。
8、口述思路：單鏈表成環(huán)，如何判斷環(huán)的長度？
9、排好序的數(shù)組去除重復(fù)元素。
10、get和post區(qū)別
11、403狀態(tài)碼、502狀態(tài)碼、200狀態(tài)碼？
12、tcp和udp區(qū)別？
13、linux命令查看pid，查看某個進(jìn)程網(wǎng)絡(luò)連接情況？
14、操作系統(tǒng)底層，代碼編譯到運行是如何執(zhí)行的？
15、操作系統(tǒng)中，一個程序的內(nèi)存區(qū)域劃分。
16、b+樹和b樹區(qū)別？
17、數(shù)據(jù)庫慢查詢?nèi)绾味ㄎ?，如何?yōu)化？
18、索引失效場景。
19、事務(wù)四個特性。
20、淺拷貝和深拷貝。

淘米二面
時長：1小時

1、手撕：字符串全排列
2、手撕：數(shù)組只有0或1，最多改N個0為1，求最長連續(xù)1的長度
3、redis響應(yīng)慢怎么排查？
4、根據(jù)4的回答反問，持久化開了另一個線程操作，主線程響應(yīng)還是慢怎么排查，如何定位？
5、再哈希，什么情況會發(fā)生，有什么用？
6、什么情況下導(dǎo)致用戶態(tài)和內(nèi)核態(tài)切換？
7、epoll原理，怎么實現(xiàn)的多路復(fù)用？
8、epoll_wait組件數(shù)據(jù)結(jié)構(gòu)？
9、epoll_wait是否阻塞？
10、epoll_wait為什么用紅黑樹不用hash？
11、根據(jù)紅黑樹方便范圍查詢，那epoll什么情況下用到范圍查詢？
12、操作系統(tǒng)中，本機(jī)發(fā)送好遠(yuǎn)端發(fā)送有什么區(qū)別？
13、mybatis連接池，用過什么數(shù)據(jù)源，了解他們之間性能的差距嗎？
14、數(shù)據(jù)池性能從哪方面考慮，如何設(shè)計？