秋招记录-搜狗

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

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

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

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