1. 程式人生 > >深信服C/C++技術一面二面20180924

深信服C/C++技術一面二面20180924

技術一面:主要是一些關於資料結構和C/C++相關的內容

1)連結串列和陣列的相同點和不同點;

2)瞭解靜態連結串列嗎?怎麼用陣列實現靜態連結串列?

3)使用庫函式strcpy應該注意的問題有哪些?

4)連結串列反轉手撕程式碼?

5)判斷含括號的表示式是否合法,手撕程式碼?

6)map的底層實現是什麼?為什麼要用紅黑樹,從插入刪除考慮?

7)過載重寫覆蓋的區別是什麼?

8)virtual關鍵字是為了實現什麼,具體怎麼實現?

9)二叉平衡式插入節點的時間複雜度,具體怎麼實現插入的。插入資料是否會導致樹的不平衡?

技術二面:主要是簡歷和演算法

1)介紹一下自己?

2)介紹一下你參加過的比賽,你認為最好的一次,你做對了幾道,具體問題是什麼?

3)介紹一下你程式設計比賽中華為程式設計比賽的細節?LSTM演算法的具體實現是怎樣的?

4)手撕程式碼,兩個連結串列,找出連結串列中的相同元素,並把相同元素放到另外一個連結串列中,返回重複元素的連結串列,相同元素算一次;

5)問了筆試做過題目的思路,為什麼會沒有AC?

6)瞭解雜湊表嗎?雜湊表的底層實現機制是什麼?連結串列那道題目可以用雜湊表實現嗎?