騰訊2017實習生研發工程師及軟件測試最新面經！(2)

此時的我感覺是沒戲啦，當時也有點蒙了，我說你應該是這推薦和搜索的吧，他回答說他什么都做。我就說能不能推薦幾本書（問出口后，感覺這個問題太low啦），然后面試官說你們學生啊，有好多共同點之類的話，也不缺書吧。

然后我又說我常?？葱﹊nfoq上的東西，他說那上面有的時候吹水子類的。本來心想逮著這個機會就和他扯點唄（當時時間已經十二點多啦），看情況也扯不出多少啦。然后我說，經你這么面下來，我感覺可菜了，太low啦，論文和項目都沒啥東西啦。面試官也看出我頹廢啦，然后說也不是，你剛才回答的已經可以啦。就是感覺你沒有什么殺手锏。我就問，你能指導下我的問題所在嘛。他說我簡歷中東西廣，比如就一個lucene就可以深挖好多東西。給我說一定要有自己的拿手東西，還有就是想象如何解決實際問題等等之類的。

二面總結：

這個時候二面掛啦之后，但是也暴露了自身的問題，感覺二面掛，就是應該是我不夠深入搜索或者推薦算法層面的東西還有就是讓我寫的map reduce程序這個時候沒有show出來，感覺面試官就應該會失望的。所以二面失敗后我感覺寫在簡歷上的東西一定等保證面試官深挖三次以上不會難倒你，否則，就要慎重這個點是否要往簡歷上堆。還有準備的不充分的話，面試的時候運氣成分也很大?，F在算是明白以前看的面經中老是有說面試成功運氣成分也很大。另外貌似面試通知時間太趕啦，準備的時間也不多，關鍵還往往夜里通知，所以更需要在平時積累啦！本來對騰訊的實習生招聘一直期望值蠻大的（百度的實習生招聘不疼不癢的，阿里的自從去年擁抱變化后今年照樣火爆，各種輪次的內推電面，就騰訊貌似規模還大點）。昨晚查詢掛啦后著實不爽啦一晚上?？墒沁€得繼續往前走，查缺補漏，試著去騰訊的其他城市找機會霸面。

一個月多月的找實習總結：

由于在讀學校（廣東工業大學）非955、211【每到這個時候，都會想當時考研時是多么的欠缺考慮，心高氣傲，一戰北航，二戰還是北航，現在想想多么SB，選一個一般的985該多好。也注定調劑到廣工來注定走一條不平坦的路】。正式因為這些，所以前期內推的時候被鄙視了好多次，打擊還不小的。當時內推群里推蘑菇街因為學校被刷，后來又找人內推蘑菇街，對方給推的java研發，填寫詳細信息的時候，私自做主改了大數據研發。后來收到郵件崗位不匹配。多么痛的領悟?。?！?？偟膩碚f前期內推也就面了阿里支付寶、騰訊互動娛樂、微店。其他的沒收到電話面試。所以感覺對于那些一般學校出身，沒有NB的項目、競賽的童鞋，還是要基礎扎實，走正常的網申、筆試、面試靠譜點。雖然面試失敗啦，以上這些也算是對自己這一個多月來的總結吧?。?！

軟件測試開發工程師一面

1、介紹一下你自己

2、OSI模型有幾層？

3、說說C++的多態？為什么使用虛函數比非虛函數耗費的時間更多？

4、有一個全局變量int a=0，現在兩個線程各自循環執行100次a++操作，問最后a的值是多少？

5、對于海量數據，用什么數據結構存儲用戶搜索的高頻關鍵詞比較合適？比如，當用戶輸入“黃”字，輸入框要自動顯 示“黃曉明”，“黃蓉”，“黃山”，“黃鶴樓”等提示，但是能存儲的量很有限，所以需要選擇恰當的數據結構。（我先后說 了數組和堆，似乎都被否決了）

6、智力題：一片草地的草每天勻速地長，m只羊花p天能吃完，n只羊花q天能吃完，問現在k只羊花多少天能吃完？（ 記不清m,p,n,q,k的具體數值了，總之是根據已有的兩個條件列出二元一次方程組來求解）

7、手寫快速排序程序?？炫诺膹碗s度是多少？給定1組數1,4,5,5,8,9,7，在快排過程中這兩個5是否會被交換？

8、簡述怎樣用兩個棧實現一個隊列的功能？只需實現入隊、出隊。

9、你想打開電視看世界杯，結果發現電視黑屏完全沒反應，應該怎么檢測故障？

軟件測試開發工程師二面

1、寫一個函數判斷一個字符串里的小括號、大括號是否匹配。例如，輸入為"(){}"時輸出為true，輸入為“{(aa)}”時輸出為true，輸入為“（{）}”時輸出為false。

（我用一個棧來存儲，對字符串從左往右掃描，遇到左括號就壓進棧里，遇到右括號就判斷是否跟棧頂元素匹配，如果不匹配就讓整個函數直接返回false，如果匹配就取出棧頂元素。注意右括號始終不會進棧。掃描完后如果棧不為空就說明還有多余的左括號，返回false；否則返回true。）

原文轉自：http://www.jianshu.com/p/47fa95cb45f3