騰訊面試小經驗（一）

這兩個月找實習真的是找的要死要活，忙的就叫一塌糊塗！好歹最後騰訊收了我。接到騰訊電話也有幾天了，小小高興了一把。興奮頭過去了，也該作作樣子留個面經啥的（哈哈，開玩笑的，多總結一些經驗吧）。

我是在長沙面的試，下面的狀況都是以長沙爲準的哈。

招聘的崗位：應用開發

騰訊招聘流程簡介：一輪在線筆試、技術面兩輪（初始和複試）、一輪HR面試。

機試：3月27號，就是在清明放假的次日。在正式考試以前有一次模擬考試，正式考試的題目選擇題涉及的面很廣，算法、數據結構、操做系統、計算機網絡、編譯原理等等基礎性質的都有可能會考。（感受就是這些大公司的機試都是外包給其餘專門作機試的公司，至於裏面的題目是否是騰訊本公司本身出的就不清楚了）固然網上還有不少網站能夠去參考往年的機試，像啥牛客網。

一面：說真的，機試過去快一個多月，而以前有一批同窗都已經去武漢面試騰訊了，我沒收到去武漢面試通知覺得本身機試八成是掛了，也沒想着還有機會去騰訊，但在4月23號卻意外收到騰訊26號面試通知的短信。當天驅車趕到萬達文華酒店，原本提早了40分鐘，但是剛要在座位上坐下就被喊到去面試！

面試個人是覺得比較年輕的學長，但看起來很嚴肅，我也努力的使本身鎮靜下來。簡單的介紹完本身以後，下面是我記得比較清楚的幾個問題了：

一、  給你兩個鏈表，如何檢測他們是否重合？

（自己這個問題的是挺簡單的，之因此要花點時間介紹是由於要注意如何在很緊張的狀況下回答面試官問題。本身當時就是在腦子裏面一片空白，什麼都不記得。在這種狀況下就要注意如何回答面試官的技巧了，首先不要表現出緊張，若是真的是沒有碰到的問題，誠實地告訴他本身沒有研究過；可是若是是算法這類本身很熟悉，只是沒碰到如出一轍的但解題思路都差很少的問題的時候，就不要直接說不會，要把本身學過的東西展現給他看，尤爲是要把本身的解題思路一步步展現出來，面試官想要從中看出的是你面對陌生問題的處理能力、你解決問題的能力。只要你有思路，他知道你在思考，他會和你互動、會給你提供建議，你就要勇敢自信的展現本身解決問題的過程。）

一上來原本就挺緊張的，還直接就問我算法，一會兒有點方。雖然有印象這個算法，可是真的一時記不起來了，雖然如此，本身仍是硬着頭皮把全部學過的算法知識用上去嘗試解決，學長很容忍我，給了我不少時間，真的很是感謝他！而後我一步步要嘗試解答，最終嘗試的幾個有效的算法說給他：（1）將第一個連鏈表的鏈尾連到第二個鏈表的鏈頭，再利用一個遍歷速度爲1的指針，一個遍歷速度爲2的指針，檢測是否出現環，若是有，則代表有重合；（2）他問我有沒有更簡單的，而後想了一下子，不肯定的說，我感受其實只要檢測兩個鏈表的最後一個節點就能夠判斷是否重合呀，他說對！（頓時我暈！！，怪本身太傻）；（3）接着他們如何兩個鏈表自己就有可能存在環怎麼辦？有了第一個想法的支撐，這個問題也就迎刃而解了：能夠計算獲得他們一開始出現環的位置，若是在環外重合，出現環的位置相同；若是在環內重合，則日後遍歷第一個鏈表出現的位置會趕上第二個鏈表出現環的位置；不然在檢測最後一個節點。

    若是要說本身面試有什麼亮點的話，回想起來只有在回答這個問題的時候可能引發面 試官興趣了，本身比較冷靜、想法比較多、臨場發揮不錯。

二、  作過web網站嗎？介紹一下項目。介紹一下Session和cookie的區別。

三、  都學過哪些設計模式？簡單工場和抽象工場的區別？

四、  死鎖與阻塞有什麼區別？

五、  都用過哪些數據庫？給你一個數據庫，如何讓數據庫操做出現死鎖？

六、  給你一個任意的樹結構，你要怎麼設計數據庫進行存儲？

 

問題2-5都是能夠在不少面試寶典上找到的，我就一一說了；

至於問題6，應該是設計的表中字段有key值和父節點的值。

接下來就是常規環節回問題了，我看他很年輕就諮詢了一下他何時進入騰訊的，在騰訊感受怎麼樣云云。而後我就出來了，感受本身答的真的很差，並且學校的不少同窗都不幸掛了，本身感受確定沒戲了。就忙着次日的考試，沒想到快到晚上七點時候，接到了複試通知！