1.說(shuō)一下幾種常見(jiàn)的排序算法和分別的復(fù)雜度
2.什么是跳表?
3.如何確認(rèn)一個(gè)鏈表有環(huán)? 進(jìn)一步,確認(rèn)環(huán)的位置
4.如何遍歷一顆二叉樹(shù)?
5.倒排一個(gè)LinkedList
6.HashSet 的實(shí)現(xiàn)方式 ### 多線程/并發(fā)
7.Java 中常見(jiàn)的鎖,互斥鎖,讀寫鎖,信號(hào)量
自旋鎖
阻塞鎖
8.原子 Atomic類,如何保證原子性, CAS 硬件指令
通過(guò)cpu 的指令? cas? 保證操作的原子性
9.volatile,可見(jiàn)性問(wèn)題的原因,硬件架構(gòu), L3 Cache,QPI,樂(lè)觀鎖
10.如何實(shí)現(xiàn)一個(gè)線程安全的數(shù)據(jù)結(jié)構(gòu)
11.如何避免死鎖
12.如何解決 ABA 問(wèn)題
什么是ABA問(wèn)題?
如何解決ABA問(wèn)題?
