時間：20180806

崗位：機器視覺工程師

公司：H

面試流程：一開始是40分鐘的筆試。之後是2輪技術面，1個小時。

一、筆試4頁紙，40分鐘

1.C語言基礎選擇題

運算子優先順序，指標操作，記憶體分配

2.演算法問答題

（1）非線性啟用函式

從反面說，如果神經網路的啟用函式都是線性函式，那麼輸出就是輸入的線性組合，那麼根本沒必要用隱藏層。

（2）sigmoid函式和導數，relu函式和導數

（3）knn演算法複雜度，優化方法，k取值對方差偏差的影響

3.邏輯題

（1）有兩個砝碼，7g和2g還有一個天平，分三次將140g鹽分成50g和90g

a. 用7g+2g砝碼稱出9g鹽                                      此時分成了 131g鹽，9g鹽
b. 用7g+2g砝碼把131g鹽分成兩部分61g,70g       此時分成了61g鹽，70g鹽，9g鹽
c. 用2g砝碼和9g鹽把61g鹽分成50g和11g兩部分 此時分成了50g鹽，11g鹽，70g鹽，9g鹽。最後3個加一起，變成50g，90g

（2）8個球中有一個球略重，每次找只能通過天平來判斷，請問最少幾次可以找出最重的球

2次 

a. 取6個，3和3相等。剩2個

b. 2箇中1v1找重的

4.程式碼題

（1）手寫strcmp  注意程式碼異常判斷

（2）一個二維只有0和1的矩陣，找出最大的全1正方形

二、面試

1.每一個專案都問了

卷積神經網路本身、公司的機器學習/問題建模、超解析度重建/文字定位

2.演算法

Kmeans，knn，整合演算法具體描述、優化和優缺點。