当前位置:   article > 正文

面经 | NLP算法岗(作业帮)_作业帮 nlp 面经

作业帮 nlp 面经

这是我面的第一家公司,也是拿到的第一个offer

师兄和面试官都给我留下很深刻的印象

(悄悄: 得知公司业务很强,利润很大

面试体验

a. 作业帮的提前批面试时间相对较早,今年是在7/8月份

b. 面试内容更侧重编程和逻辑题,项目没有问的非常深入

c. 面试体验很好,面试官都很nice,流程很快,衔接很好

 

一面 

编程题:

  • 逆时针打印数组

    (剑指offer 和 leetcode54都有的常见题,常为顺时针打印数组

  • 给先序遍历重构二叉树

    (例如输入为124XXX3XX,X表示空,无叶子节点)

  • 有随机数0-2 0-3 0-4构建100的随机数

    (使用0-3和0-4构建20与0-4构建的5形成100的随机数)

智力题:

  • 49个人中至少几个人生日是同一月 

  • 两个人只握一次手,一共握了45次,问一共几个人(10人)

没有问项目

 

二面 

项目与基础:

  • HMM与CRF的区别

HMM是CRF的特殊情况

  • CRF的应用举例

    NER任务等

    基于字标注的分词 

    基于词或字标注的主题提取

    (人名、地名、机构名、品牌、商品等实体识别)

  • 是否自己实现过backward?

  • 其中如何能梯度回传

    (layer中参与计算的tensor必须是requires_grad)

编程题:

  • 数组合并(leetcode88)【简单】

  • 区间合并,也叫线段合并(leetcode56)【中等】

  • 以上内容+能否完全覆盖,题目为:

    单个线段[2,6]可称为完全覆盖[4,6],现有两组线段AB,每组中有一定数目的线段,判断A组能否完全覆盖B组

            例如:

                [[1, 3], [2, 6]] 

                [[1, 4], [4, 5]] 

                True

                [[1, 2], [4, 7]] 

                [[2, 5], [6, 7]]

                False

            该题目将会在本公众号【题解】栏目中详细讲解

  • 在一个二维空间里,又一个矩形,平行于xy轴,N个矩形,并集面积(离散化+扫描线+线段树)【困难,说出思路即可】

 

三面 

常规的HR面,不再赘述

 

本文来自程序媛驿站,未经授权不得转载.

如有需要请公众号后台联系

(欢迎转发到朋友圈~)

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/正经夜光杯/article/detail/823721
推荐阅读
相关标签
  

闽ICP备14008679号