记第二次面试——作业帮算法实习（已收到offer）

新的博客地址http://blog.wangcaimeng.top/2019/03/09/记第二次面试——作业帮算法实习（已收到offer）/

0.前言

周一面试头条失利之后回来做了些总结。这一周继续刷题并把做过的题总结了一遍，把《统计学习方法》上经典的算法再手推了一下，还看了GDBT和XGBoost这两个比较火的算法，都手动推导了。然后投了一些公司，周4收到作业帮，百度和创新奇智
我在学校主要是做AI+教育方向的，作业帮这个岗位也是做学生能力评估、学习资源推荐，和我我在学校实验室做的非常match。

1.面试

1.1 一面

• 首先是介绍自己的项目，我做的是基于强化学习的学习资源推荐，面试官非常感兴趣，给他详细讲了自己的做的和基于的别人的成果。
• 接下来是第一道算法题，要手写代码，乘积小于K的连续子数组https://leetcode-cn.com/problems/subarray-product-less-than-k/
  面试官说可以先写个暴力的看看你的代码再做优化。写完后直接出了第二道题
• 第二道，平面直接坐标系给一些了点对，找出其组成的最小矩形的面积，若没有矩形返回0。如果4个点4层循环遍历要O(n^ 4)，然后面试官提示我如果2组点对的中点相同且距离相等，那么他们可以构成一个长方形。然后写代码实现，两层循环遍历，用一个字典（python的hashmap）存信息，key是(mid，distance)，value存这个点对的索引(i,j)，遍历的时候如果key不存在就存进去，存在就说明这个点对和已经存在的点对构成一个矩形，更新最小面积即可。复杂度O(n^2)。类似于这题https://leetcode-cn.com/problems/minimum-area-rectangle/，但是矩形的边不一定是和x，y轴平行的。

1.2 二面

新的博客地址http://blog.wangcaimeng.top/2019/03/09/记第二次面试——作业帮算法实习（已收到offer）/

1.3 HR面

新的博客地址http://blog.wangcaimeng.top/2019/03/09/记第二次面试——作业帮算法实习（已收到offer）/