樹(shù)根科技的一面-半個(gè)小時(shí)算法題：刪除有序鏈表的重復(fù)元素II原題LC82. 刪除排序鏈表中的重復(fù)元素 II  是在牛客的核心代碼模式一開(kāi)始沒(méi)運(yùn)行成功后面說(shuō)了思路 然后就放我過(guò)了我在最后說(shuō)完思路之后調(diào)了一下代碼之后運(yùn)行成功完美??就兩道八股然后實(shí)習(xí)簡(jiǎn)單問(wèn)了一下 沒(méi)什么好回答的我操又是KPI我的面試八股：1，索引是什么？對(duì)于索引的理解？底層數(shù)據(jù)結(jié)構(gòu)是什么我覺(jué)得這道題問(wèn)的很經(jīng)典但是可能大家回答的大差不差 這里希望大家看可以回答的有章法一點(diǎn)  我這里貼一下我的回答吧面試回答：索引是數(shù)據(jù)庫(kù)中用于提高查詢(xún)效率的數(shù)據(jù)結(jié)構(gòu)。它類(lèi)似于書(shū)籍中的目錄、通過(guò)創(chuàng)建索引、數(shù)據(jù)庫(kù)可以更快地定位到數(shù)據(jù)的位置，從而減少全表掃描的時(shí)間，顯著提高查詢(xún)性能。索引本質(zhì)上是一個(gè)輔助數(shù)據(jù)結(jié)構(gòu)、B+樹(shù)索引是一種多路平衡樹(shù)、常用于數(shù)據(jù)庫(kù)的存儲(chǔ)引擎。Innodb數(shù)據(jù)庫(kù)默認(rèn)使用 B+樹(shù)作為索引。然后來(lái)介紹一下B+樹(shù)索引1. 首先先說(shuō)一下B+樹(shù)的特點(diǎn)是什么：B+樹(shù)的葉子節(jié)點(diǎn)存儲(chǔ)數(shù)據(jù)、非葉子節(jié)點(diǎn)只存儲(chǔ)索引、不存儲(chǔ)實(shí)際數(shù)據(jù)、所有數(shù)據(jù)都集中在葉子節(jié)點(diǎn)。而且每個(gè)節(jié)點(diǎn)里的數(shù)據(jù)都是根據(jù)索引的值來(lái)順序存放的 也就是順序存儲(chǔ)2. 然后呢B+樹(shù)適合順序訪(fǎng)問(wèn)及范圍查詢(xún)：B+樹(shù)的葉子節(jié)點(diǎn)之間通過(guò)雙向鏈表連接、每個(gè)節(jié)點(diǎn)都有指向前一個(gè)和后一個(gè)節(jié)點(diǎn)的指針、以及當(dāng)前的數(shù)據(jù)。這種結(jié)構(gòu)使得可以順序訪(fǎng)問(wèn)、從任意一個(gè)葉子節(jié)點(diǎn)開(kāi)始、通過(guò)雙向指針快速地向前或向后訪(fǎng)問(wèn)其他節(jié)點(diǎn)訪(fǎng)問(wèn)高效、無(wú)需回溯即可遍歷更多數(shù)據(jù)。也可以通過(guò)范圍查詢(xún)、可以通過(guò)在鏈表中找到該范圍的起始葉子節(jié)點(diǎn)、然后順序地訪(fǎng)問(wèn)鏈表中的節(jié)點(diǎn)。3. 以及最重要的是：B+樹(shù)的查詢(xún)性能比較高：由于B+樹(shù)的結(jié)構(gòu)是平衡的、所有葉子節(jié)點(diǎn)都在同一層、這意味著查詢(xún)數(shù)據(jù)時(shí)、查詢(xún)的深度通常比較淺（一般在3到4層）、即使數(shù)據(jù)量達(dá)到千萬(wàn)級(jí)、最多需要3~4次磁盤(pán)I/O操作就能找到目標(biāo)數(shù)據(jù)。這極大減少了磁盤(pán)訪(fǎng)問(wèn)次數(shù)。 4. 還有就是B+樹(shù)具有穩(wěn)定的查詢(xún)性能：由于B+樹(shù)是平衡的，所有的數(shù)據(jù)檢索操作都有相同的I/O延遲。這使得B+樹(shù)特別適合用于存儲(chǔ)大量數(shù)據(jù)并且要求穩(wěn)定查詢(xún)性能的場(chǎng)景、這也是我們選擇B+樹(shù)作為索引的主要原因  2.面試官問(wèn)的問(wèn)題：  面試官問(wèn)的是：一個(gè)表下有多個(gè)索引，每一個(gè)索引下都是B+樹(shù)結(jié)構(gòu)、那每一個(gè)索引的葉子節(jié)點(diǎn)都是存儲(chǔ)的實(shí)際的數(shù)據(jù)嗎？一開(kāi)始沒(méi)明白這個(gè)是什么意思、后來(lái)面試官提示了一下才明白原來(lái)問(wèn)我的是：聚簇索引和非聚簇索引（二級(jí)索引）的區(qū)別。參考回答：分為聚簇索引和二級(jí)索引回答聚簇索引：葉子節(jié)點(diǎn)：存儲(chǔ)的是主鍵值和完整的行記錄（即數(shù)據(jù)行的所有列數(shù)據(jù)）。非葉子節(jié)點(diǎn)：存儲(chǔ)的是主鍵值和指向子節(jié)點(diǎn)的指針。非聚簇索引（二級(jí)索引）：葉子節(jié)點(diǎn)：存儲(chǔ)的是索引鍵值和該行的主鍵值、不存儲(chǔ)完整數(shù)據(jù)。非葉子節(jié)點(diǎn)：存儲(chǔ)的是索引鍵值和指向子節(jié)點(diǎn)的指針。查詢(xún)過(guò)程：如果查詢(xún)條件使用了二級(jí)索引（非聚簇索引）、但查詢(xún)的數(shù)據(jù)既不是主鍵值也不是二級(jí)索引值、則需要通過(guò)二級(jí)索引查找主鍵值、然后回表查詢(xún)實(shí)際數(shù)據(jù)。這樣會(huì)進(jìn)行兩次B+樹(shù)掃描、分別查找索引和數(shù)據(jù)。如果查詢(xún)的列是主鍵值和二級(jí)索引值、并且這兩列都在二級(jí)索引中（例如聯(lián)合索引）、則可以直接在二級(jí)索引中查詢(xún)到所有需要的字段、這時(shí)稱(chēng)為覆蓋索引、無(wú)需回表、查詢(xún)只需要掃描一次B+樹(shù)、效率更高。

真實(shí)工作體驗(yàn)?公司崗位：科大訊飛java后端 ?背景：某985計(jì)算機(jī)小碩一枚，22屆校招最后選擇了飛子，入職飛子已經(jīng)一年半了，一些體會(huì)分享給大家 ?薪資待遇：一年稅后到手工資=一輛奔馳C，在合肥還挺香的 ?職場(chǎng)感受： mentor和leader對(duì)我都挺好。就算我經(jīng)常拿著那種讓我回想起來(lái)都覺(jué)得尷尬的問(wèn)題問(wèn)他們，他們也會(huì)包容給我，覺(jué)得新人需要時(shí)間適應(yīng)和成長(zhǎng)，然后耐心的跟我說(shuō)清楚原因。大家討論到某些技術(shù)問(wèn)題也是暢所欲言，不會(huì)擔(dān)心因?yàn)檎f(shuō)錯(cuò)話(huà)而受到批評(píng)。 再有就是對(duì)于新技術(shù)關(guān)注和研究，大模型剛出的時(shí)候就看到各位同事都在積極探索和使用，同時(shí)開(kāi)始調(diào)研類(lèi)似的技術(shù)，以幫助改進(jìn)業(yè)務(wù)水平和業(yè)務(wù)能力 ...

實(shí)習(xí)了半年~入職體驗(yàn): 1.Mentor哥是從韓國(guó)留學(xué)回來(lái)的，而我的專(zhuān)業(yè)剛好是韓語(yǔ)。第一印象比較好！兩個(gè)同事姐都非常非常有趣，中午下班一起吃飯一起drink，氛圍很友好！ 2.我的工作內(nèi)容比較簡(jiǎn)單，但上手會(huì)有很多細(xì)節(jié)的地方，我認(rèn)為相比我之前的實(shí)習(xí)會(huì)有一丟丟的dirty work，但這也是難免的，更重要的是去體驗(yàn)和了解這個(gè)行業(yè)或者崗位，提前規(guī)劃自己的職業(yè)道路 3.薪資待遇：運(yùn)營(yíng)150/天，產(chǎn)品200/天，需要打卡。9：30-18：30（彈性半小時(shí)）晚8點(diǎn)后下班晚飯免費(fèi)，餐補(bǔ)30元，提供免費(fèi)零食咖啡茶水健身房 4.得物有很多員工活動(dòng)，有讀書(shū)會(huì)、球類(lèi)運(yùn)動(dòng)、狼人殺、脫口秀等等，非常有意思！ - 面試經(jīng)...

蔚來(lái)汽車(chē)一面面經(jīng)+提問(wèn)嵌入式相關(guān)的崗位 今天參加了尉來(lái)汽車(chē)一面，寫(xiě)一下面經(jīng) 時(shí)間：1h 1.自我介紹：花了6分鐘講了項(xiàng)目和比賽 2.項(xiàng)目和實(shí)習(xí)復(fù)盤(pán)：花了半小時(shí)，提了很多問(wèn)題，樓主問(wèn)題很多，不過(guò)還是得到面試官的中肯的評(píng)價(jià)：學(xué)習(xí)能力很強(qiáng)，不過(guò)要補(bǔ)的內(nèi)容也很多 3.手撕代碼：很簡(jiǎn)單的題目，好像是lucky序列問(wèn)題，10分鐘寫(xiě)完了，不過(guò)一開(kāi)始測(cè)試用例只通過(guò)10%，有點(diǎn)荒，就把思路和面試官講了一遍，感覺(jué)是變量太大，應(yīng)該定義long long類(lèi)型，修改之后，重新提交，一直在運(yùn)行中，面試官說(shuō)可能是系統(tǒng)問(wèn)題，讓我反問(wèn)一些問(wèn)題，然后讓我下線(xiàn)，他說(shuō)他要寫(xiě)面評(píng)。 4.反問(wèn)：今天會(huì)有二面嗎？ ...