2016騰訊校招面試分享

面試地點：哈爾濱

時間：2016年4月15日

問了幾個專案，參與度不高，難度不大，確實沒有專案經驗

這些題目基本上網上都有類似的~可以一起分享一下面試經驗

1、經典問題：程式和執行緒的關係

網上有各種答案~~我覺得已經是例行公事~~其實我也不理解執行緒和程式的真正意義，都是背書一樣的，看來以後要好好學了。

2、問我參加的各個ACM比賽的題目，讓我想一個有印象的題目，但是我實在是想不出來了，他讓我先想著，然後跳過，問了下一個問題。

半小時以後，我很激動地想起來了一道字典樹的題目，第一次說了一遍題意，但是題意有點偏差，他問我為什麼不直接遍歷，時間複雜度是O（n），而要浪費時間構造字典樹，我默默地想了一下下，發現題意理解錯了。正確的題意大概是N個數，找出他們中間異或值最大的，這樣我就解釋得通了（我也是醉了，真的沒想到會問這個問題一點都沒準備）。然後說了一下字典樹的思想，但是第一次也沒有說對，第二次一下才說通這道題。

3、C++類有哪幾個方法

建構函式，虛擬函式，純虛擬函式，解構函式

4、建構函式和解構函式的意思（因為前面的一個問題答的不太好）

建構函式還能答出來

解構函式的答案在乃海中飄過然後就不見了，只能說不知道（整個面試過程中說了無數次不知道，問啥啥不會）

5、DP

問了我一個入門級DP問題，一個陣列，找出最大連續和，（後來他讓我求最小），最大和最小其實是沒什麼區別的，輕鬆求過。

進一步讓我寫 輸出區間的程式碼，也沒什麼問題。

6、資料結構map

我提了一句STL（這位面試官基本上我會啥他就會順著我會的問下去，問到結束為止，C問的很多，然後就問我一下會些什麼，答得確實不好）

然後就問一些他內部的資料結構，我真的不會呀，都是臨時抱佛腳的

7、ACM題——找出有多少對和為給定N的資料對

一開始考慮的是不重複的，

哦~~少考慮了，然後讓我寫一個有重複的 1 1 99 99 這種資料的

面試大概一個多小時 就是在這題的時候 他告訴我 我可以走了 可能是不太滿意的我方法……醉了，我的智商捉雞啊

8、 紅黑樹