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