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

11. 雙向循環(huán)鏈表插入節(jié)點操作在 p 所指結點之后插入 s 所指結點正確順序為： s->prior = p; s->next = p->next; p->next->prior = s; p->next = s; 答案： D12. 棧的可能出棧序列進棧：a, b, c。棧是后進先出A. a b c ?（先進先出，合理）B. b c a ?（a 未出前，c 不可能先出）C. b a c ?（進 a b，出 b，再進 c，出 a，出 c，合理）D. c b a ?（先進 a b c，后出 c b a，合法）答案： A、C、D 都合法，但題目只讓選一個 → 最...

可內推，簡歷直達

一面 Hr打電話約面試時間英語說一段自我介紹說一下為什么想做這個崗位hr給我介紹了一下霍尼韋爾二面 男 沒開攝像頭問你了不了解項目工程師的崗位 - 我根據(jù)崗位jd說了一下你對出差的看法 覺得50%出差50%做公司比較合理還是70%為什么想來霍尼韋爾用英文介紹一下家里的情況，愛好，兄弟姐妹，喜歡干啥你自己的優(yōu)缺點個人目前的實習情況做項目工程師之后的職業(yè)發(fā)展的規(guī)劃為什么你覺得工作崗位能夠匹配上三面 男 廣州線下面一進來用粵語自我介紹，再來段英文問你在學校生涯中遇到困難的事情有什么對霍尼韋爾業(yè)務的了解網(wǎng)關有哪些協(xié)議會不會畫CAD平時用數(shù)據(jù)庫的時候，兩個表之間的查詢合并怎么操作自己的缺點智能樓宇...