位元組跳動Data面試題

2021-10-24 08:16:14 字數 571 閱讀 8965

一面:演算法題:接雨水,阿拉伯數字轉中文

二面:字串模擬大數加法

三面:組合總和(標準的回溯搜尋)

這個面試官是我見過髮量最多的(233),整個過程很輕鬆,問的問題和今天也是沒有收到offer的一天的90%一樣,我就不寫了。

很有意思的是有些問題我都說的很多我自己的理解,他問很禮貌的給我說可以了,回答得過於豐滿(...)

演算法題很簡單的兩個數字字串相加,後面他看我寫的很快,又讓我實現了一下相減。

完了hr打**過來表示通過,三面再約

聊了20分鐘專案。

hashmap的負載因子的作用,以及為啥要設定為0.75

redis的過期淘汰機制

如何保證快取資料庫雙寫一致,說一下啥是cached aside pattern。說下對paxos的理解。

如何設計乙個高併發系統

限流演算法,說一下令牌桶演算法

寫了乙個sql語句,用到子查詢+分組排序

演算法題:組合總和

這題很快就做出來了,但是面試官給了乙個帶有負數的case,然後我死活沒看出來出了什麼問題,最後被提醒了一下把裡面乙個判斷去掉就行(看來還是不能背題目...)

位元組跳動面試題

位元組跳動面試題 http協議 http協議是乙個應用層的協議,由請求和響應構成,使用統一資源識別符號來傳遞資料和建立連線 一次http請求的基本流程一般是,在建立tcp連線後,由客戶端向服務端發起一次請求 request 而伺服器在接收到以後返回給客戶端乙個響應 response 所以我們看到的h...

位元組跳動面試題

假如有兩台伺服器 server1和server2 這兩台伺服器上分別部署了相同的前端靜態檔案,index.html index.js 如果server1中的靜態資源被更新了,那麼此時會出現什麼問題?如何解決?通過控制 伺服器,讓客戶無感平滑公升級 root 當前頁面共有 files.length 個...

位元組跳動面試題

1 請分析以下 執行結果 async function a return result var p a p.abort 2 手寫乙個節流函式 手寫節流函式3 什麼是裝箱和拆箱 裝箱和拆箱操作,能夠在值型別和引用型別中架起一做橋梁。換言之,可以輕鬆的實現值型別與引用型別的互相轉換。裝箱是將值型別轉換為...