騰訊面試小經驗（二）

二面的時間是定在12點的，但是兩點還有考試，因此當時大廳只剩下我一我的的時候，我有意識的向工做人員說明了一下狀況，騰訊的工做人員也很是的友好，說已經幫問過了面試官，會立刻進行面試的（其實他是放下吃午餐的時間，先進行面試的，想一想也是好辛苦）

這裏我也簡單的介紹一下我記得比較清楚的幾個問題吧：

一、  給你任意一棵二叉樹，求樹中距離最遠的兩個節點。

與一面同樣，一上來也是算法，就努力使本身冷靜下來，拿起筆就開始畫。腦子裏一開始出現的想法就說能夠遍歷獲得左子樹和右子樹距離根節點最遠距離點，和就爲相隔最遠距離；這樣顯然存在問題，他指出了最遠點不會有多是在左子樹或者右子樹嗎？本身反應過來後就立刻開始從新計算，既然每一個節點都有多是存在最遠距離樹的根節點，那麼就逐個遍歷節點計算以此節點爲根節點樹的最遠距離；而後他問還有別的方法嗎？想了畫了一下子，說能夠遞歸獲得全部節點，返回兩個值，一個是距離此節點最遠距離，一個是以此節點爲根節點的樹的最遠距離，不斷更新樹最遠距離，最後便可獲得最遠距離；他接着問我這個算法的時間複雜度，有沒有更好的算法？想了好久以後就認可說沒有想到。

二、  面向對象的特徵。

三、  何時會想要用指針做爲參數，何時會想要用值做爲參數

四、  循環鏈表與普通鏈表的區別，循環鏈表的好處

循環鏈表的概念將清楚了，比較了一下兩種鏈表。至於循環鏈表的好處，本身腦子一會兒又短路了，東扯西扯到了生產者消費者，而後面試官追問，我就無語了。

其實如今想起來，最大的好處就是從任意節點出發均可以遍歷所有節點；還有就是沒有null指針，沒有頭結點尾節點。

五、  進程與線程的區別？進程會共用內存嗎？

這個本身沒有答的很好。

通常的答案：進程是指一段正在執行的程序，而線程是程序執行的最小單元，一個進程能夠擁有多個線程，各個線程能夠共享進程的內存空間，包括代碼段、數據段和堆空間以及進程級的資源（文件），可是各個線程有本身的棧空間。

進程能夠經過共享內存進行通訊。

六、  作過web項目，介紹一下我從頁面填入表單數據到最後存入數據庫的整個過程。

七、  Get和post方式的區別

八、  根據Json和xml格式的區別，哪一個在數據傳輸時應用更普遍。

回答這個問題的時候，本身就簡單列出了二者的一些區別。可是面試官一再的追問在網絡傳輸的差別。本身想了一下子以爲可能跟網絡的知識有關，涉及較深的網絡問題，本身就坦白說不知道了。

在網上也沒有找到明確的答案，有結果的同窗告訴我答案吧，多謝。

九、  正則表達式的？和*的區別

 

出來本身以爲也不太好，能夠晚上睡覺以前查看狀態發現變成了HR面試，天然很開心。

次日上午收到了下午去面試的短信，覺得HR面試像其餘人同樣是談人生談理想聊騰訊，因而準備了不少可能會問到了問題，惡補的騰訊公司的一些基本知識，結果在HR面試的時候，跟我想象的徹底不同，簡直就是一場技術面嘛（暈吶）！全程問的都設計到了技術問題，問作過感受最成功的項目，問項目實現的技術細節；問在專業技能上本身的優勢和缺點，而後問產生優缺點緣由；問一般會經過哪些途徑學習，怎麼在課外學習的…我準備的問題一個沒有問，路上一直就反覆問本身他們是否是弄錯了把我設成二面了。回來以後知道HR面試也刷人很多，我整我的都很差了，感受本身沒戲了！因此永遠都不可能預測到面試的問題，就算是HR面試也同樣！

焦急的等了一個星期以後好歹是收到offer了，期間複雜的心情經歷過就會體會有多難受了！很是的感謝這兩個月陪本身努力的夥伴，還有那些一直支持本身的好朋友！