面試題總結(2019 07 17)

2021-09-25 08:41:42 字數 999 閱讀 5592

雙向,因為有previous和next兩個方向的指標。

那面試官可能會接著問,那是雙向鍊錶還是雙向重複鍊錶呢?

jdk1.6是雙向迴圈鍊錶,head節點首尾相連;jdk1.7是雙向鍊錶,去掉了header節點,對應的加了first,last兩個節點。

為什麼jdk要做這樣的優化呢?

鍊錶在表頭表尾做操作情況居多,新的結構只需要在first前或者last後追加節點,維護單邊指標即可,舊資料結構需要同時維護前後指標,成本更高。(個人見解,網上討論這個問題的不多)

修飾**塊

修飾方法

修飾靜態方法

修飾**塊手動建立的物件越小,效能越高,比如byte lock = new byte[0]

不會,會新建工作執行緒去處理任務,超過核心執行緒數的空閒執行緒會被重複利用,若超過keepalivetime+unit指定的時間一直未被使用,便會**直到工作執行緒數量減小到核心執行緒數。

private static final object present = new object();

為什麼不是null呢?

看hashset的add方法就明白了,如果是null,無法根據返回值判斷元素是否已存在。

哨兵機制,定時傳送心跳檢測主是否存活,不存活則認為是「主觀下線」,多數哨兵都認為主已下線,則認為是「客觀下線」,這時候才會將其中乙個從節點公升為主節點,其他的從節點從新的主節點同步資料,原主節點活過來也從新的主節點同步資料。

物件儲存到redis之前先經過crc16雜湊到乙個指定的node上,每個node被平均分配了乙個slot段,對應著0-16384,slot不能重複也不能缺失,否則會導致物件重複儲存或無法儲存。

集群是為了擴充套件併發寫的能力,主從是為了擴充套件併發讀的能力。兩者結合使用效果最好。

binlog

後面問題的答案後面有時間再整理,前面的答案寫的比較簡潔,後續再完善,睡覺睡覺。。。狗命重要。

面試題總結 html面試題)

附上鏈結 doctype 的作用是什麼?宣告一般位於文件的第一行,它的作用主要是告訴瀏覽器以什麼樣的模式來解析文件。一般指定了之後會以標準模式來 進行文件解析,否則就以相容模式進行解析。在標準模式下,瀏覽器的解析規則都是按照最新的標準進行解析的。而在相容模式下,瀏 覽器會以向後相容的方式來模擬老式瀏...

面試題總結

網路部分 子網劃分 演算法部分 穩定排序 泡沫排序 bubble sort o n 插入排序 insertion sort o n 桶排序 bucket sort o n 需要 o k 額外空間 計數排序 counting sort o n k 需要 o n k 額外空間 合併排序 merge so...

面試題總結

1 關於商品秒殺的問題,如何保證100件商品,只能使前100個使用者搶到呢?思路1 我們可以使用redis快取的list儲存型別,當有乙個使用者請求到來時,將該使用者的id存放在list中,這樣當list中的llen長度達到100時就不在新增新的使用者id,然後在從list中取出對應的id運算元據庫...