原创 【Leetcode】86. 分隔鏈表

雙十一這波熬了兩個通宵,有點傷,又開始A題,總結技術了。題目給定一個鏈表和一個特定值 x,對鏈表進行分隔,使得所有小於 x 的節點都在大於或等於 x 的節點之前。你應當保留兩個分區中每個節點的初始相對位置。示例:輸入: head = 1->

原创 深入理解Java註解類型(@Annotation)

實際上Java註解與普通修飾符(public、static、void等)的使用方式並沒有多大區別,下面的例子是常見的註解:public class AnnotationDemo { //@Test註解修飾方法A @Test

原创 【Leetcode】177. 第N高的薪水

題目編寫一個 SQL 查詢,獲取 Employee 表中第 n 高的薪水(Salary)。+----+--------+ | Id | Salary | +----+--------+ | 1 | 100 | | 2 | 200

原创 sleep() wait() yield() join()傻傻風不清楚?

功能sleep()sleep()方法需要指定等待的時間,它可以讓當前正在執行的線程在指定的時間內暫停執行,進入阻塞狀態。可以讓其他同優先級或者高優先級的線程得到執行的機會,也可以讓低優先級的線程得到執行機會。但是sleep()方法不會釋放“

原创 jvm類加載機制

類加載機制:虛擬機把描述類的數據從class文件加載到類,並對數據進行校驗、轉換解析、初始化,最終形成可以被虛擬機直接使用的java類型。類加載過程類從被加載到虛擬機內存中開始,到卸載出內存爲止,它的整個生命週期包括:加載、驗證、準備、解析

原创 服務端開發95th 99th 是什麼意思?

作者:滔滔不絕 鏈接:https://www.zhihu.com/question/20575291/answer/22814728 來源:知乎服務端的監控有很多指標,常見的QPS和延時,通常延時我們會用95th、99th來標記。很多工作多

原创 求求你別問我一致性hash了

面臨的問題首先,只有存儲型的組件,我們纔會使用一致性hash;計算型的服務增刪節點對整個任務一般沒影響,所以負載均衡直接用random就可以。那麼像redis、memcache怎麼實現負載均衡的呢? 和普通的hash對比核心要解決的問題是:

原创 【Leetcode】84. 柱狀圖中最大的矩形

題目給定 n 個非負整數,用來表示柱狀圖中各個柱子的高度。每個柱子彼此相鄰,且寬度爲 1 。 求在該柱狀圖中,能夠勾勒出來的矩形的最大面積。 1 以上是柱狀圖的示例,其中每個柱子的寬度爲 1,給定的高度爲 [2,1,5,6,2,3]。 2

原创 布隆過濾器

背景之前讀吳軍《數學之美》的時候提到布隆過濾器,覺得蠻有意思的,所以總結一下。 在計算機中,判斷一個元素是不是在一個集合中,通常是用hash來解決,這在數據量不大的時候是可以的,但是當數據量很大的時候存儲空間就會爆炸。一個象 Yahoo,H

原创 【Leetcode】83. 刪除排序鏈表中的重複元素

題目給定一個排序鏈表,刪除所有重複的元素,使得每個元素只出現一次。示例 1:輸入: 1->1->2 輸出: 1->2示例 2:輸入: 1->1->2->3->3 輸出: 1->2->3題解這個題和上一個題目的區別是,保留相同的元素。這就比較

原创 【設計模式】單例模式

前幾天面試一個校招的小朋友,讓他寫單例模式,沒寫出來,所以這裏把兩年前我的學習筆記發一下。這應該是所有設計模式中最簡單的設計模式了,從它講起。用途用來創建獨一無二對象。確保只有一個實例,並且提供一個全局訪問點(getSingleton)。v

原创 索引使用策略及優化

原文: https://www.cnblogs.com/xpp142857/p/7373005.html http://blog.codinglabs.org/articles/theory-of-mysql-index.html面試官常常

原创 9月技術文章彙總

HTTP【HTTP】分佈式session的管理【HTTP】Cookie和Session【HTTP】當我在談論RestFul架構時我在談啥?【HTTP】HTTP狀態碼詳解【HTTP】無狀態協議和Cookie【HTTP】HTTP請求支持哪些方法

原创 【緩存】緩存穿透、緩存雪崩、緩存擊穿

原文:https://www.cnblogs.com/raichen/p/7750165.htm緩存穿透概念緩存穿透是指查詢一個一定不存在的數據,由於緩存是不命中時需要從數據庫查詢,查不到數據則不寫入緩存,這將導致這個不存在的數據每次請求都

原创 【工程】在線診斷系統設計與實現

0. 概要本文分享一些在線問題診斷的經驗,主要是業務層面,服務層面的在線問題診斷一般需要依賴服務監控系統和報警系統來輔助定位問題。1.診斷分類在服務端的開發中,我覺得有這幾類問題的診斷。僅僅知道請求關鍵參數的診斷。比如某個手機出了不該出的東