2018秋招深信服筆試面試 經驗

2021-08-28 09:50:56 字數 2327 閱讀 7924

今天的我是一顆冉冉公升起的新星,未來是我的,世界也是我的。好,希望以後我也能有這樣的心態。

好吧,先介紹一下,我是乙個非985、211的軟體工程系的本科生、現在大四未畢業在找工作,這次的應聘的崗位是c/c++軟體研發

2018深信服秋招筆試:(不記得所有的題了)

1、程序a以讀寫的方式open乙個檔案m, fork()出子程序b,那麼程序b會繼承m的控制代碼,可以讀/讀寫檔案/還是無權修改?還是不會繼承m的控制代碼?

會的,可以直接讀寫。程序b會覆蓋a對m的修改。因為系統檔案表儲存在系統中,為所有程序共享。

2、程序a malloc()了一塊記憶體,並將string s,存入該空間,fork出子程序b,b是否可以訪問該記憶體,可以對記憶體的變數修改嗎?

不能,雖然是在堆上分配的,子程序還是會自己重新複製乙份自己的空間,在自己的空間上操作。

3、虛擬儲存空間的最大容量由什麼決定?

4、乙個大型且稀疏的hash表,怎樣解決hash衝突?

5、捕捉segment fault的訊號是?

6、在多執行緒中,可以用全域性變數代替互斥鎖機制嗎?

7、eip、ebp、rbp、rsp、rip都是什麼吧

程式設計題太多了,我下期再更,下期順便把上面的問題解決了。

2018深信服秋招面試:

一輪: 問了專案,因為我的專案涉及到網路和多執行緒,先問了專案規模、主要實現的功能、確認了資料是存在伺服器上。

1、音訊是用什麼協議傳的  rtp

4、專案裡用到的多執行緒,體現在**?客戶端和服務端連線的時候是非同步連線(其實我覺得多執行緒併發和非同步是差不多的)。

多執行緒在其他事件處理用到(比如音訊解碼)

5、服務端和客戶端鏈結的時候,是長連線還是短連線?長連線(長連線就是客戶端傳送連線請求,連線成功後就服務端就一直保持連線,直到客戶端和服務端斷開連線。短連線就是客戶端和服務端連線之後,服務端再自動斷開連線。)

6、那長連線的話,如果有成千上萬的客戶端同時連線,怎樣解決的?目前考慮的話是用執行緒池、不過也無法處理這個問題。這個我們的專案還比較小型,沒有做過這樣的壓力測試,這方面也沒想過。(短連線怎麼實現?難道解決這個問題是用分布式系統解決?)

7、了解hash表、map嗎?這個我都不怎麼了解,我說我比較了解vector和list

8、stl中,vector的內部實現? 模板類嘛,內部包含乙個動態陣列,然後初始化大小是16,有乙個top索引,如果top到達分配的動態陣列尾部,就重新分配乙個更大的記憶體。(我當時說的realloc來著?.......)

9、那如果在vector無限push_back(),應該怎樣優化?這個我真想不到,我就說之前在分配動態陣列的記憶體給它分配大些........

10、資料庫方面的,不過我專案不是做這方面的,我就說不熟了。

11、多型怎麼實現的?繼承和虛函式

12、虛函式怎麼實現的?函式指標和虛函式表。物件儲存乙個函式指標,該指標指向虛函式表的位址。

13、虛函式是儲存在**的? 在建立乙個類物件的時候,會計算虛函式和成員變數所占用的位址,儲存在物件裡。這個物件是自動物件還是全域性還是堆上分配的,就儲存在棧、.bss區、堆區。

13、如果子類過載乙個虛函式,虛函式表有變化嗎?/物件的記憶體大小有變化嗎? 不會,如果是子類不是繼承父類的虛函式,而是自己重新寫乙個虛函式,父類的虛函式表會增加乙個虛函式。這個看編譯器。(子類的虛函式表一定會增加乙個虛函式嗎?嗯?我再查下資料,父類的虛函式表會增加乙個虛函式嗎?不是應該子類的虛函式表增加虛函式嘛?)

13、乙個指標,malloc了一塊記憶體,可以把它當類指標使用嗎? 不行。因為類在銷毀的時候,會自動呼叫析構函式,析構函式會釋放記憶體。而使用那個指標的話,就要自己手動釋放管理資源。

然後就是手撕**了

11、一篇英文文章,求找出出現頻率最多的單詞。

我按照常規解法跟他說了思路,他說這個效率不高,能不能只遍歷文章一遍,時間複雜度為o(n),然後我說先對單詞排序,然後.....(唉我直覺是這樣,後面說了一堆亂七八糟,我需要下來再想想)

12、整合集合。給n個集合,比如[100, 300] [200, 400] [500, 700]  集成為[100, 400]  [500, 700]

我按照常規解法跟他說了思路,然後他叫我優化。然後我就說對數字從大到小排序,然後不在區間的數字用flag標記。

13、問了乙個概率問題。一分鐘之內,公車經過的概率是p,三分鐘之內公車經過的概率是多少。我先說了p(當時想的是,不管多少分鐘,一輛車經過的概率就是p啊,難道還能隨時間變化。不和乙個人的10分鐘是10分鐘,40個人的10分鐘還是10分鐘一樣啊),事實證明我理解錯了,可以理解為,三分鐘之內,公車經過一次的概率,經過兩次的概率,經過3次的概率。讓你求公車經過0次的概率。就是1- (1-p)^3。阿真是.....

最後,感覺自己可能一面掛了,我也認識到自己的不足,以後會好好努力,感謝深信服給我這次面試的機會。

2020春招深信服筆試面試經驗

下面記錄的是2020年春招深信服的一些經過。深信服大致春招流程 網申 簡歷篩選 筆試 技術一面 技術二面 hr面試 offer 筆試題目 8道不定項選擇,7道填空,三道程式設計題,考兩小時 不定項選擇 填空主要考的是資料結構 作業系統和一些數學問題 會考正規表示式 malloc 排序的時間複雜度等。...

深信服秋招提前批

1面 33min 0.自我介紹 1.無人機專案 介紹 細節,深挖,原理,難點,亮點 一定要熟悉。2.實習專案 量化訓練演算法包專案 介紹,原理,提公升點在哪,為什麼可以提公升。3.演算法題 找出鍊錶的倒數第k個節點,暴力解法,優化解法 直接遍歷一遍,然後l k就找到了 4.python當中的值傳遞和...

深信服的筆試和面試

這次在湖南的深信服筆試地點設在中南大學的立言廳,這點俺可是有點不滿,為什麼不設到我們湖大呢?筆試時有三四百人的樣子,因為當時已經和北京群碩簽約了,而且拿到了華為研發的offer,所以考試並不緊張。筆試的題量非常大,而且很難,就像網上說得,深信服的試題就是考你的程式設計能力,不像其它公司什麼智力,情商...