作业帮提前批oc（timeline&面经

总算有一个泡出来了
NLP算法岗
0809：投递简历
0826：一面
0828：二面
0906：HR面
0919：OC+意向书

分享下面经，由于实习项目比较对口，基本都是在聊项目，八股比较少。

一面（1h）
- 自我介绍+聊项目
- 介绍下BM25
- 除了BM25，还知道什么传统文本排序算法？
- 排序算法有什么衡量指标？
- NDCG如何计算
- 场景题：如何从海量文档中找到包含敏感词的文档，敏感词的数量级也很大。
- 手撕：蛇形矩阵，从左下角开始，蛇形递增直到右上角
   输入：3
   输出：
    6 7 9
    2 5 8
    1 3 4

二面（1h20m）
- 全程深挖简历上各个项目，无八股
- 手撕：有N个节点，有些节点之间相互连通
1 — 2 —3  5 —6
         |
        4
实现三个函数
is_connect(x, y)：判断x和y两个节点是否连通
get_path(x, y)：找到x和y两个节点其中一条连通路径
less_point(x, y)：计算x和y两个节点之间的最短路径的节点数

HR面（25m）
- 期望的就业城市
- 有什么地方会成为加入作业帮的顾虑的点？
- 对前两次面试的面试官有什么印象？
- 从学校学习转变到企业实践，有什么地方遇到了困难？
- 在实习的过程中，有收到过导师或上级的负反馈吗？
- 有没有什么事情超出了你的规划？
- 用三个词形容自己
- 刚刚说的都是正面的词，有什么负面的词吗？

#晒一晒我的offer##面经##作业帮##算法工程师#