騰訊面試技術(shù)崗測試開發(fā)

1、一面-47 分鐘一面面試官打給時候還在遛彎，看到的來電還猶豫了下接不接。一面面試官說明看到我春招投的簡歷撈起來，問能不能現(xiàn)在面試，最后約的第二天晚上九點。時間有點久了，有的不記得了。自我介紹簡歷上的項目和現(xiàn)在實習(xí)的情況算法題：找兩個鏈表的第一個公共子節(jié)點算法題：最大子序列和（經(jīng)典的 bp 啊，說了法和動態(tài)規(guī)劃解法）：說出中導(dǎo)入一個第模塊的方法，我說了 pip，安裝，IDE 中自動安裝等方法，后來面試官提示說還可以直接常用的 linux 命令源碼get 和t 的區(qū)別，說了下大家都知道的一些區(qū)別，跟面試官姐姐說了下自己看到的一個博客上的不同說法 tcp 三次握手四次揮手知道的一些測試方法自動化測試

2、框架知道哪些 根據(jù)實習(xí)探討了下集成測試最后一面跟我講了下他們組的基本情況，主要做工具開發(fā)。也是這時候我才知道面試的組屬于 WXG。一面問二面-50 分鐘基本都回答出來了所以一面面試官告訴我說叫我等著二面。本來工作日的晚上，被鴿，給二面面試官發(fā)了，重在周六下午。自我介紹然后面試官直接說明對我期間做的項目感，然后整個面試都圍繞項目展開。面試官其實對這個方向并不了解，所以基本就是我說給他聽。最后問了面試官一個網(wǎng)絡(luò)面委會面-61 分鐘。約了晚上八點，兩道題，使用共享文檔手撕代碼突然出了個英文題目，有點懶，本想直接 ctr-c,ctr-v 谷歌翻譯，*個啥面試官都看得見，就自己翻譯了下：excel 中，

3、標(biāo)志列的如 AA,AZZ ,BS，求這些列到底是第幾列。然后向面試官表示這其實是個 26 進(jìn)制轉(zhuǎn)換問題。然后面試官叫我寫代碼，我剛想用字典就被面試官兇了，說用字符相減，好吧，然后寫代碼（總之面試官全程大聲吼人，搞得我覺得很崩潰），寫完了面試官問我時間復(fù)雜度是多少，這時候已經(jīng)有點崩了，然后說只用了一個循環(huán)，但是面試官說我用了冪函數(shù)，問冪函數(shù)的時間復(fù)雜度，O（n），所以代碼是 O（n2）,面試官讓我降低時間復(fù)雜度，我以為他是叫我優(yōu)化冪函數(shù)，故重寫冪函數(shù)，還差幾行寫完，面試官提示（還是很兇），初中生怎么做，我當(dāng)時腦袋已經(jīng)很瓦特了，想了一會兒說沒想到。繼續(xù)第二題，第二題是有很多用戶，判斷能不能將所有的

4、用戶分為兩組，組內(nèi)的用戶互相不為好友關(guān)系。我當(dāng)即說出來逐次探測，又被問時間復(fù)雜度，O（n2），面試官又叫我降復(fù)雜度，我又想了下，覺得這道題可能是個圖論題，提出成不成環(huán)判斷，但是這個思路不對。最后面試官說圖論里有個算法解決這個問題問我知道不，我說不知道。然后面試官又叫我繼續(xù)優(yōu)化第一題，到這里我已經(jīng)被兇不知道多少次，一點都不想繼續(xù)面。最后又想了一會兒也沒什么突破，最后面試官問了一下代碼量，我本科畢設(shè)做性能測試的工具。完了以后，突然一改之前兇巴巴的語氣跟我說，說我還好，叫我別傷心。？刺猬實習(xí)沒過二十分鐘，面試狀態(tài)竟然顯示通過。反正也是很迷吧HR 面-28 分鐘介紹基本情況 介紹我做的項目我本科期間最

5、有成就感的一件事本科期間覺得最成績在全年級 優(yōu)點與缺點對工作地點在的一件事，生活中也行。當(dāng)時怎么克服的。想法嗯就隨便一下，明天晚上再寫面試阿里的經(jīng)歷。我要繼續(xù)啦阿里天貓 一面估計面了一個小時?奇怪的是自我介紹怎么沒有了。詳細(xì)了解感的項目了解技術(shù)棧，著重問了 java，表示學(xué)過但是項目沒咋用就沒追問了面象的封裝繼承和多態(tài)瀏覽器中輸入一個到瀏覽器展現(xiàn)頁面的全過程上題中如果引入 CDN 有哪些變化前端 web 中寫柵格怎么寫git 了解嗎？如果切掉與寫一個 sql，題目忘了的連接，本地 git 都能做什么由畢設(shè)項目引申問聚類算法，口述 kmeans 的過程，如果自己寫 kmeans 怎么設(shè)計，主要是

6、設(shè)計函數(shù)，函數(shù)輸入輸出，關(guān)鍵函數(shù)的二面面完看了下貌似面了 70 分鐘左右自我介紹也準(zhǔn)備問封裝繼承多態(tài)我說一面問了就沒問算法題 1：用棧設(shè)計一個 getmax，劍指 offer 有算法題 2：給一個二叉樹，先念出中序遍歷，然后問用非遞歸中序遍歷怎么遍歷，最后手寫此代碼念給面試官聽mvc 設(shè)計模式針對畢設(shè)項目，listview 太多怎么做優(yōu)化，我說不會，他讓我隨便說后面試官又說，你沒做過肯定不知道。？的就隨便說了。最多進(jìn)程多線程 GIL，中使用過的多進(jìn)程框架有兩個實例，如何使兩個實例相同，說了單例模式，面試官又問不是單例模式使兩個實例相同，不知道怎么回答只好說重寫=。反正這里有點迷？然后就是一大波機器學(xué)習(xí)相關(guān)知道的監(jiān)督學(xué)習(xí)算法，說了決策樹和 KNN 什么的SVM 的原理，怎么確定超平面？svm 的缺點bagging 和 boosting刺猬實習(xí)kmeans 初始點怎么確定？k 如何讓算法自己定義？說了 k 都是事先定好的，面試官非要讓。最后讓我去看下 kmeans+實習(xí)中有做什么對小組有創(chuàng)新的工作交叉面大概面了三十幾分鐘吧，整個過程沒有為難我，基本都是聽我說。實習(xí)情況比較一下各家云產(chǎn)品，自然吹一波阿里云，順帶還說自己本科就買的阿里云主機買云主機干什么很多年前有個說法三網(wǎng)合一，