原创 LeetCode-687--最長同值路徑--遞歸

給定一個二叉樹,找到最長的路徑,這個路徑中的每個節點具有相同值。 這條路徑可以經過也可以不經過根節點。 注意:兩個節點之間的路徑長度由它們之間的邊數表示。 示例 1: 輸入: 5 / \

原创 [數據結構與算法]第13章 圖的遍歷

個人博客文章地址 深度優先遍歷 從初始訪問結點出發,初始訪問結點可能有多個鄰接結點,深度優先遍歷的策略就是首先訪問第一個鄰接結點,然後再以這個被訪問的鄰接結點作爲初始結點,訪問它的第一個鄰接結點, 可以這樣理解:每次都在訪問完當

原创 [數據結構與算法]第4章 鏈表

個人博客文章地址 文章目錄4.1 單向環形鏈表應用場景4.1.1 Josephu(約瑟夫、約瑟夫環) 問題 4.1 單向環形鏈表應用場景 4.1.1 Josephu(約瑟夫、約瑟夫環) 問題 Josephu 問題爲:設編

原创 LeetCode-141--環形鏈表--鏈表

給定一個鏈表,判斷鏈表中是否有環。 爲了表示給定鏈表中的環,我們使用整數 pos 來表示鏈表尾連接到鏈表中的位置(索引從 0 開始)。 如果 pos 是 -1,則在該鏈表中沒有環。 示例 1: 輸入:head = [3,2,0,-

原创 [內功修神]MySQL高級

個人博客文章地址 文章目錄1. mysql的架構介紹1.2. Mysql邏輯架構介紹2. 索引優化分析2.1. 常見通用的join查詢2.2. 索引簡介2.2.1. 定義:排好序的快速查找數據結構2.2.2. 優勢2.2.3. 劣

原创 LeetCode-513-找樹左下角的值--bfs

給定一個二叉樹,在樹的最後一行找到最左邊的值。 示例 1: 輸入: 2 / \ 1 3 輸出: 1 示例 2: 輸入: 1 / \ 2 3 / / \ 4 5 6

原创 [深度理解java虛擬機]第7章 虛擬機類加載機制

個人博客地址 文章目錄7.1 概述7.2 類加載的時機7.3 類加載的過程7.3.1 加載7.3.2 驗證7.3.3 準備7.3.4 解析7.3.5 初始化7.4 類加載器7.4.1 類與類加載器7.4.2 雙親委派模型 7.1

原创 [內功修神]Java NIO

個人博客文章地址 文章目錄1. 淺析I/O模型1.1. 什麼是同步?什麼是異步?1.2. 什麼是阻塞?什麼是非阻塞?1.3. 什麼是阻塞IO?什麼是非阻塞IO?1.4. 什麼是同步IO?什麼是異步IO?1.5. 五種IO模型1.

原创 [Spark內核]通訊架構源碼解析

個人博客文章地址 熟悉的套路,先大概的瞭解spark的通訊架構怎麼樣工作,然後再去跟蹤源碼。 Spark2.x版本使用Netty通訊框架作爲內部通訊組件。 Spark通訊框架中各個組件(Client/Master/Worker)可

原创 多線程代碼實踐-大廠面試題

大廠面試手撕題,考察多線程掌握的程度,弄懂這幾道,多線程手寫的話應該沒啥問題,記得點波關注、點波贊 個人博客地址 1. 手寫阻塞隊列 思路分析: 當隊列爲空的時候,take操作應該阻塞。 當隊列爲滿的時候,put操作應該阻塞。

原创 [Spark內核]Yarn集羣模式部署流程源碼分析

個人博客地址 在實際工廠環境下使用的絕大多數的集羣管理器是Hadoop YARN,因此我們關注的重點是Hadoop YARN模式下的Spark集羣部署。 先熟悉一下Yarn集羣模式下spark部署流程,然後再跟蹤源碼進行分析。

原创 [內功修神]MySQL 索引原理

MySQL 索引原理 現在互聯網應用中對數據庫的使用多數都是讀較多,比例可以達到 10:1。並且數據庫在做查詢時 IO 消耗較大,所以如果能把一次查詢的 IO 次數控制在常量級那對數據庫的性能提升將是非常明顯的,因此基於 B+ T

原创 [Kafka引擎] Producer 端源碼分析

Producer 端源碼分析總結 個人博客 消息發送的流程圖: 源碼體現: KafkaProduce{ send(){ // 對消息進行攔截處理 ProducerRecord<K, V> interceptedRecord

原创 二本渣渣已拿一線互聯網大廠offer

看着標題有點嚇人,實力未必有那麼強,但是確實是自己第一次走出校園的一段經歷。如果對找工作也還很迷茫的話,那麼這篇文章確實值得一看。碼字不易,還請點個關注/贊;堅持到最後會有一點小福利哦 從此處看頁面更加簡潔美觀個人博客文章地址

原创 ArrayBlockingQueue源碼中爲什麼方法要用局部變量引用類變量

個人博客文章地址 先上圖 當我看到這代碼的時候,很奇怪爲什麼不直接用 this.items[putIndex] = x; 難道這樣做效率更高? 並不僅僅是 ArrayBlockingQueue ,還有 很多集合類,只要涉及