久久久噜噜噜久久熟女,久久久久久久久,国内精品,精品国产成人亚洲午夜福利,久久天堂av综合合色蜜桃网,好姑娘在线观看完整视频高清

今天給大家分享騰訊春招的實習(xí)面經(jīng)，崗位Java后端，主要問了MySQL、Java、網(wǎng)絡(luò)這三大塊。

(資料圖片僅供參考)

求職者覺得這場面試非常有收獲，雖然都是基礎(chǔ)問題，但是往下深挖根莖葉脈全部相連。反問環(huán)節(jié)面試官給了他很多建議，包括面試、策略、基礎(chǔ)、算法等等，是一次寶貴的學(xué)習(xí)經(jīng)歷。

MySQL

介紹一下MySQL的索引機(jī)制

索引可以幫助我們快速搜索數(shù)據(jù)，innodb 存儲引擎用的是 b+樹索引，葉子節(jié)點存放的是索引+數(shù)據(jù)，非葉子節(jié)點只存放索引。

可以按照四個角度來分類索引。

聯(lián)合索引是什么？

通過將多個字段組合成一個索引，該索引就被稱為聯(lián)合索引。

比如，將商品表中的 product_no 和 name 字段組合成聯(lián)合索引(product_no, name)，創(chuàng)建聯(lián)合索引的方式如下：

CREATEINDEXindex_product_no_nameONproduct(product_no,name);

聯(lián)合索引(product_no, name)的 B+Tree 示意圖如下（圖中葉子節(jié)點之間畫了單向鏈表，但是實際上是雙向鏈表，原圖找不到了，修改不了，偷個懶不重畫了，大家腦補(bǔ)成雙向鏈表就行）。

可以看到，聯(lián)合索引的非葉子節(jié)點用兩個字段的值作為 B+Tree 的 key 值。當(dāng)在聯(lián)合索引查詢數(shù)據(jù)時，先按 product_no 字段比較，在 product_no 相同的情況下再按 name 字段比較。

也就是說，聯(lián)合索引查詢的 B+Tree 是先按 product_no 進(jìn)行排序，然后再 product_no 相同的情況再按 name 字段排序。

因此，使用聯(lián)合索引時，存在最左匹配原則，也就是按照最左優(yōu)先的方式進(jìn)行索引的匹配。在使用聯(lián)合索引進(jìn)行查詢的時候，如果不遵循「最左匹配原則」，聯(lián)合索引會失效，這樣就無法利用到索引快速查詢的特性了。

什么是聚簇索引？

聚簇索引的 B+Tree 的葉子節(jié)點存放的是實際數(shù)據(jù)，所有完整的用戶記錄都存放在主鍵索引的 B+Tree 的葉子節(jié)點里。

什么是覆蓋索引？

在查詢時使用了二級索引，如果查詢的數(shù)據(jù)能在二級索引里查詢的到，那么就不需要回表，這個過程就是覆蓋索引。如果查詢的數(shù)據(jù)不在二級索引里，就會先檢索二級索引，找到對應(yīng)的葉子節(jié)點，獲取到主鍵值后，然后再檢索主鍵索引，就能查詢到數(shù)據(jù)了，這個過程就是回表。

整個索引查詢的過程是怎樣的？

InnoDB 里的 B+ 樹中的每個節(jié)點都是一個數(shù)據(jù)頁，結(jié)構(gòu)示意圖如下：

B+ 樹如何實現(xiàn)快速查找主鍵為 6 的記錄，以上圖為例子：

可以看到，在定位記錄所在哪一個頁時，也是通過二分法快速定位到包含該記錄的頁。定位到該頁后，又會在該頁內(nèi)進(jìn)行二分法快速定位記錄所在的分組（槽號），最后在分組內(nèi)進(jìn)行遍歷查找。

事務(wù)的隔離級別有哪些？

臟讀、幻讀、不可重讀分別是什么意思？

InnoDB 多版本并發(fā)控制的具體原理，底層細(xì)節(jié)？

對于「讀提交」和「可重復(fù)讀」隔離級別的事務(wù)來說，它們是通過 Read View 來實現(xiàn)的，它們的區(qū)別在于創(chuàng)建 Read View 的時機(jī)不同，大家可以把 Read View 理解成一個數(shù)據(jù)快照，就像相機(jī)拍照那樣，定格某一時刻的風(fēng)景。

Read View 有四個重要的字段：

對于使用 InnoDB 存儲引擎的數(shù)據(jù)庫表，它的聚簇索引記錄中都包含下面兩個隱藏列：

在創(chuàng)建 Read View 后，我們可以將記錄中的 trx_id 劃分這三種情況：

一個事務(wù)去訪問記錄的時候，除了自己的更新記錄總是可見之外，還有這幾種情況：

這種通過「版本鏈」來控制并發(fā)事務(wù)訪問同一個記錄時的行為就叫 MVCC（多版本并發(fā)控制）。

next Key是什么，怎么實現(xiàn)？

Next-Key Lock 稱為臨鍵鎖，是 Record Lock + Gap Lock 的組合，鎖定一個范圍，并且鎖定記錄本身。

假設(shè)，表中有一個范圍 id 為（3，5] 的 next-key lock，那么其他事務(wù)即不能插入 id = 4 記錄，也不能修改 id = 5 這條記錄。

所以，next-key lock 即能保護(hù)該記錄，又能阻止其他事務(wù)將新紀(jì)錄插入到被保護(hù)記錄前面的間隙中。

索引失效的場景有哪些，你知道什么改進(jìn)方法嗎？

提交事務(wù)的一整個過程，每個日志都是怎么工作的？

具體更新一條記錄 UPDATE t_user SET name = "xiaolin" WHERE id = 1;的流程如下:

Java

JVM內(nèi)存區(qū)域 每一個區(qū)域的內(nèi)容？

JVM的內(nèi)存結(jié)構(gòu)主要分為以下幾個部分：

JVM異常問題？

String保存在哪里呢

String 保存在字符串常量池中，不同于其他對象，它的值是不可變的，且可以被多個引用共享。

java版本改動問題 有哪些主要區(qū)別？

怎么找到需要回收的垃圾？

Java中的垃圾回收機(jī)制通過判斷對象是否可達(dá)來確定哪些對象可以被回收。當(dāng)一個對象沒有任何引用指向它時，它就可以被回收，這個過程由JVM的垃圾回收器自動完成。

JVM使用可達(dá)性分析算法來判斷對象是否可達(dá)。從GC Roots對象開始，通過一系列的引用鏈來遍歷所有的對象，如果一個對象不可達(dá)，則說明它已經(jīng)死亡，可以被回收了。

在Java中，有4種引用類型：強(qiáng)引用、軟引用、弱引用和虛引用。其中，強(qiáng)引用是最常見的引用類型，只要強(qiáng)引用存在，垃圾回收器就不會回收該對象。軟引用、弱引用和虛引用則分別表示對對象的軟引用、弱引用和虛引用，當(dāng)垃圾回收器進(jìn)行垃圾回收時，會根據(jù)不同的引用類型來決定是否回收對象。

有哪些常見的垃圾回收器，舉幾個說說？

其中，Serial收集器和Parallel收集器是新生代收集器，CMS和G1是老年代收集器。

HashMap底層怎么實現(xiàn)的 ？線程安全嗎？

HashMap底層是基于數(shù)組和鏈表實現(xiàn)的。簡單來說，HashMap將key通過hash算法映射到數(shù)組中，然后在對應(yīng)的鏈表中查找value。當(dāng)多個key的hash值相同時，會在同一個數(shù)組位置上使用鏈表來存儲這些key-value。但是，當(dāng)鏈表長度太長時，會影響HashMap的性能，因此在中，當(dāng)鏈表長度超過閾值時，會將鏈表轉(zhuǎn)換為紅黑樹，以提高查找效率。

HashMap不是線程安全的，因為多個線程同時訪問HashMap時可能會導(dǎo)致數(shù)據(jù)不一致的問題。可以使用ConcurrentHashMap來實現(xiàn)線程安全的Map。

紅黑樹是什么？

紅黑樹是一種自平衡的二叉查找樹，可以保證在最壞情況下基本動態(tài)操作的時間復(fù)雜度為O(log n)。紅黑樹中的每個節(jié)點都有一個顏色屬性，可以是紅色或黑色。紅黑樹滿足以下5個性質(zhì)：

通過這些性質(zhì)，紅黑樹可以保證在插入和刪除節(jié)點時，自動調(diào)整樹的結(jié)構(gòu)，以保持樹的平衡和性質(zhì)的滿足。相比于普通的二叉查找樹，紅黑樹的平衡性更好，查找、插入和刪除都具有更穩(wěn)定的時間復(fù)雜度，因此在很多場景下被廣泛應(yīng)用。

什么是公平鎖和非公平鎖？

公平鎖和非公平鎖是針對鎖的獲取方式而言的。

公平鎖是指多個線程按照申請鎖的順序來獲取鎖，即先到先得的原則。當(dāng)線程A釋放鎖后，線程B、C、D依次獲取鎖，如果此時線程E申請鎖，則它需要等待B、C、D依次獲取到鎖并釋放鎖后才能獲取鎖。

非公平鎖是指多個線程獲取鎖的順序是隨機(jī)的，不保證公平性。當(dāng)線程A釋放鎖后，線程B、C、D等線程都可以通過競爭獲取到鎖，而此時線程E也可以通過競爭獲取到鎖。

在實際應(yīng)用中，公平鎖可以避免饑餓現(xiàn)象，但是由于需要維護(hù)線程隊列，因此效率相對較低。而非公平鎖由于不需要維護(hù)線程隊列，因此效率相對較高，但是可能會導(dǎo)致某些線程長時間無法獲取鎖。

ThreadLocal 是什么？

ThreadLocal是Java中的一個線程封閉技術(shù)，它可以讓每個線程都擁有自己單獨的變量副本，從而保證線程安全。ThreadLocal提供了一種線程本地存儲的機(jī)制，為每個線程提供一個獨立的變量副本，使得每個線程中的變量互不干擾。

計算機(jī)網(wǎng)絡(luò)

TCP 三次握手、四次揮手的過程？

三次握手的過程：

四次揮手的過程：

為什么要三次握手、四次揮手？

三次握手的原因：

四次次揮手的原因：

LINUX有哪些IO機(jī)制？

select poll epoll，底層實現(xiàn)有什么區(qū)別？

select 和 poll 并沒有本質(zhì)區(qū)別，它們內(nèi)部都是使用「線性結(jié)構(gòu)」來存儲進(jìn)程關(guān)注的 Socket 集合。

在使用的時候，首先需要把關(guān)注的 Socket 集合通過 select/poll 系統(tǒng)調(diào)用從用戶態(tài)拷貝到內(nèi)核態(tài)，然后由內(nèi)核檢測事件，當(dāng)有網(wǎng)絡(luò)事件產(chǎn)生時，內(nèi)核需要遍歷進(jìn)程關(guān)注 Socket 集合，找到對應(yīng)的 Socket，并設(shè)置其狀態(tài)為可讀/可寫，然后把整個 Socket 集合從內(nèi)核態(tài)拷貝到用戶態(tài)，用戶態(tài)還要繼續(xù)遍歷整個 Socket 集合找到可讀/可寫的 Socket，然后對其處理。

很明顯發(fā)現(xiàn)，select 和 poll 的缺陷在于，當(dāng)客戶端越多，也就是 Socket 集合越大，Socket 集合的遍歷和拷貝會帶來很大的開銷，因此也很難應(yīng)對 C10K。

epoll 是解決 C10K 問題的利器，通過兩個方面解決了 select/poll 的問題。

BIO 和 NIO 的區(qū)別？

Java中，BIO和NIO都是IO模型，它們的主要區(qū)別在于：

算法

鏈表判斷相交

publicListNodegetIntersectionNode(ListNodeheadA,ListNodeheadB){if(headA==null||headB==null)returnnull;ListNodepA=headA,pB=headB;while(pA!=pB){pA=pA==null?headB:;pB=pB==null?headA:;}returnpA;}

面試總結(jié)

求職者的感覺

非常有收獲的一次面試，值得之后自己單獨寫一寫文章去記錄一下?；A(chǔ)不牢地動山搖，雖然都是基礎(chǔ)問題，但是往下深挖根莖葉脈全部相連，這些問題面試題里面都有解，但是自己真的是只知道表面，淺淺看個大概就上戰(zhàn)場了，還有就是非常感謝面試官，反問環(huán)節(jié)給了我很多建議，包括面試、策略、基礎(chǔ)、算法等等，是一次寶貴的學(xué)習(xí)經(jīng)歷，說不遺憾是假的，但我很開心，有所收獲就好。

求職者的不足之處

基礎(chǔ)不夠扎實，很多只知其表不知其里，而且面試官經(jīng)驗豐富，非常敏銳，當(dāng)時壓力也很大，被問倒了心態(tài)也不穩(wěn)，有的可以答出來的也沒想起來怎么說。

沒有幾個答的特別好的，稍微說一點就會被問深直到不會，這里就不貼當(dāng)時回答了，說的都很淺，下來每一個問題都要仔細(xì)研究，要將知識連接成網(wǎng)。

自己給自己構(gòu)造一個場景，順著把用到的技術(shù)全部梳理一遍，能講出這個整體過程，有頭有尾，才能真的理解，比如hashmap插入數(shù)據(jù)的過程、threadlocal創(chuàng)建釋放的過程、String怎么實現(xiàn)的字符串拼接、SpringBoot框架搭建的每一步等等。

歡迎學(xué)編程的朋友們加入魚皮的，和上萬名學(xué)編程的同學(xué)共享知識、交流進(jìn)步，學(xué)習(xí)原創(chuàng)項目并享有答疑指導(dǎo)服務(wù)。