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

統(tǒng)計(jì)過程結(jié)合了代碼自動(dòng)化與人工干預(yù)，但由于自然語言表達(dá)多樣、題目形式復(fù)雜，結(jié)果仍會(huì)存在一定誤差。但總體來看，它仍然能夠幫助我們：自上而下地把握數(shù)據(jù)結(jié)構(gòu)與算法類面試題的核心考察方向與知識(shí)重點(diǎn)。?? 一、高頻關(guān)鍵詞解析（Top 5）?? 1. 數(shù)組占比：5.47%（排名第一）重要性：數(shù)組是最基礎(chǔ)、最常用的數(shù)據(jù)結(jié)構(gòu)之一，幾乎每道編程題都會(huì)涉及。面試過不少候選人，一提到算法就言必出“動(dòng)態(tài)規(guī)劃”等等，但問到像數(shù)組這樣的基礎(chǔ)問題，卻答不好。從統(tǒng)計(jì)結(jié)果可以看出，注重基礎(chǔ)，學(xué)起來容易，也更高效。建議重點(diǎn)掌握內(nèi)容： 雙指針法、滑動(dòng)窗口原地修改、去重、合并區(qū)間數(shù)組與哈希表的結(jié)合使用排序數(shù)組中的查找（二分法）高頻題...

前言：回復(fù)ccfa審稿人好累啊，一直頭暈暈沉沉，無精打采(       )zzz 面了大概50~60分鐘自我介紹很感興趣對(duì)我的oa實(shí)習(xí)這個(gè)項(xiàng)目，問了很多是干什么的這個(gè)實(shí)習(xí)項(xiàng)目問了一堆前端：什么作用域鏈JavaScript的基本數(shù)據(jù)類型還有不少，因?yàn)槲也粫?huì)，所以沒咋記住后端：java基礎(chǔ)：八股盛宴接口和抽象類的區(qū)別Java的容器，Java的集合類hashmap的底層原理線程池有哪幾種，怎么用的jvm：gc類型jvm組成spring：aop及其原理springboot啟動(dòng)流程數(shù)據(jù)庫：隔離級(jí)別反問：面評(píng)：不錯(cuò)，邏輯清晰（哥，我自己都胡言亂語了，這個(gè)太假了）業(yè)務(wù)：企業(yè)內(nèi)部OA，但是公司主要是做機(jī)器人手臂的還有幾面：無，就我這一面

 向各位大佬真誠(chéng)請(qǐng)教       深圳大學(xué)物理學(xué)專業(yè)22年畢業(yè)，畢業(yè)后做家教（期間有短期非計(jì)算機(jī)的工作），考研失?。?次，各種原因），掌握java基礎(chǔ)和刷了算法題，沒有項(xiàng)目經(jīng)歷or計(jì)算機(jī)工作經(jīng)歷，        這樣的情況OD機(jī)試分?jǐn)?shù)較高的話能入職嗎？        或者還需要做哪些學(xué)習(xí)和提升？（愿意學(xué)習(xí)但是經(jīng)濟(jì)問題時(shí)間可能比較緊迫希望盡快找到工作）。這樣的情況一般來說薪資和定級(jí)是多少呢