秋招记录-搜狗

总体感觉问简历项目居多,其他方面问的比较少,可能我不太符合这么一个需求吧,面试官说在搜索推荐领域,理解用户的需求是十分重要的,因此可能自然语言处理需要有一定的基础吧。

一面:
1、问简历
2、主要有几道算法题吧:
大数相乘
动态规划题
有重复数字的排序数组的二分搜索问题。

二面:
1、问简历项目
2、有负数存在的排序数组,按照数的绝对值进行排序
3、介绍了一下搜狗搜索这边主要负责的事情

三面:
1、问项目,主要问了你在这个项目中的主要职责是什么
2、从一个矩阵的左上角到右下角,只能向右或向下,一共有多少种走法?有比动态规划时间复杂度更低的算法么?如果有,时间复杂度是多少?
3、如果在上面问题的基础上允许向左走,但是一条路径中每一个位置只能经过一次,问一共有多少种走法,我答了回溯法,问回溯法的复杂度是多少?
4、有什么问题想问我?

推荐阅读更多精彩内容