周五,面試官打**過來,我當時看了一下時間,非常的準時,下午3:58,考慮到時差的問題,可能他那裡是四點了...
面試官很友善的問我身邊有沒座機,因為用座機進行長時間通過比手機要健康一些,我說沒有,只能用手機了,於是他就進入正題了...
面試官很有效率,直接進入主題,連自我介紹都不用,這一點讓我肅然起敬.第乙個問題,他問我,"我看你的簡歷,好像你從來沒有與自然語言處理有關的經歷,那你為什麼會報自然語言處理這個部門呢?",我一聽有點暈,我為什麼會報,肯定是我同學內推什麼我就報什麼,但顯然不能這麼講,於是我就說,"我對自然語言處理是有很大興趣的,並且也不能說我完全沒有接觸過自然語言處理這個方向,我在實驗室的研究方向是'影象的語義識別',同樣是關於人工智慧的東西,都有一定的類似性",然後他說,"我看你在簡歷上所說的在實驗室實習也就是今年二月份的事,到現在也沒多久,那就以你的理解,說說你對自然語言處理的認識.."慘了,這下感覺有點露餡,不過智慧型硬著頭皮往上頂,"雖然我在實驗室的時間比較短,但是我對這種人工智慧的東西有乙個大體的認識,像在影象處理中,主要是通過分析和提取圖形的特徵,然後通過匹配圖形的特徵庫,然後就能得到相應的圖形語義"...於是就這個問題扯了有些時間,事實上,這裡我很有點虛,平心而論,我並沒有從理論上去了解很多這方面相關的知識,不過把自己知道的盡量說一下而已...
接下來,就是傳統的對演算法的測試...
面試官說,"對於二叉樹,在這裡,我們定義兩顆二叉樹相等,當且僅當它們的左右子樹都相等,左右子樹相等是不區分左右子樹",不區分左右子樹,即有兩種情況可以相等,左子樹等於左子樹,右子樹等於右子樹,或者是左子樹等於右子樹,右子樹等於左子樹,"給你兩顆樹,a,b,寫乙個函式判斷它們是否相等","函式頭是issame(tree a,tree b),你把這個函式補充完整",他剛說完的時候,我有點暈,我很久沒做過演算法題了,最近複習的演算法都是排序的,我想了一下,覺得我一下可能想不出來,為了避免**太久不講話,我就跟他說,"這個問題我暫時想不到",然後他說,"給你個提示,考慮用遞迴",我一聽,然後想到網上各種面經說用非遞迴的方法實現什麼什麼,我就覺得遞迴可能會是陷阱,然後我就跟他說,"遞迴不是很好吧,可能會比較容易出現一些想不到的問題",然後,他說,"就用遞迴實現,給你個提示,你可以先考慮葉子節點",我想,葉子節點就四次比較……進入遞迴的核心**是這樣子
issame(tree a,tree b)
}然後,他說假設a,b的深度分別為k,t,叫我算其時間複雜度,我記得當時是算了兩次才算對,是2^min(k,t)的時間複雜度,然後他說,"這個時間複雜度是個指數級的,你有沒有什麼方法提高它的效率呢?"(我現在總算知道為什麼一般不用遞迴了...時間複雜度太高,還佔記憶體)我說,"先判斷它們不是相等的,因為只要有一步判斷出它們不是相等的,那麼這個遞迴就會跳出",他就說,"這個想法是對的,那你怎麼快速判斷它們是否不相等呢?"(事實上我已經很有點昏了,一系列一年多都沒學習的問題),想了想,便說,"不知道","他說,給你個提示,就比如我假設知道k,t就不相等,那能不能直接就判斷它們不相等呢?"我說,"顯然可以,像這種,還可以通過其節點個數來直接進行判斷",其它的東西我就不知道了,他也沒問,他說,像這種問題一般都不用遞迴,用一些圖論的演算法去解決會得到更好的效果...
於是面試差不多就到此結束,他說,"假設你對nlp有興趣的話,你可以多上上水木的nlp論壇",我想了想,前段時間我準備電面的時候就上過水木的nlp論壇,但在本學校貌似沒見過相關論壇,於是我說,"恩,前段時間群我曾經上過水木的nlp論壇,但我們學校好像沒有這個方面的論壇",然後他說,"你們學校有的"於是我感覺有點說謊的感覺,於是我說,"我不是計算機專業的,我對這個可能不太了解"於是就禮貌性的拜拜了....
作為首次求職面試,我回想起來,當時還是很緊張,並且由於是電面,有些問題可能也不是敘述到很好,加上可能基本功根本就不過關...於是就這樣悲劇了...
謹以此文章,紀念我第一次求職面試...
紀念我的第一次面試 華為研發類面試
對於我這種沒有軟體程式設計經歷的門外漢來說，提前批和之後的校招是沒有區別的，所以我對自己說 妹妹你大膽的往前走啊 就一股腦的報名了提前批，結果低空飛過了華為的第一道門檻。此時此刻的我剛剛面試完技術面和boss面，內心久久不能平靜，決定寫下我一生中的第一篇部落格與大家分享一下，為以後與我有相同情況的人...
紀念我第一次不及格的面試
這個學期學了一門課叫職業指導的課程，就是關於就業的。期間老師讓布置了一項任務，就是10個人左右進行無領導小組面試。每個人事先要準備乙份簡歷。我個人感覺模擬總是不如實戰，然後我就投了一家外企公司的實習。工作崗位是做python自動化測試，偏向開發，這是我第一次面試，最尷尬的是大三上學期的考試周。大概是...
我的第一次面試
昨天第一次參加面試，前天才筆試完的，挺快的。我都沒來得及準備。匆匆茫茫的趕到君悅酒店。是家四星的酒店，據說酒店的好壞，在一定程度上能夠說明乙個招聘公司的現狀。聽說，一般去應聘的人，都是先要去洗手間的。我也不例外了，一進門，就問洗手間在哪。公司是要求11 15到705室的，時間還早，我就在大廳坐了會，...