美圖—算法工程師 筆試

? ? 美圖我是在線筆試，比較坑的是題目分成選擇填空問答三個部分，只有把前一部分做完并且確定提交了才能看下一部分。對于我這種經常做著后面經常想起來前面哪里哪里不對了的人來說簡直是災難。

? ? 題目還是比較難的。選擇題考點比較多，像PCA,SVM,CRF等等。填空題第一題是給定的一串矩陣相乘怎么運算最快，其他的偏智力題，不是太難。問答題考的基本都是神經網絡深度學習相關，一個問優(yōu)化算法，一個問激活函數(shù)，一個問怎么優(yōu)化網絡怎么調參，一個開放題說項目中的問題解決方案等等。

? ? 感覺考的不怎么樣。機器學習那些很久沒看了。是時候補一波了。

多益網絡 人工智能及大數(shù)據研發(fā)工程師

筆試：一筆是智力題就不多吐槽了。

二筆的話，我對多益還是有陰影的，秋招時候投的程序開發(fā)崗，感覺答的不錯最后居然沒過...然而春招投算法的題和秋招時候差不多。考點也大多在數(shù)據結構(樹，鏈表)，數(shù)據庫(讀寫，優(yōu)化)，網絡通信(三次握手)，算法(排序)，都好在都涉及的不深。(數(shù)據庫...網絡通信...一臉懵逼.jpg)還有一道翻譯英語的題——和秋招一樣，看來是個傳統(tǒng)。

大題編程題比較簡單，求兩個整數(shù)(m,n)之間的所有的什么什么數(shù)(所有因子的和等于自身的數(shù))。可能存在特別神奇的算法，但我用的樸素挨著找的辦法似乎也沒什么大問題。(可能扣點兒分？)

多益面試:

面試是在面試前一天傍晚了才發(fā)短信通知的，說是預計20分鐘。完全沒有時間準備，而且查官網說技術類只有一輪面試，我便開始有些慌了。

加了面試官小哥哥QQ，借了舍友電腦開始面試。

先自我介紹，可能我臨時編的介紹太扯了(畢竟程序員才賴得聽這些有的沒的東西)，介紹了一半就被打斷，要說些項目有關的。就項目(CNN和LSTM)問題深入問了一些，問的主要是我個人對于網絡的優(yōu)化，理解，改造的地方。其中有一段我說我用的NAG的優(yōu)化方法，他問NAG相比于隨機梯度下降的好處是什么，下降速度快還是更加收斂？當時有點兒懵逼，說都有吧。。事后想起來之前看到的一篇論文里面提到，在嚴格控制學習速率的前提下，隨機梯度下降是可以收斂到最優(yōu)的最優(yōu)解的。感覺面試官是想讓我回答這個，但并沒有回答上。

之后問我其他的內容。

大約都有:頻繁讀寫的時候用鏈表還是用數(shù)組？

給定兩個排好序的數(shù)組甲和乙，在甲中尋找乙中元素是否存在。(當時我理解成了字符串匹配問題，講了半天kmp和好壞后綴的算法，說不明白要舉例的時候才發(fā)現(xiàn)理解錯了。之后我想要用類似于二分法的方法實現(xiàn)，在甲乙分布均勻的時候可以大幅減少時間復雜度，雖然上限不變下限更高。但是面試官說還有更好的方法，時間復雜度可以達到o(m+n)，啥？o(m+n)難道不是暴力破解...樸素尋找的最低復雜度嘛，然后我把樸素查詢的算法稍微說了一遍...感覺口腔潰瘍搞得我說話他都沒聽清/懂，或者是舍友耳機的麥克風太難用了...)

把撲克分成3堆，大小王在同一堆里面的概率。

寫一下樸素貝葉斯公式和推理過程。...(針對分類問題)

好像沒其他的了。

問他(人工智能相關)在公司主要研究哪些方面或者說干什么。回答大約是主要聊天機器人還有其他什么。用的最多的應該是nlp和圖像處理。

問有幾輪面試，回答說看面試情況而定。突然感覺就涼了...