從這周一開始,陸續參加了三次國內某知名搜尋引擎公司的實習生面試,結果還未知,先簡單總結一下吧。
本人不才,這是第一次正經參加面試,剛開始還真是很緊張。面試地點在我們當地一家不錯的快捷酒店,環境說實話不錯,讓人有一種很輕鬆的感覺,被面者也容易發揮出真實水平。因為要面的是核心研發部門,去之前以為會被問到各種搜尋相關的演算法,而這也是我最薄弱的環節,雖然找牛人補習過相關知識,但還是完全沒底。但是後來面的時候,其實問到的題目跟一些經典演算法關聯不大,感覺主要還是看被面者的思維夠不夠靈活、開闊,能給乙個問題找到可行的解決方案就可以,或者即使方案不成熟,有思路也成。
1.乙個巨人要過一座80公尺長的獨木橋走到河對岸。已知巨人每走1公尺需要吃1個豆子,並且他身上同一時刻最多只能帶60個豆子。河這邊假設有無窮多個豆子。那麼這個巨人要如何走到河對岸?他最少需要吃掉多少個豆子?如果橋長81公尺,最少要吃多少個豆子?
2.有m瓶溶液,其中只有1瓶裡含雜質。要檢測一瓶溶液裡是否含有雜質,需要將該溶液倒入1個試管中,並滴入檢測液,過1個小時以後,如果含雜質,則試管中溶液會變色。問題是,如果要求在1個小時內檢測出哪瓶溶液裡有雜質,至少需要多少根試管?
3.有10億個32bit數,如何找到有重複的數(記憶體佔用量不超過1gb)?
挺新鮮的幾個題,網上好像還找不到,有興趣的同學可以試試看,答案下次提示(標準答案其實我也沒有)。
實習面試總結
就乙個感覺吧,沒有專案經驗的支撐,真的很難得到認同。所謂熟能生巧,沒有在做影象相關的專案,寫寫程式,真的很難記得龐雜的知識點。記錄一下提的問題,pid的英文全名 p只有乙個印象,實在不記得怎麼拼讀,id還好還能記得 pid引數含義 調參方法 會不會串列埠,如何實現自適應波特率 說乙個個嘗試,面試官直...
實習面試總結
這乙個月過得異常的快,即使是在不斷的期盼和失落當中。這段經歷必須總結,不剖析自己,不去試著了解別人的想法,某種程度上代表停滯了。面試了大概15家公司左右,最後到了有面試都不去的境地。在總結的同時,想提供一些深圳和長沙的面試的情況,以便後面的童鞋至少可以避免我犯過的一些錯誤。最開始在深圳的一周我覺得很...
機器學習面試(實習)總結
演算法題 機器學習題 機器學習相關的主要是問我一些簡歷上我寫的相關的機器學習演算法問題,問的最多的是邏輯回歸,必須達到可以手推的地步,其實這個也不複雜,手推倒也不難。另乙個就是kmeans演算法,一般我就說說原理,不會寫演算法,有讓寫決策樹的演算法的 偽 我是把邏輯回歸,svm,決策樹這幾個比較基本...