我是如何被算法虐到自閉的?字節跳動抖音Java一面二面面經分享


我是如何被算法虐到自閉的?字節跳動抖音Java一面二面面經分享

抖音一面(各種算法)

  • 說一下二叉樹,滿二叉樹, 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一面二面面經分享

在這篇文章出來前,我還抓緊時間補足了一些算法知識,還匯聚成了一份文檔! 看你們需要不,可以私信我【面試】來獲取到!

base深圳,上週日面完今天還沒有結果emmm ,估計是涼涼了

我是如何被算法虐到自閉的?字節跳動抖音Java一面二面面經分享

既然來了,就給各位觀眾老爺們分享些免費的學習資料吧,我面不過是應為我菜,我相信你一定可以!

賊拉香的面試文檔,保管有用,都怪自己平時太懶了,希望能夠在接下來的金三銀四找到一份滿意的工作吧!

獲取方式:轉發文章+關注小編後私信回覆【面試】即可免費獲取到下面的資料

Java程序員面試&成仙心血指南

我是如何被算法虐到自閉的?字節跳動抖音Java一面二面面經分享

Java程序員修煉指南

我是如何被算法虐到自閉的?字節跳動抖音Java一面二面面經分享

Java程序員面試成仙指南

加油,奧利給,雖然這次抖音面試時涼了,但是不灰心,不服輸,加油複習,金三銀四上岸!

字節跳動抖音Java一面二面面經,我是如何被算法虐到自閉的


分享到:


相關文章: