![我是如何被算法虐到自閉的?字節跳動抖音Java一面二面面經分享](http://p2.ttnews.xyz/loading.gif)
抖音一面(各種算法)
- 說一下二叉樹,滿二叉樹, bst avl b+樹b樹,紅黑樹的區別
- 說一下數組鏈表哈希表的使用場景,時間複雜度,優劣
- 說一下操作系統用戶態和內核態
- 說一下操作系統虛擬內存
- 說一下Linux fork()系統調用的過程,要求講到內存過程
- 說一下Linux無名管道命名管道的內存過程,底層原理
- 無名管道產生的過程,原理
- Java說出你知道創建字符串的方式,比較性能優劣
- 說一下jvm線程調度過程, 什麼情況會發生搶佔
- 說一下線程通過繼承thread和實現runable接口實現的線程,底層有什麼區別
- 說一下cookie和session的區別場景的選擇
- cookie跨域
- 說一下xss攻擊
算法:一個長度大小為n的數組,數組中的每個元素的取值範圍在[1,n],且為正整數。問:如何在時間複雜度為O(n),空間複雜度為O(1)的條件下,統計數組中不同元素出現的次數。
抖音二面(90分鐘超長拉鋸戰)
- 說一下Java內存模型
- Java內存交互操作
- 如何保證數據一致性?
- volatile如何保證數據一致性?
- valatile的變量兩個線程一起操作會發生什麼? 聯繫對象頭。
- Intel cpu的數據一致性協議是如何保證數據一 致性的?
- 為什麼要有高速緩存,存器,內存?
- 高速緩存的作用?
- 寄存器發生了什麼?
- 操作系統系統的讀者寫者問題? (懟了 15分鐘)讀會發生什麼,多個線程讀怎麼樣,如果有線程要寫,如何保證寫線程不被餓死?
- 地址空間分配的時機?
- 操作系統內存管理?
- 什麼時候進行地址空間分配?
- 函數調用局部變量?內存分配發生了什麼?
- 如果向操作系統請求一個4g的連續空間會分配嗎? 過程?
- 數據庫如何保證數據一致性, 如何解決?
- redis分佈式鎖?
- B樹和B+樹的區別性?
- innodb索弓|原理?
- myisam的索引|原理?
- 為什麼myisam支持壓縮表?
- myisam索弓|的組織方式?
- 稠密索引是個啥
- 最左前綴使用:
- 以下哪個能用索引(列了四個說說為什麼)
- 說一下icmp用來幹嘛?
- ping原理,ping- 個地址,通了會怎麼樣,不通會怎麼樣(現象)
算法
- 相交鏈表多種解法如何優化?
- bst的第k個節點?中序遍歷。
- 最長無重複子串?如何記憶優化,寫一下後面用hashset寫了面試官不滿意問我你不是說要用hashmap優化嗎
看著面試官的笑容逐漸消失。。感覺不太行了,被面試官用算法一點點抹殺,頭條面試靠算法,果然沒錯
![我是如何被算法虐到自閉的?字節跳動抖音Java一面二面面經分享](http://p2.ttnews.xyz/loading.gif)
在這篇文章出來前,我還抓緊時間補足了一些算法知識,還匯聚成了一份文檔! 看你們需要不,可以私信我【面試】來獲取到!
base深圳,上週日面完今天還沒有結果emmm ,估計是涼涼了
既然來了,就給各位觀眾老爺們分享些免費的學習資料吧,我面不過是應為我菜,我相信你一定可以!
賊拉香的面試文檔,保管有用,都怪自己平時太懶了,希望能夠在接下來的金三銀四找到一份滿意的工作吧!
獲取方式:轉發文章+關注小編後私信回覆【面試】即可免費獲取到下面的資料
Java程序員面試&成仙心血指南
Java程序員修煉指南
Java程序員面試成仙指南
加油,奧利給,雖然這次抖音面試時涼了,但是不灰心,不服輸,加油複習,金三銀四上岸!
字節跳動抖音Java一面二面面經,我是如何被算法虐到自閉的
閱讀更多 妖精的雜七雜八 的文章