【诸神黄昏】国庆中秋双节聊2021算法秋招附大量面经

　　正值中秋和十一双节假期，祝大家假期吃好玩好休息好。今年秋招也已进行大半，对于技术岗同学来说感觉也就剩个十月的捡漏环节，当然也可以硬钢一波春招但感觉压力比秋招得大得多。秋招已经拿到offer的同学可能已经在假期躺平，还没有满意offer的同学趁着假期还可以蓄力一波，在十月份再从大佬手里捡宝。哈哈，那也在双节期间祝大家秋招毕业双双顺利。

　　今年算法岗秋招的压力总体下来感觉比往届压力要大一些，毕竟疫情原因，各个公司的小日子也都不好过，尤其做CV算法的同学，简直太难了，说多了那就是秋招前转岗吧。确实没有调侃，身边好几个做CV的同学在面了几轮算法岗位后果断选择后端开发，庆幸的是因为底子好最终也都拿到满意的offer。下面主要分享一下键人的秋招面经以及对互联网公司的看法，主要来自牛客，脉脉以及各大水群。紧急备注：键人指用键盘打字的人也就是本文作者。

　　先简单介绍一下键人背景，也给看面经的同学一个参考。希望对十月和明年春招的同学有些帮助，当然对于找实习面试的同学来说也是一样，毕竟面试嘛，都是一个套路。键人本科985硕士Top2，本科期间主要做开发没太接触过算法，当然此算法指的是算法工程师名称中的算法，而非数据结构书中的算法。研究生方向NLP，开始学习机器学习和深度学习相关算法。秋招前有过五段实习经历，分别是作业帮，滴滴AI Lab，百度研究研究，必示科技和蚂蚁金服人工智能部，其中有三段实习经历时长是六个月以上，两段实习经历是三个月以上。之所以提实习时间也就是因为面试官也会较为关注你的实习时长，最好不要每段实习时间都特别短。其他就是两个专利一个创新国奖，一篇EMNLP Accept-Findings(后来才中的，而且只是Findings)。

　　在贴出秋招面经之前，还BB一下实习面试和秋招面试经历让键人感觉非常重要的两点吧。一个就是简历一定要好好做，非常重要，相信能感受到此非常真的非常。第二个就是coding，现在各个公司的面试每一面基本都有coding，就算你个人能力再强论文再多coding不行那也拜拜，你可以试想一下面试总共一个小时，面试官基本会留出半小时让你coding，你不会于是你和面试官大眼瞪小眼半小时，得多尴尬。所以剑指offer不刷完你就去面试那就是对面试官不尊重哈哈，剑指offer刷完就去刷leetcode吧。当然在精不在多，多总结。下面就正经贴出各个互联网公司的面经以及给每个公司贴一个标签吧，当然键人仅仅代表个人观点的看法。

　　关键词：涨薪。涨薪不可能的，这辈子都不可能涨薪的，除非晋升。字节跳动今年反复复反鞭尸可真不是闹着玩的，牛客贴里一篇尸横片野。为啥这么深刻，因为键人也被反复鞭尸了。

　　4、算法题: 给定一个矩阵里面只包含0和1两种数字，给出每个单元距离最近的0的距离，上下左右都算作相邻，相邻的距离为1

　　6、算法题: 一个无序数组，数字代表挡板的高度，挡板没有厚度最多可以盛多少水，如[3, 1, 2] 输出:4

　　4、算法题：(1)S1, S2两个整数数组 已经从大到小排序。 输出最大的K个数, 时间复杂度: 通过k/2的思想, 直到把k为到1为止

　　(2) S1, S2,..., Sx整数数组 已经从大到小排序。 输出最大的K个数, 时间复杂度

　　这三轮面试是在7月时面的，三轮面试是连着面的，总共面了三个小时，面完我的感觉是还不错，以为大概率过了，但自我评价和面试官评价总是不一致，最终通知三面挂了，hr给的理由一二面面试评价很好，但三面面试官给的评价是:代码写的太慢了（当时还是很伤心的，连续面了我三个小时，从上午十点半面到下午一点半，中午饭都没吃，还指望我三面时脑子还有多灵光，哈哈，附图）

　　2、Word2vec的负采样和分层softmax介绍，负采样的负样本是如何采样的，分层softmax的细节以及树的节点是什么

　　5、Transformer中为什么要除以根号dk，为什么能加快收敛速度，为什么加了根号

　　8、CNN中给定输入数据维度[c,w,h]，卷积核[k,k]，则输出维度，如何padding=p，输出维度是什么

　　字节三面 8月25号 09:30-10:30(之所以这么晚是因为所在实习公司正转正答辩因此一直和字节hr推迟面试时间)

　　2、五面不是在牛客上面的，而是字节约的 电话面试，面试官很牛，应该是个老大( 因为期间透漏某厂的p9是他认识的朋友)

　　五面技术面后感觉那不用多说了，感觉不像是会收到普通offer的样子呀，哈哈，结果几天后收到感谢信，问了HR给的理由是： 和我们的岗位要求不是很符合，哦哦好吧。

　　关键词：网吧。脉脉上都说快手办公环境及其乱，像网吧。哈哈当然脉脉上就没有好公司。

　　快手今年最大的感觉就是疯狂养鱼，好吧上面的字节也好不到哪里去。好吧可能就键人被养鱼了，养了一个月挂了。不说了贴面经吧。

　　1、介绍项目，结合着项目问了相关算法 2、介绍一下自己在数据清洗这一块有什么心得方法 3、评估两个句子的相似度，有什么方法 4、Bert的Position Embedding是怎么处理的 5、Pytorch实现把一个Tensor中大于0的数字都置为0 6、实现编辑距离，O(n)空间复杂度

　　1、介绍项目，结合项目聊了相关算法 2、在实际图业务数据中CompGCN算法的相关问题 3、编程题: 求树中两个节点的最近公共父节点，时间复杂度 4、在实际的业务数据中，现在有一个文件不断保存业务过来的流式数据，如何从文件中等可能的取出想要的某个数据，回答了挺久但好像都不是他想要的回答 5、提问: 对我有什么建议？

　　关键词：厕所。好吧，得说pdd面试没有留下什么深刻印象，只有厕所。但拼多多钱多多呀。

　　关键词：专业。百度面试官给人整体的感觉，百度目前技术方面还可以的部门大搜，feed，凤巢，NLP部。百度今年20年的宣传片真心好看，李彦宏的个人魅力太强了，真的帅。

　　1、介绍实习时的项目 2、Bert的word piece对于中文词表的一个好处，词表变小也可防止OOV 3、Bert中用的LN，LN和BN有什么区别，为什么Bert用LN 3、在模型训练的时候有什么技巧和经验，比如loss不收敛等情况 4、算法题: 实现前缀树的插入，查找以及某一个前缀的所有词查找

　　关键词：sp多。京东今年人均sp,价格还是很高的，但3天offer考虑期限可还行。你只有三天的时间考虑是否和东哥做兄弟。

　　关键词：十一两周假。不得不说，猿辅导这十一两周假期可真的是太秀了，钱多不加班，希望不是吹出来的。

　　关键词：难。面试的难度确实不低，所以有时候不要认为公司小面试就会简单，这个还是随机的，面试难度和面试官的性格关系较大。

　　1、聊了简历中的项目 2、算法题: 某个学校有AB两个班，期末考试后学校打算对个班的成绩进行合并（成绩已经按班排好序了,正序），请写出快速合并的方法。 3、算法题: 某个学校有AB两个班，期末考试后学校打算按成绩重新分班（成绩已经按班排好序了），成绩好的到A班，成绩差的到B班，A班最多只能比B班多1个学生，但不能比B班人数少，你有什么最快的方法找到哪些人到A班，哪些人到B班，找到分割点即可

　　关键词：慢慢慢。在有内推人催的情况下，每一面之间都隔了大八个月，绝了。北斗挂转正常批，前两面北斗面试，三面转正常批。

　　关键词：暑期实习。如果确实是想来阿里最好走暑期实习转正，因为阿里大多数秋招名额都是给暑期实习的，秋招招的人要少很多。

　　腾讯（未拿到面试资格）：因为暑期实习通过选择没有去，导致系统一直以为我是已录用，错过了提前批和正式批，哭。

　　最后贴出一些常考的算法面试题，基本面试也就这些内容，希望对找工作的人有帮助。

　　美团算法面经(搜索算法) 一面 逻辑题：8 5 3升的桶 8升水， 分成两个4升比较简单的逻辑题，也有通用题目 L...

　　项目相关 为什么选取 XGBOOST？ xgboost 相对于 svm、LR 有更好的效果。 xgboost 相对...

　　都快五月中旬了，寒假结束回学校其实并没有完全做好春招实习的准备。现在写下经验作为回顾，希望再接再厉继续收获。 先介...

　　版本：ios 1.2.1 亮点： 1.app角标可以实时更新天气温度或选择空气质量，建议处女座就不要选了，不然老想...

作者：admin

抖音快手 站点 QQ交谈