小紅書 —— 直播后端 筆試、一、二、三面 —— 三面掛


筆試(2h)

1.給你一個01數組,你必須要翻轉一次,問你翻轉之后能得到的最長連續1的數組長度

ps. 用類似求最大連續子數組的思路,把0當成-1,O(n)掃一遍求最大值即可

2.給你一個n*m的矩陣,你從左上角出發,只能往右或者往下,有k個地方不能走,問你走到右下角有多少走法,對1e9+7取模

ps. 雖說n, m <= 1e5。但是居然用1e4*1e4的flag數組標記不能走的位置,之后n * m,跑數字三角形就好了。數據有點水,但是為了符合空間范圍還要用滾動數組優化上述過程。

3.給你一個數組,q個詢問,每次問你 [L, R] 的最大值 - 最小值是多少。

ps. 靜態查詢區間最大最小,線段樹或者st表都可以

一面(50min)

1.自我介紹

2.簡單說說你的tinywebserver的項目

3.測壓的報文是什么樣的

ps. 沒好好看那個測壓程序的原理。這里答得不是很好。

4. Reactor的構成, Reactor是什么

5. Reactor的模式有哪幾種

ps. 這里有點忘了。就只答了主從reactor

6. 阻塞和非阻塞IO

7. select、poll、epoll的區別

8. 用戶態和內核態

9. 用戶態切換到內核態保存了什么

10. 什么是中斷

11. 有哪些可以出發中斷

12.硬中斷和軟中斷是什么

ps.這個我倒是不知道。好菜啊

13.tcp三次握手,從狀態機角度講

14. http和https區別

15. 中間人攻擊是什么

16. 如何預防中間人攻擊

17. Mysql索引怎么實現的

18. Mysql為什么要使用b+樹呢?跳表不行嗎

ps. 主要我不是很清楚跳表。答得不是很好

19. 你有了解過MySQL索引優化嗎

ps. 我好像當時忘記了。答得是mysql調優。

20. case: 你有一張表。里面有各種員工信息。你要怎么去建索引優化查詢"大於二十歲的男性"。

ps. 因為我不是很了解聯合索引,所以就答了對年齡建索引。只能說誤打誤撞,這確實是對的。但是面試官想聽的是我對各個索引對這個場景的應用。

20. case: 你有一張表。里面有各種員工信息。你要怎么去建索引優化查詢"大於二十歲的男性"。

21. redis學過嗎

ps. 最近還在學。先pass了

22. 手撕代碼: 求有多少段連續的子數組,他的和能被k整除

ps. 就用map去存所有前綴%k, 之后每次加上map里的統計值就好了。

23. 可以過來先實習嗎?什么時候能來?

24. 技術崗是java。能轉的嘛?

25. 有其他的在流程的嗎?


反問環節

1. 部門主要是做什么

直播后端。分了幾個塊,直播互動,直播課,直播帶貨。(這不都是直播嗎?

2.工作制度怎么樣,卷嗎

工作強度比較大。公司現在在上升期。卷不卷還是看個人。業務迭代比較快,不會有無關緊要的內耗。

3.部門平均年齡?

大部門的話最小的應該是98的。直播后端的話,都是95, 96的差不多。

4. 我有什么不足的?

意思的表達不是很好。雖然知道的人,想想也能知道你說的是什么。但是不知道的人,聽着就會有點懵。可以找個人練練表達。

其他的都挺好的。我這面算你過了。


二面(50min)

1. 寫一下中綴表達式求值,數字只會有0-9,不會不合法,之后有括號

ps. 寫了30min左右

閑聊 20min

就聊了聊ACM,之后講會轉技術棧,說他們是以業務為主的。可能我不大適合,之后給我轉到他們部門的C++流媒體組,繼續面。說實話感覺二面有點小奇怪。看hr怎么說后續情況進行更新。

三面(40min)

1. 自我介紹

2. 項目相關

3. 多線程,交替打印輸出1-100的數

4. 詢問部門意向,流媒體架構還是直播業務或者基礎架構

ps. 果然主管面不同啊,都沒問啥。

等待hr后續通知。


最新通知,說是跟崗位不是很匹配,流程結束。我尋思如果不匹配你面我三面干嗎?

屬實是搞人心態了。也沒告訴我是什么原因,就告訴我跟崗位不匹配。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM