面经 | 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面，不再赘述

 

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

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

（欢迎转发到朋友圈~）