NLP算法 社招面经
背景：2020届研究生应届生，工作一年半左右 快手-NLP内容理解
小红书商业化部门 NLP-内容理解 4面
第一面：n时间复杂度找出数组第K大的值
说出思路了 用快排思想，不过没写出来，不过面试官还行 没写出来也让我过了
然后问的比较古老的一些Nlp细节
比如问你为啥分类任务用交叉熵，不用MSE?
直接反向传播原理公式，如果用MSE 你最后可能会出现梯度消失的现象
还问了LN BN的细节
准备的比较到位，所以都答出来了
第二面：问的我好像是概率题，没写代码
你一个硬币，均值多少次，可以丢出正反面
我一开始说4次。。有点想当然，后面仔细想了一下 应该是3次
就是第一次丢是一次，假设你第一次丢的是正面，那么还要丢两次才能丢出来反面
继续问我 一个骰子 均值多少次 能把6个点都丢出来 思路一样
然后就是问项目
第三面：应该是答的最好的了，项目答的应该让面试官很满意，然后代码题的话
第一个 就是 一个矩阵，从左往右 升，从上往下升，n时间复杂度，找出target
我觉得太简单了，让面试官再出了一个
又给了一道：动态规划，最长递增子序列
第四面：没写题目了，就聊了项目
知乎：AI中台 三面
第一面：也聊项目 然后模型细节，attention的作用，为啥要用FFN，还有LN
中间说到一个点，我说为啥要在LN重新训练两个参数，我说是不然影响性能，但是其实应该是影响泛化能力
代码题目：找出字符串的最长回文子串
第二面：要我写attention的伪代码。。。 我写了一下 不过其实还要加上Mask 忘记加了
还问了我 会用rebase操作吗，我说不会。
问了交叉熵的细节，到底对预测对的产生loss 还是预测错的产生作用。我没太get到
我说预测对的
代码题目不太记得了
第三面：项目负责人，项目聊的很开心
代码题没写出来，不过也让我过了
代码题目：给我一个字符串 让我判断是不是一个数学算式
里面有数字 加减乘除还有括号
阿里 高德 三面
1面：面试官挺直接的，问了项目，然后问我只做了分类是吗，我说的是的，他说你直说就是了。。。 尴尬
概率题 给我一个函数 可以等概率生成0-5随机数字 f5() 要我依靠这个 生成一个f7()
给我一个生成器 随机生成01 要我等概率生成一个生成器 做一个二分判别
2面：问项目 项目细节忘了。。最后就要我写了一道快排
3面：P9大佬，问到我一个问题，如果你需要100W数据 你怎么去跟你上司申请你要100W数据的标注资源。或者说 你现在手里有10W标注数据，你觉得你还需要再继续增加标注数据吗
我觉得这个问题是我没想到的，因为我这边业务线训练数据都是比较充足
代码题 给你一个数组，给我n时间复杂度 生成一个数组 这个数组的每个位置的字 都等于原先数组其他位置的乘积。 思路：空间换时间
阿里其实要算4面，因为阿里的四面hr 会聊很久，要重视，因为阿里hr有一票否决权 聊了项目，聊了细节，聊了差不多1个小时 可能对我比较满意，所以最后给了我特批。
腾讯 微信看一看业务线
三面挂了
腾讯要我直接去现场面，我是不能理解的，这也是第一家要我现场面的公司
晚上去的 然后连续面了一面和二面 晚上10点多才面试结束
一面：问挺多，不过非常喜欢问我 数据不足的时候 怎么办。我唯一给到的方案就是 pretrain+finetune 。其实还可以说一些其他的 比如数据增强，主动学习啥的
代码题目 也是给我一个字符串，让我输出这个字符串的数学表达式的结果 跟知乎三面的代码题有点像 不过简单一点
二面：也问了挺多，但是感觉他们不太care最新的研究进展，我说r-drop 对比学习，mocoV2 他好像都不太熟悉。
代码题目：股票买卖最大收益
三面：三道代码题目，第二道没做出来，要我中序遍历二叉树，但是不能用回溯。我当场有点懵，我直接说不会。可能态度不太好。当时面的挺累了，也不太想面腾讯。然后说不会c++。后面没联系了
字节跳动 语音中台&抖音电商
字节：先面的语音组 然后最后面完说不offer了，业务方向不匹配（我一个工作一年多的 你跟我说业务不匹配，业务不匹配，你让我面你们干嘛）
语音组 三面
一面：面试官挺好，聊的很开心，说的一些模型技术 和方案 都能get到
代码：在一个二叉树里面 找到target 然后临近的K个节点都打印出来
BFS+DFS
二面：美国那边远程面试，一直问我生成式任务。。我也没怎么做过生成式任务，主要他们那边业务线就是做一些生成式，可能这边答的不太好，所以最后没给我offer吧
代码题 n 时间复杂度找出数组第k大的数字
三面：聊项目
最后不offer 立马被抖音电商接着面
抖音电商 三面
1面：聊项目，细节都聊了，还聊了一些最新的一些进展，比如k-bert simcse，mocoV2,prompt，预训练，albert，蒸馏，big bird 数据增强
代码题目1：给你一个字符串，把“ac”全都清理掉，字符串不能有连续的"ac"
用栈的思想，n时间复杂度
代码题目2：给你一个矩阵，给我逆时针从外向内打印
2面：聊项目。给我出了一道hard。。
给你一个数组 数组每个位置 是二维空间的点（x,y）
给我找出最大共线的点的数量
思路：暴力
3面：聊了我快两个小时 问的十分细节
先聊跳槽意向，20分钟左右
代码题目1：一个排序的数组，在某个位置切分 调换顺序 给我找出target
思路：还是用二分查找
代码题目2:求100亿个数的中位数_蓬莱道人的博客-CSDN博客
项目细节：问我预训练 roberta的batch_size，我说128
我也没太懂问这个意思
然后问的就是一些预训练的task
问到数据增强，最新的模型细节
百度 大搜部门
就面了一面，虽然过了，但是百度hc因为年底年终奖的原因，招聘缓慢
一面：代码题目 出了两道题目 最后一道是编辑距离