360搜索服務端-C++面經(一面+二面)

來自牛客網

一面

自我介紹

TCP三次握手四次揮手

指針和引用的區別

進程與線程的區別

進程的通信

樹和hash表各自的適用范圍

平衡二叉樹的概念,如何刪除一個結點

static的作用范圍

快排的思想

如何檢測單鏈表中有環,不能開辟額外空間(包括用容器和flag),提示:用兩個指針實現

過河問題,ABCD四個人,單獨過河分別需要1,2,5,10分鐘,最多兩個人同時過,并且只有一個手電筒,每次都需要電筒,兩人過河按慢的時間算,問最少幾分鐘(答案是17分鐘,同類型題牛客網里有)

感覺一面的面試官非常nice,問的都很基礎很常規,每道題答出來基本的幾個要點就給過了,有兩道題沒有思路的時候面試官也給了提示。結果很順利地通過了一面。

二面

二面的面試官一看就知道是部門佬大,一開始就問項目

敲代碼出的題目很簡單:

第一題:實現strstr()功能

第二題:單鏈表倒置

兩題過后,感覺面試官也不怎么看我寫的代碼,沒問問題,也沒讓我做優化,本來還想著如果優化的話可以采用kmp算法優化第一題的。。。

直接問我有什么問題要問的

總結一下:一面還是比較好過的,二面遇到感覺項目方面應該占的比重會很大,聽說一些面經就基本講了項目就結束了,一般佬大會根據項目細節展開,比如里面用到的框架算法

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容