雜記:騰訊暑期實習 Web 後端開發面試經歷

今天面試(一面)騰訊暑期實習 Web 後端開發,一言難盡。

第一部分,常規的自我介紹。

介紹完,面試官問我對人工智能有什麼理解?深度學習和機器學習的區別?對調參有什麼見解?語音識別中怎樣運用了機器學習?這一部分直接讓我懵掉了。可能是因爲我在簡歷中有過一個語音識別的項目經驗,但那只是大二的一個課程作業,我對其中的原理並不十分了解,只說了什麼 Kaldi 的內部是 GMM+HMM 模型實現的,唉。

接下來是四道編程題,第一題寫階乘,我用遞歸和循環都寫了一遍;第二題整數反轉,不讓用 Python 的 int(str(n)[::-1]),也是基礎,我還加了對負數的支持;第三題求兩個集合的交集,我太緊張只想到一個 \(O(N^2)\) 的。第四題單向鏈表,僅知道一個指向某個元素的指針,不知道頭指針,要求刪除當前元素。我的解法是把後面那個元素的值複製到當前元素,然後把當前元素的next指向下下個元素。

接下來兩個邏輯題:1. 有兩個沒有刻度的水杯,一個能裝5升水,一個能裝3升水,用他倆搞出4升水來(有無限多的水)。這個問題也比較簡單,但我當時太緊張,稍微想了一段時間纔給出方法;2. 有一個100層樓,你有兩部手機,請用最少的次數測試出在第幾層手機會被摔碎。這個問題就是 Google 面試題改編,我之前聽老師說過,所以這個假裝思考了一會兒,答出來了。

然後問我爲什麼喜歡編程?

整個面試過程居然有一個半小時,可能是之前聊人工智能的部分比較拖沓,寫程序也是沒有時間限制的。整個面試流程大致如此。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章