之前錯過了內(nèi)推，走了實(shí)習(xí)招聘的流程。首先筆試，三道題，大概只對了150分也進(jìn)了面試。

一面一小時左右，首先自我介紹。?

然后介紹簡歷上的項(xiàng)目，本來就比較水，也沒細(xì)問。

先問了幾個C++的，講一下虛函數(shù)

我們知道析構(gòu)函數(shù)大部分情況是虛的，那么如果不是虛的會帶來什么后果。有沒有情況不應(yīng)該設(shè)為虛的，設(shè)為虛的有什么后果（需要虛函數(shù)表指針，也占內(nèi)存，這點(diǎn)當(dāng)時沒想到）

然后問看你簡歷上爐石 夢幻都有玩過，那么問個爐石的問題，對面場上一個32的精靈龍，空場奧術(shù)飛彈飛死的概率是多少。有點(diǎn)蒙，本來就有點(diǎn)害怕概率題，在紙上寫了會還是算出來了，其實(shí)是非常簡單的條件概率，1/2。然后問我如果對面還有兩血呢，其實(shí)這個對概率沒影響，因?yàn)榇虻綄γ鎯裳呀?jīng)不可能再打死精靈龍，當(dāng)時太慌了，平時思考的也太少。面試官提醒了幾次我都沒太懂，估計(jì)他也不懂我在說什么，語言表達(dá)捉急。

接下來問了個我們知道用word經(jīng)常有撤銷操作，那么你覺得怎么實(shí)現(xiàn)比較好，我說用棧，具體怎么實(shí)現(xiàn)，回答說把當(dāng)前所有狀態(tài)壓進(jìn)去，面試官說這樣會不會占空間比較多，還有沒有別的想法，還是有點(diǎn)蒙，然后面試官說你的思路是對的，但優(yōu)化可以只壓兩次的差值。那么更進(jìn)一步，要定義復(fù)原操作呢，我說再定義個棧，把撤銷彈出的壓進(jìn)去，面試官又問這種情況下復(fù)原又撤銷怎么實(shí)現(xiàn)，已經(jīng)石樂志了，被面試官又指導(dǎo)了一下，接著問這種情況還有什么沒考慮到的，決定放棄。

手寫一個atoi，忘記判斷s為空的了。

然后好像沒了 面試官全程都特別好，試圖指導(dǎo)你跟上他的思路進(jìn)行思考，感覺還是自己太渣了。要我出去等HR通知，我說難道還有二面嗎。。表現(xiàn)這么糟糕。沒想到還是給了一次機(jī)會。

二面 具體忘了 三四十分鐘吧。

上面就問你做的最好的一個項(xiàng)目是什么，只能把那個水的又講了一遍。

C++比較了解的話你講下STL。。我有點(diǎn)懵，這么大的題，然后主動講了下vector，動態(tài)的實(shí)現(xiàn)，capacity的擴(kuò)充。面試官補(bǔ)充問了下capacity會不會縮。

然后就問算法了吧，首先一個最早公共祖先結(jié)點(diǎn)，前一天在美團(tuán)點(diǎn)評的筆試上做過了，但答的也不是特別好，表達(dá)能力不行吧，平時練講題也少。另外面試官期待的思路好像是求根節(jié)點(diǎn)到兩個結(jié)點(diǎn)的兩條公共結(jié)點(diǎn)的和。我的思路是直接算在左結(jié)點(diǎn)還是右節(jié)點(diǎn)，講了好久才講清楚，不知道評級如何。

第二題是幾個(num,n)，數(shù)對，第一個num是數(shù)的值，第二個n是這個數(shù)前面比他大的個數(shù)，要我把這個數(shù)列還原，一時半會想不出來，放棄了。

又補(bǔ)充了個C++的問題，介紹下虛函數(shù)跟純虛函數(shù)。

然后問了一個n*n的矩陣，用若干種顏色的石子填滿，看分成了幾個區(qū)域，感覺用bfs跟并查集結(jié)合就可以解決了，主要還是表達(dá)的不太清楚吧。

另一個人問，你在家玩夢幻掉線了，怎么測試問題出在哪。我講的都是去貼吧看別人有沒有出問題，判斷是不是自己的問題，面試官好像不是很滿意，我也確實(shí)不知道該怎么做。

回來想想才想清楚原來有一個一直擺臭臉的人的作用應(yīng)該是壓力面，面到最后以及跟他一起下電梯的時候，人都挺nice的。

后面好像就沒了。5到10天等通知，應(yīng)該鐵定掛了。。