原创 215 數組中的第K大元素
在未排序的數組中找到第 k 個最大的元素。請注意，你需要找的是數組排序後的第 k 個最大的元素，而不是第 k 個不同的元素。 示例 1: 輸入: [3,2,1,5,6,4] 和 k = 2 輸出: 5 示例 2: 輸入: [3,2,3,1
2020-06-19 12:16:35
原创 *ThreadLocal 詳解
ThreadLocal是什麼 ThreadLocal可以理解爲線程局部變量，當使用 ThreadLocal 維護變量時，ThreadLocal 爲每個使用該變量的線程提供獨立的變量副本，所以每一個線程都可以獨立地改變自己的副本，而不會影響
2020-06-19 12:16:35
原创 設計朋友圈
需求： 已經有一個查詢好友的接口，設計一個微信朋友圈，可以實現發表朋友圈，添加評論，查看評論等功能。主要是設計數據結構 數據結構 消息表 存儲用戶發佈的信息，utf8m64 可以存表情包 字段 類型 備註 id bigint 自增主鍵
2020-06-19 12:16:35
原创 *Java面試意向不到基本篇
1.boolean佔幾個字節 首先boolean只有兩種結果 true和false，這個數據類型只代表1bit的信息，但是具體boolean類型的“大小”沒有嚴格定義。Java虛擬機規範雖然定義了boolean類型，但是沒有專門的虛擬機指
2020-06-16 03:39:31
原创 新版本JDK新增特性
Java 12 switch 表達式 ： switch不僅可以作爲語句，也可以作爲表達式，簡化代碼 JVM 常量API 新增了常量操作 G1 的可中斷 mixed gc 將mixed gc 拆分爲強制部分和可選部分，是g1更有
2020-06-16 03:39:31
原创 HashMap 和 ConcurrentHashMap 從頭到尾
HashMap 1.JDK7 中 HashMap底層實現 1.1 基礎結構 數組+鏈表 1.2 核心成員 modCount 記錄Map新增 刪除 k-v對，或者
2020-06-16 03:39:31
原创 bin log,redo log 和 undo log
1、redo log 和 undo log innodb 事務日誌包括 redo log 和 undo log redo log ：重做日誌，提供前滾操作 ， 保證事務的持久性。 undo log ：回滾日誌，提供回滾操作，保證事務的原子
2020-06-01 23:39:40
原创 50.pow(x, n)
實現 pow(x, n) ，即計算 x 的 n 次冪函數。 示例 1: 輸入: 2.00000, 10 輸出: 1024.00000 示例 2: 輸入: 2.10000, 3 輸出: 9.26100 示例 3: 輸入: 2.00000,
2020-05-31 20:13:21
原创 165比較版本號
比較兩個版本號 version1 和 version2。 如果 version1 > version2 返回 1，如果 version1 < version2 返回 -1， 除此之外返回 0。 你可以假設版本字符串非空，並且只包含數字和
2020-05-31 20:13:21
原创 236.二叉樹最近公共祖先
給定一個二叉樹, 找到該樹中兩個指定節點的最近公共祖先。 百度百科中最近公共祖先的定義爲：“對於有根樹 T 的兩個結點 p、q，最近公共祖先表示爲一個結點 x，滿足 x 是 p、q 的祖先且 x 的深度儘可能大（一個節點也可以是它自己的祖
2020-05-31 20:13:21
原创 樂觀鎖 悲觀鎖 自旋鎖 偏向鎖
樂觀鎖 在每次讀取數據時都認爲別人不會修改該數據，所以不會上鎖，但在更新時會判斷在此期間別人有沒有更新該數據，通常採用在寫時先讀出當前版本號然後加鎖的方法。具體過程爲：比較當前版本號與上一次的版本號，如果版本號一致，則更新，如果版本號不一
2020-05-31 20:13:21
原创 148排序鏈表
在 O(n log n) 時間複雜度和常數級空間複雜度下，對鏈表進行排序。 示例 1: 輸入: 4->2->1->3 輸出: 1->2->3->4 示例 2: 輸入: -1->5->3->4->0 輸出: -1->0->3->4->5 思
2020-05-31 20:13:11
原创 *ThreadLocal
ThreadLocal是什麼 ThreadLocal可以理解爲線程局部變量，當使用 ThreadLocal 維護變量時，ThreadLocal 爲每個使用該變量的線程提供獨立的變量副本，所以每一個線程都可以獨立地改變自己的副本，而不會影響
2020-05-31 20:13:11
原创 *ReentrantLock
lock lock接口有以下幾個方法 ReentrantLock 成員方法 lock, unlock //加鎖 public void lock() { sync.lock(); } //釋放鎖 public voi
2020-05-31 20:13:11
原创 **53.最大子序和
給定一個整數數組 nums ，找到一個具有最大和的連續子數組（子數組最少包含一個元素），返回其最大和。 示例: 輸入: [-2,1,-3,4,-1,2,1,-5,4], 輸出: 6 解釋: 連續子數組 [4,-1,2,1] 的和最大，爲
2020-05-31 20:13:11