總體感覺問簡歷項目居多,其他方面問的比較少,可能我不太符合這么一個需求吧,面試官說在搜索推薦領(lǐng)域,理解用戶的需求是十分重要的,因此可能自然語言處理需要有一定的基礎(chǔ)吧。
一面:
1、問簡歷
2、主要有幾道算法題吧:
大數(shù)相乘
動態(tài)規(guī)劃題
有重復數(shù)字的排序數(shù)組的二分搜索問題。
二面:
1、問簡歷項目
2、有負數(shù)存在的排序數(shù)組,按照數(shù)的絕對值進行排序
3、介紹了一下搜狗搜索這邊主要負責的事情
三面:
1、問項目,主要問了你在這個項目中的主要職責是什么
2、從一個矩陣的左上角到右下角,只能向右或向下,一共有多少種走法?有比動態(tài)規(guī)劃時間復雜度更低的算法么?如果有,時間復雜度是多少?
3、如果在上面問題的基礎(chǔ)上允許向左走,但是一條路徑中每一個位置只能經(jīng)過一次,問一共有多少種走法,我答了回溯法,問回溯法的復雜度是多少?
4、有什么問題想問我?