作业帮 20届毕业生 已经面完HR面 (收到意向书)
北京高校 硕士, 研究方向:NLP,
时间: 2019-09-04
本次面试主要是校内专场面试, 地点是校内的酒店,
没有网申,直接去的.
下面三个面试都是一天面完, 两面技术,一面HR.
分享面经, 攒攒人品,如有问题,不吝赐教(大佬们轻喷)
---------------------------------
第一面:
1. 排序二叉树的后序遍历已知, 是否可以唯一确定一颗排序二叉树 (可以的)
但是我打错了,因为我自动忽略了 排序 二字, 所以一直举反例举不出来,就很尴尬,
面试官告知, 我就和面试官解释了一下,面试官表示谅解. 然后让你写出 根据排序二叉树的后序遍历构建二叉树的代码
2. 如何判断两个链表是否相交
3. 给你一个二维矩阵, 求最大的子矩阵和
这个leetcode上没有, 基本思想就是 把它看成一维 的 矩阵 然后求和最大值,
时间复杂度是 O(M*M*N), 大家可以去找找
依图被面到, 没回答出来,就凉凉了.
4. 你对公司有啥想问的.
------------------------------------------------------------
第二面:
问了一下项目, 关于分词和NER的
1. leetcode Merge intervals
2. 判断两个字符串是否 循环相等,
example s1: abcd; s2: dabc,
s1 向右移动一位, 得到s2:返回true
s3: abcd, s4:adbc 这个不是循环相等,返回false
3. 神经元饱和(梯度为0) 有哪些可能的因素
a) 进入鞍点
b) loss 选的不好
c) 选用 sigmoid之类的activation而且梯度过大后者过小
4. cross entropy 的优点 (我没回答好)
5. hard attention & soft attenion
6. multi-head attention and attention 里面的 sqrt(d_k) 还有他们的优点
7. 从 N=100亿 个query(query可以重复) 中, 硬盘无限大,内存有1G, 给出
出现次数最多的top K个query, 给出你每个处理阶段的时间复杂度
(可能有更好的, 我当时不知道,我就按照我当时的想法说出来)
可以分成 B个文件, 编号1~B,
a) 遍历 所有文件 O(N), 通过hash O(1) 存在对应编号的文件内
这样能够保证同个query 放在同个文件下
b)遍历 1~B个文件,统计各个query的个数, 选出topK O(n)
c) 用第一个文件的K个query构建一个堆, 然后分别遍历剩下的
几个文件 O(BlogK)
8. 你对公司有啥想问的
------------------------------------------------------------
HR 面
1. 介绍一下自己还有感兴趣的方向
2. 是否了解公司的相关业务
3. 对公司有什么看法,
4. 未来有什么规划
5. 待遇咋说 (大致说了一下, 不会应付HR...)
然后让我等消息了......
------------------------------------------------------------------------------------------------------------------------
今日拿到意向书 (2019/09/11)
查看12道真题和解析