秋招-字節(jié)跳動-測試開發(fā)面經(jīng)
2020/11/10
一面:
項目
python列表推導式
python裝飾器
python裝飾器優(yōu)化斐波那契數(shù)列
對10000w的數(shù)據(jù)(數(shù)據(jù)范圍是-1000w--1000w)進行排序
接上一個問題,如果可用內(nèi)存只有500M,此時再設(shè)計排序算法
假設(shè)有100w個url,怎么快速定位到某個url,用什么數(shù)據(jù)結(jié)果存儲,什么方法找
手撕了一道代碼:
用鏈表模擬隊列,注意代碼封裝性與可讀性
二面:
項目
后面問了一下數(shù)據(jù)庫的索引
B+樹
什么時候建索引,什么時候不行
、、、
有一些忘記了,問的問題比一面基礎(chǔ)
、、、
測試共享單車掃碼
手撕代碼:
K個一組反轉(zhuǎn)數(shù)組
三面:
項目,項目問得很多,很深
如果讓你改進,你會怎么做
(針對某一個項目)你覺得這個代碼有可能會出現(xiàn)什么問題
count(*)和count(id)的區(qū)別
一道很難的sql查詢,以小時為單位給日志進行分組(
讓我現(xiàn)場查一下資料,,,,=_=,,,
沒接觸過 完全get不到~~)
測試西瓜視頻的橫屏
問了一些HR的問題,比如實習等
沒有手撕代碼,有點意外~~