第一次發(fā)面經(jīng)，希望能攢點(diǎn)人品！
1.介紹一下hashmap
2.hashmap是線程安全的嗎？
3.為什么在8的時(shí)候樹(shù)化？
4.介紹一下垃圾回收算法
5.請(qǐng)介紹一下ZSet底層數(shù)據(jù)結(jié)構(gòu)
6.ZSet適用于什么場(chǎng)景？
7.如何確保線程安全？
8.樂(lè)觀鎖和悲觀鎖的區(qū)別
9.不使用鎖如何確保線程安全
10.Syncronized底層原理
11.索引底層的數(shù)據(jù)結(jié)構(gòu)
12.B+樹(shù)和B樹(shù)的區(qū)別
13.B樹(shù)能應(yīng)用在什么場(chǎng)景
14.TCP粘包問(wèn)題

八股好像就這么些，基本上都答出來(lái)了

算法題如下：
public class Item {
    public int id;
    public int parentId;
    private String name;
    public Item(int id, int parentId, String name) {
        this.id = id;
        this.parentId = parentId;
        this.name = name;
    }

    public Item() {

    }
}

public class CategoryRsp extends Item {
    public List<CategoryRsp> child;

    // 構(gòu)造方法
    public CategoryRsp(int id, int parentId, String name, List<CategoryRsp> child) {
        super(id, parentId, name);
        this.child = child;
    }
    public CategoryRsp(){
        super();
    }
}
寫(xiě)一個(gè)函數(shù),輸入一個(gè)parentId，獲取CategoryRsp，（要求成員變量里面的列表包含這個(gè)parentID的子節(jié)點(diǎn)及子節(jié)點(diǎn)的子節(jié)點(diǎn)）括號(hào)里面的這句話是我自己加上去的，一開(kāi)始看這個(gè)題目一直看不懂什么意思，直接寫(xiě)錯(cuò)，浪費(fèi)了很多時(shí)間，后面面試官講解了下，一開(kāi)始說(shuō)給我30分鐘時(shí)間，結(jié)果我做了45分鐘都沒(méi)做出來(lái)，知道用遞歸做，沒(méi)做出來(lái)，講了下思路。我辛辛苦苦刷了100道力扣，他竟然不給我手撕力扣，還是自己太菜了。

下午收到郵件已掛