京東二面被刷kpi十幾分鐘后秒掛那干脆一面別給我過啊

全程項目，項目背景、技術(shù)棧、選型等，介紹項目流程，深挖項目，引申到對應(yīng)的八股，八股方面比較常規(guī)手撕是最大路徑和，但是是可以拐的，我還以為是HOT100的原題直接上手寫了，寫完發(fā)現(xiàn)不對要樹形dp，拼盡全力無法繃住，最后剩兩分鐘來不及改了，越改越急，最后沒撕出來，dp[i]表示以i為根的最大路徑和，往左往右找兩個最大的加起來就行全程1h，手撕只給了大概10min不到時間，越想越難繃，前50分鐘聊得都挺好的，感覺要掛了更：破案了，原來是HOT100原題，剛好漏了這道，我的鍋更：3.24已掛

#騰訊音樂26屆實習(xí)# 分享面經(jīng)，積攢好運??一面：自我介紹什么是哈希表紅黑樹插入刪除復(fù)雜度是多少除了拉鏈法還有哪些解決hash沖突的方法？說一下拉鏈法和線性探測法各自的優(yōu)缺點？SwissTable用過嗎？說一下插入排序，快速排序，堆排序各自的最優(yōu)、平均、最壞時間復(fù)雜度快排什么時候會達到最壞時間復(fù)雜度？Java里面怎么實現(xiàn)排序的？(答了Collections.sort)既然快排會退化到n^2，為什么sort還用快排？讓你來你會怎么優(yōu)化這個sort？說一下HTTP/HTTPS說一下TCP/UDP說一下TCP擁塞控制現(xiàn)在常用的擁塞控制方法有哪些？Linux用的什么擁塞控制？說一下redis的過期機制說一下布隆過濾器的原理這個布隆過濾器你怎么實現(xiàn)的？這個水平分表你怎么做的？多大的表需要分表？為啥用etcd作為注冊中心？etcd怎么實現(xiàn)的你了解過嗎？分布式系統(tǒng)學(xué)習(xí)過嗎？分布式事務(wù)，分布式算法？說一下RAFT算法這里用到的序列化器你介紹一下kryo是怎么序列化數(shù)據(jù)的？有沒有了解過？你這個自定義協(xié)議介紹一下，有哪些字段？HTTP2.0怎么實現(xiàn)頭部壓縮的了解過沒？為什么要設(shè)計這個重試機制？一致性哈希你介紹一下手撕：146. LRU 緩存——————————————————————————二面：自我介紹你是哪里人？實習(xí)過嗎？沒想過找個日常實習(xí)嗎？能實習(xí)到幾月？布隆過濾器你介紹一下手撕：布隆過濾器負載均衡你介紹一下常見限流算法你介紹一下手撕：令牌桶你這個獲取令牌的while(true)操作怎么運行？為什么要把這兩個成員變量定義為static？多線程并發(fā)會不會有問題？怎么解決？介紹一下你這個項目RPC調(diào)用過程你說一下為什么用kryo不用protobuf？我如果是GO程序想調(diào)用你這個Java的RPC，你怎么辦？跨語言調(diào)用支持嗎？如果我想用標準HTTP協(xié)議調(diào)用你的RPC服務(wù)，能支持嗎？怎么獲取http里的body信息？不要提Java的api，從http協(xié)議入手。項目你介紹一下murmurhash底層了解過嗎分布式環(huán)境下計數(shù)器可能有問題，你怎么解決？redis五個數(shù)據(jù)結(jié)構(gòu)你介紹一下redis的事務(wù)了解嗎？lua腳本是怎么結(jié)合redis的？lua在redis里為什么能實現(xiàn)原子性？你怎么理解云原生的？解釋一下k8s中的XXX,XXX,XXX（沒聽清）AI，大模型了解嗎？用過哪些大模型？自己部署過大模型嗎什么是預(yù)訓(xùn)練（？？？）什么是微調(diào)（？？？）什么是蒸餾（？？？）在學(xué)校里一般干啥？未來三年規(guī)劃是什么？為什么不讀博士？二面結(jié)束三天后官網(wǎng)掛，無語了

活動地址： ?？痛赫兴㈩}訓(xùn)練營 - 編程打卡活動 簡單題 自守數(shù) 讀入一個整數(shù) n 遍歷從 0 到 n 的每個數(shù)字 x 對于每個數(shù)字 x： 將 x 轉(zhuǎn)換為字符串 sx 計算 x 的平方，并轉(zhuǎn)換為字符串 sy 判斷 sy 的末尾是否等于 sx（通過切片 sy[len(sy)-len(sx):] 獲?。?amp;nbsp;如果相等，答案加 1 輸出答案 package main import ( "fmt" "strconv" ) func main() { var n int fmt.Scan(&n) ans := 0 for x := ...