位元組跳動面試

2022-03-28 20:38:33 字數 444 閱讀 9705

先自我介紹,然後開始做題目

第一題是兩個小題1.判斷二叉樹是否有和為sum的路徑,2.找出二叉樹中所有和為sum的路徑

面試官直接讓做第2小題,很簡單,深搜就是,但是我各種出問題,主要是答案找到了,返回到原來地方但是出錯,後來面試官看我做出來,只是輸出有問題就說下一題了

第二題是找出二維陣列中最長上公升序列的長度

先是聊聊怎麼解,先是說直接暴力dfs,然後想了想時間複雜度,特殊情況會**,然後就記憶化路徑,走過的點就記下來,直接返回就好了,時間複雜度n方,然後面試官問dp的做法呢?。。想了幾分鐘,做不出來、、、太菜了,當初dp勉強還行,這麼久不用早都不行了

然後問了問我有什麼問題

我就隨便問問一周工作幾天,週末可以去公司嗎,實習轉正的概率怎麼樣,考核制度呢?

工作分大小周,大周2天休息,小周一天,保安都在,可以自己去公司,轉正概率和校招是一樣的,沒說考核制度,然後完了

位元組跳動面試

不經歷大廠的歷練,你永遠不知道自己有多low,也不知道自己幹啥要去投位元組跳動,可能是要去受下打擊。首先是自我介紹,然後問專案亮點 可憐我憋不出來亮點 然後就是基礎問題 送命題 1 hashmap的結構知道吧,敘述一下 2 hashmap如果有衝突怎麼辦 3 hashmap鍊錶過長怎麼辦 4 has...

位元組跳動mysql面試 位元組跳動 Golang面試

應朋友之邀,今天下午去位元組送了顆人頭,最後不負眾望,被面試官攆出來了 一面mysql索引快的原理 回答這個問題需要先看一下資料庫的儲存結構 頁結構頁和頁之間的關係 頁和頁之間的關係 有個知識,之前不知道的 聚集索引 以主鍵建立的索引,葉子節點儲存的是表中的資料 非聚集索引 非主鍵建立的索引,葉子節...

位元組跳動面試 C

位元組windows崗 一面 new和malloc區別 執行緒和程序區別 程序都有哪些資源 git區域,怎麼工作的 cef大概結構,框架,每個程序是幹啥的 gdb檔案裡都存了啥 lib和dll區別,dll動態載入時在記憶體裡是乙份還是兩份 虛函式是怎麼實現的 考察虛表 qt訊號槽使用方法,非同步時怎...