北京字節跳動Java三面面經分享,算法“虐”自閉,竟然拿到offer

本人背景:某電子類985本科(手動滑稽)自動化專業+北美Top50野雞計算機工程。2018年末轉碼(之

前一點code不會)

北京字節跳動Java三面面經分享,算法“虐”自閉,竟然拿到offer

字節跳動第一輪:

  • 算法: Leetcode:59. Spiral Matrix II(直接bugfree但是優化沒有寫,說了個大體思路)
  • 數據結構: (講解你瞭解的數據結構)
  • 提到heap,讓手寫heap
  • 計算機網絡:
  • 網絡層級
  • tcp和udp
  • tcp三次揮手,四次握手
  • 講解我個人項目中關於web開發的東西

字節跳動第二輪:

  • 算法:中文數字轉阿拉伯數字,字符串處理問題
  • 之後就問一些項目經歷,針對項目經歷細節提問
  • 數據庫:
  • sq|與nosq|區別
  • mysq|與nosq|優化
  • 簡單聊一下事務
  • (還有一些我不太清楚的知識點所以就沒記下來 ,總之基本就是針對數據庫問 )


北京字節跳動Java三面面經分享,算法“虐”自閉,竟然拿到offer


字節跳動第三輪: (Leader )

1.帶權重抽獎: 100萬個人,100個獎品,每個人中獎倍率不同,抽完為止,每人最多中獎- -次。首先肯定是set去重作為返回值,我先用古典概型寫了一個:基礎中獎幾率*中獎倍率,但是這樣做對前面的人有優勢,於是重新思考後用幾何概型寫了一個, List表示線段, List中存對應人的id

HR面: BQ問完直接發offer

總體而言,難點還是在算法,我因為之前準備美國面試所以leetcode也算刷了600道。算法我都講解得很細,算法主要講清思路(從naive實現到使用高級數據結構) , 所以每次上來算法問完,我感覺面試官基本就很滿意了,問的基礎的也就是隨便問問。

拿到offer,一些之前準備的面試資料分享!

面試資料*1

北京字節跳動Java三面面經分享,算法“虐”自閉,竟然拿到offer

數據結構與算法*2

數據結構是計算機科學與技術專業非常重要的一門核心基礎課,計算機科學各個領域及各種應用軟件都要使用相關的數據結構和算法。

北京字節跳動Java三面面經分享,算法“虐”自閉,竟然拿到offer


本書的主要目的不是提供關於數據結構和算法的定理及證明。本書採用的模式是利用不同的複雜度改善問題的解

(對於每個問題,你將發現多個具有不同複雜度及降低複雜度的解法)。基本上,這一思路就是列舉某個問題的所有可能解。通過這種方式,即使你遇到一個新問題,它也能夠向你指明如何思考該問題所有可能的解。本書對於正在準備面試、參加選拔性考試以及校園面試的讀者很有幫助。

文末留言+關注作者+轉發文章後私信【字節】即可直接查看獲取方式!!!!(免費!)

這些面試的文檔,數據結構與算法,對於想要面試或者已經在面試的小夥伴幫助非常的大, 雖然本次自己我總結的面試題都是算法較多,但是如果你面試其他大廠的時候,還是可以用到這份PDF! 小編收集了好久,只為分享給我的粉絲! 謝謝大家的關注支持!


分享到:


相關文章: