??面試公司：作業(yè)幫（北京）

??面試崗位：后端開(kāi)發(fā)

??面試問(wèn)題：1.大概什么情況下會(huì)有超賣(mài)的一種現(xiàn)象？（感覺(jué)回答不全，回去再看看）

2.大概能夠描述一下雪花的算法

3.雪花算法時(shí)間回?fù)軉?wèn)題（有些時(shí)候，機(jī)器的時(shí)間會(huì)有回退的現(xiàn)象，你大概了解嗎？我可能下一秒拿到的時(shí)間之后，其實(shí)比上一秒時(shí)間下一時(shí)刻。比上一個(gè)時(shí)刻的時(shí)間中還更小一些）（再鞏固）

4.樂(lè)觀鎖怎么使用的？

5.聊一聊有序集合Zset，是什么數(shù)據(jù)結(jié)構(gòu)，問(wèn)我跳表怎么實(shí)現(xiàn)O（1）時(shí)間復(fù)雜度，我只知道O(logN)時(shí)間復(fù)雜度（回去好好看看）后面面試官說(shuō)使用哈希表進(jìn)行關(guān)聯(lián)，可以實(shí)現(xiàn)

6.你們使用消息隊(duì)列，是一個(gè)項(xiàng)目難點(diǎn)，那么你你可以先描述一下你們遇到的問(wèn)題，以及你們是怎么考慮使用來(lái)去解決這個(gè)問(wèn)題的。

7.布隆過(guò)濾器介紹，底層介紹， 布隆過(guò)濾器告訴ID 不在這里面，那這是不是準(zhǔn)確的？（我也疑惑，我回答數(shù)據(jù)量小很大概率是準(zhǔn)確的，數(shù)據(jù)量大可能一定概率不準(zhǔn)確的）

8.核心優(yōu)化核心抽獎(jiǎng)算法，然后。將復(fù)雜度優(yōu)化成 o1的一個(gè)實(shí)驗(yàn)復(fù)雜度。我想知道你優(yōu)化前的復(fù)雜度有多少時(shí)間。怎么優(yōu)化的

9.問(wèn)一下哈希 map 中的 put 方法大概的執(zhí)行流程是什么？哈希表的底層

10.你直接介紹 java 的 GC

11.數(shù)據(jù)庫(kù)為什么使用索引？

12.B樹(shù)和B+樹(shù)區(qū)別

13.合并區(qū)間，吐槽一下，這個(gè)?？途W(wǎng)和力扣的果然有所不同，力扣這道題函數(shù)傳的是二維數(shù)組，這道題傳的是集合，結(jié)果解決方法有所不同，花了一定時(shí)間改過(guò)來(lái)，后續(xù)不知道哪里出錯(cuò)，通過(guò)了16個(gè)測(cè)試點(diǎn)，還差4個(gè)沒(méi)過(guò)，時(shí)間耗時(shí)挺長(zhǎng)，面試官等急了，直接說(shuō)就先到這里把，直接結(jié)束，涼涼，連反問(wèn)環(huán)節(jié)都沒(méi)有

#?？虯I配圖神器#