小度提前批一面。涼涼~
準(zhǔn)備的不夠充分,也是沒什么面試經(jīng)驗(yàn)
用瀏覽器打開的面試鏈接,面試官說讓我下個(gè)客戶端,要做代碼題
下載搞了10分鐘(應(yīng)該是一共就一個(gè)小時(shí),剛開始不知道)
上來就是先自我介紹,然后開始做題
題目是Java文件的合并,相當(dāng)于一個(gè)數(shù)組,每次找兩個(gè)最小的,然后他們合并的時(shí)間等于兩個(gè)相加,求最終的值。
然后說了思路:和哈夫曼編碼的思想很像(其實(shí)應(yīng)該是小頂堆一直遍歷就行了)
然后讓我實(shí)現(xiàn),頭有點(diǎn)懵準(zhǔn)備的也不充分,稀里糊涂開始寫,用的不斷排序的方式
過了一會面試官引導(dǎo)我,說哪哪有問題,然后又說是不是用小頂堆解決更好,我知道但是我忘了怎么寫的了......(太菜了實(shí)在是)
最后用小頂堆實(shí)現(xiàn)了
面試官又問:如果是有序的,有沒有什么思路,然后引導(dǎo)我讓我說思路,沒想出來
------------------------------------------------------------
這時(shí)候加上下載客戶端應(yīng)該已經(jīng)過去40多分鐘了
------------------------------------------------------------
然后問我怎么實(shí)現(xiàn)QPS計(jì)數(shù)器,統(tǒng)計(jì)訪問系統(tǒng)所有接口的url訪問次數(shù),高并發(fā)的,每秒1000次,N秒(有點(diǎn)沒太看懂)
隨便回答了一點(diǎn),然后就說一個(gè)小時(shí)了,結(jié)束了
用瀏覽器打開的面試鏈接,面試官說讓我下個(gè)客戶端,要做代碼題
下載搞了10分鐘(應(yīng)該是一共就一個(gè)小時(shí),剛開始不知道)
上來就是先自我介紹,然后開始做題
題目是Java文件的合并,相當(dāng)于一個(gè)數(shù)組,每次找兩個(gè)最小的,然后他們合并的時(shí)間等于兩個(gè)相加,求最終的值。
然后說了思路:和哈夫曼編碼的思想很像(其實(shí)應(yīng)該是小頂堆一直遍歷就行了)
然后讓我實(shí)現(xiàn),頭有點(diǎn)懵準(zhǔn)備的也不充分,稀里糊涂開始寫,用的不斷排序的方式
過了一會面試官引導(dǎo)我,說哪哪有問題,然后又說是不是用小頂堆解決更好,我知道但是我忘了怎么寫的了......(太菜了實(shí)在是)
最后用小頂堆實(shí)現(xiàn)了
面試官又問:如果是有序的,有沒有什么思路,然后引導(dǎo)我讓我說思路,沒想出來
------------------------------------------------------------
這時(shí)候加上下載客戶端應(yīng)該已經(jīng)過去40多分鐘了
------------------------------------------------------------
然后問我怎么實(shí)現(xiàn)QPS計(jì)數(shù)器,統(tǒng)計(jì)訪問系統(tǒng)所有接口的url訪問次數(shù),高并發(fā)的,每秒1000次,N秒(有點(diǎn)沒太看懂)
隨便回答了一點(diǎn),然后就說一個(gè)小時(shí)了,結(jié)束了
全部評論

面完不到半小時(shí)就共享了
同學(xué)可以看看這邊!
相關(guān)推薦
點(diǎn)贊 評論 收藏
分享
點(diǎn)贊 評論 收藏
分享