【春招面经】研二下 - 成都实习 - 面经汇总
汇总贴：
总体情况
本来打算留百度等转正的，所以三月份一份简历都没投，光顾着给别人内推了。四月初，女票拿到了成都不错的offer，于是一合计，决定还是找个实习去成都转正吧。
于是就在官网投递了几家大公司，在boss直聘等软件上投递了几个小公司。
成都总共没几家公司，跟NLP相关的就更少了，包括机器学习在内的岗位，一天之内就全部都投完了。后面又补充投了腾讯和字节的开发岗。
很多小公司虽然发布了职位，但是实际并不招人，纯粹为了骗简历，所以就会有很多投递了石沉大海的情况，或者直接简历被挂掉。
成都的岗位较少，工作不太好找，完全对口NLP的很难找，所以也投了一些传统机器学习以及开发方面的岗位，目前总共笔试6场，面试19场，oc了7个公司，最终offer了4个。
总体来说，春招情况还不错，除了蚂蚁金服C++一面挂得很惨之外，其他笔试、面试基本都过了。
面试后期强度比较大，甚至一天有三四场面试，面试有些忘了录音，问了些啥也忘记了，因此面经写的也比较简略了。
| 公司 | 渠道 | 进展 | offer岗位 | 笔试 | 面试 | offer |
|---|---|---|---|---|---|---|
| 蚂蚁金服支付宝 | 官网 | 已发offer 😃，已接 | NLP | 4.9 笔试 | 4.13 一面C++挂，4.19 一面NLP，4.21 二面，4.25 三面，4.29 HR面 | 4.30 意向书 |
| 美团到家 | 官网 | 已发offer 😃，已拒 | 广告算法 | 4.11 笔试 | 4.23 一面，4.26 二面，4.26 三面 | 4.29 offer |
| 京东零售 | 官网 | 已发offer 😃，已拒 | 风控算法 | 4.10 笔试 | 4.15 一面，4.20 HR面 | 4.27 offer |
| 知乎 | BOSS直聘 | 已发offer 😃，已拒 | NLP | 4.23 一面，4.26 二面 | 4.27 offer | |
| 华为海思 | 官网 | 已通过，被养鱼，长时间未等到offer，后放弃 | NLP | 4.7 笔试 | 4.12 一面，4.14 二面 | |
| 腾讯企业微信 | 官网 | HR面后挂了，应该是没有hc了 | C++后端 | 4.18 笔试 | 4.23 一面，4.26 二面，4.28 HR面 | |
| 知道创宇 | BOSS直聘 | 口头offer，因没打算去，后不了了之 | NLP | 4.9 一面 | ||
| 字节跳动抖音 | 官网 | 已笔试，面试一直未安排，应该是没有hc，后放弃 | Go后端 | 4.25 笔试 | ||
| 清华能源研究院 | 拉勾网、BOSS直聘、智联 | 工作内容不符（干杂活），已拒 | 科研岗 | 4.6 一面 | ||
笔试汇总
华为机试（4月7日）
共3道编程题，2小时。第一题100分，过了80%，第二题200分，A了，第三题300分，过了67%。（总分480左右）
第一题，小孩分组，每个小孩都有想要一起组队的人，求老师最少可以将孩子们分为多少个组。
第二题，任务处理，任务有依赖关系，所依赖的任务如果未被处理，则该任务暂不处理，放至队尾重新排。最后输出每个任务的时间，包含执行时间和等待时间。
第三题，输入三个数row，col，t和一个方阵，方阵中每个元素代表该项目需要花费的时间，t则是一个给定的游玩时间，要求从左上角入口开始游玩到右下角出口，只能往右或者往下游玩，保证最终游玩时间不超过t且最接近t，并输出。
阿里笔试（4月9日）
共2道编程题，1小时。第一题A了，第二题过了16%。（总分58左右）
第一题，排队打饭，每个人有到达时间点，以及愿意等待的时间。最后输出每个人打到饭的时间点（没打到就输出0）。
第二题，给一个数字序列，以及若干个局部反转操作，最后输出最终序列。
京东笔试（4月10日）
30道选择题，60分，内容比较杂，机器学习、深度学习、SQL、编程啥的都有，单选多选都有，预计肯定能对的大概18道，其他未知，蒙的比例比较大。
2道编程题，40分，第一题A了，第二题过了45%。
第一题，前缀集合求和。如{1,2,3,2}的前缀序列为{1}, {1, 2}, {1, 2, 3}, {1, 2, 3, 2}，则和为1x1 + 2x2 + 3x3 + 4x3，（最后这个为3是因为数字要去重）。
第二题，低配版合成大西瓜。共两个桶，将一个序列往里灌，连续数字一样，算1分，问最后最多可以得到多少分。
美团笔试（4月11日）
4道编程题，3道多选题。多选题比较简单，大概能对2-3题。编程题4题，第一题A了，第二题54%，第三题27%，第四题45%。
第一题，有n个房子，排成直线。给出的序列是房子的价格，价格为0的是小美可能在的屋子，小团要在不超过价格k的情况下买个房子，然后与小美的房子的距离的期望最小。
第二题，两队射箭比赛，每个人和靶的距离不同，超过d的计2分，低于d的计1分，通过操纵d，B队比A队最多可以多几分。
第三题，一串二进制数字，可以任意消除连续的3个数多次，求0的总数和1的总数差值最大多少。
第四题，一个字符串，如果某个字符的数量超过字符串长度的一半，则为关键串，求某串的子串有多少个是关键串。
腾讯笔试（4月18日）
5道编程题。第一题A了，第二题30%，第三题60%，第四题90%，第五题没写。
第一题，循环链表，求字典序最小的表示法。
第二题，每天固定推K条广告，每条推给一个用户，用户设定了每隔多长时间接受广告，问广告推送给用户的顺序。
第三题，玩游戏，每个游戏需要在Ti时间之前完成，如果完不成，则会有惩罚，问最终惩罚最小的玩游戏序列。
第四题，字符串比较，如果长度为奇数，则直接比较，如果为偶数，拆成两半比较，拆分可以递归。
第五题，打地鼠，给定必须要到达的最终位置，每次走一步，如果有地鼠则打地鼠，问最多可以打多少个。
字节笔试（4月25日）
4道编程题。前三道A了，第四道超时，0分。
第一题，松鼠搬松果，让所有的坑中松果数量一样的最少移动次数。
第二题，配置文件是树形依赖的，每次改配置文件，则断开与父亲节点的依赖，问每次修改后依赖根节点的还有多少个配置文件。
第三题，每个甲方都要求立刻完成项目，如果推迟要请喝奶茶。目前有N个项目要做，以及每个推迟的代价P。问代价最小的完成项目次序。
第四题，最美子序列，子序列中的第i个元素等于i-1和i-2元素的乘积再mod2021，问有多少种最美序列，以及最美序列的长度。
面试汇总
清华四川能源研究院 - 科研算法岗（4月6日）
电话面试，大约20分钟。
对方希望能够独立做一些文档数据处理，知识图谱构建工作，此外还要给甲方做一些前后端的Demo，工作内容不符，已婉拒。
ps: 知乎了解到，这个公司和清华没啥实质性的联系，只是挂个名头。
知道创宇 - NLP岗（4月9日）
电话面试，大约20分钟。
自我介绍，介绍百度实习项目，问了一下之前比赛的情况，此外问了下xgboost，其他都是非技术的问题。
1- xgboost原理，与GDBT的区别。
对方是做传统机器学习的（估计就是搞xgboost之类的），在腾讯大厦里办公，平时不加班，团队规模很小。口头offer了。
华为海思技术面 - AI实习生（4月12日）
视频面试，50分钟。
形式非常正式，面试流程正规地让人有点不太习惯，之前从来没有这么面试过，感觉非常奇特。不过面试官非常nice。
面试开始，面试官展示了自己的工卡，我展示了自己的身份证。然后面试官还特意说明了自己电脑的摄像头是在下面的，会导致有种低着头看的感觉，希望不要介意。
然后说给我15分钟，让我介绍下自己，并着重介绍一个项目。并宣读了介绍项目的注意事项，基本就是教了下如何介绍项目。
然后我就介绍项目，balabala，然后面试官问了几个很浅的问题。面试官应该是随机分配的，可能不是搞这块的，因此没怎么问技术问题，基本上就是在确认我的简历内容。
基本上水水的面了30分钟，之后做了一道题，不过面试还剩只有十来分钟的时间，面试官说写下核心的数据结构的就行，不用运行。
题目是一个模拟九宫格手机输入法，很简单的那种版本。我就一边写，他就一边在翻看我之前的机考记录。
说我的机考题目完成度很好，编程风格也不错，然后问我在百度实习是不是对代码风格有要求，我说我们提交代码要做Good Coder认证的。
然后说我程序都写得相当漂亮，作为一个学生来讲，是很好的。之后他对我写的输入法的代码截图提交了平台留存。
最后反问环节，我问了两个问题，主要是业务方面的，毕竟他们是硬件部门，不太了解招AI实习生干啥。他们说，他们这边还要做相应的解决方案，配套的软件啥的。
面试完，5分钟就收到了面试通过的短信，效率相当高。
蚂蚁金服-知识图谱一面-C++岗（4月13日）
电话面试，一个半小时。
因为部门比较对口，所以同意让内推人，从算法转到了C++岗，结果一面就挂了。捂脸。。。
华为海思主管面 - AI实习生（4月14日）
视频面试，四十分钟。
京东风控一二面 - 算法工程岗（4月15日）
电话面试，四十分钟。
蚂蚁金服-支付宝商家与开放技术部一面 - NLP岗（4月19日）
电话面试，半小时。
自我介绍。
1- trie树的原理，应用场景，以及双数组trie树。
时间复杂度与查询词长度有关，和字典大小无关。
2- 如何从后缀匹配。
反向构建trie树。
3- tcp连接、断开的流程。
三次握手，四次挥手。客户端发送释放请求，服务器端释放，服务器端发送释放请求，客户端释放。
4- GDBT，xgboost原理。
bagging，boosting啥的讲了一通。
5- python问题，为什么没有自增/自减，id函数。
静态存储，Java中也有，Integer（-127~128）。
6- 从数组中找到只出现一次的一个数（其他的都出现偶数次），如何找出来，给出方法及时空复杂度。
暴力解法，字典计数，二进制等。
反问：
1- 这是开发岗or算法岗？（问懵了）
是算法岗。不过我说实话，身边有很多的校招生，目前为止，除了你之外，我还没有见过一个做笔试题能做上的，至少你不是零分，其他的都是零分。
所以说，我个人的判断是，算法那块，包括你刚讲的trie树，也没有什么特别好问的，所以结合你之前做的基础的一些东西问问。
因为即使算法，也要工程能力，你也用过hadoop什么的。如果你笔试一道题没做出来，那我肯定要问问模型啥的，解决什么问题。
你简历上写本科也是非计算机的嘛，所以我会更看工程上的能力是否有明显的欠缺。我会根据收到的简历去调整。
因为我觉得有些学生会有些误区，我看到很多非计算机专业的，也用过CNN，也会用MATLAB做一些事情，说实话，模型现在有很多开源的东西。
但是用模型解决什么问题，关键还是在于人对于理论基础的掌握。如果面算法的同学，同时有工程经验，那肯定是更好的，可以很快地摸底，如果有数据处理的经验，那更好。
2- 面试共有几轮？
好好准备，很快会有下一轮面试官联系你的。
京东HR面 - 算法工程（4月20日）
电话面试，15分钟左右。
蚂蚁金服-支付宝商家与开放技术部二面 - NLP岗（4月21日）
视频面试，40分钟左右。
知乎一面 - NLP岗（4月23日）
电话面试，40分钟左右。
美团到家一面 - NLP岗（4月23日）
视频面试，30分钟左右。
腾讯企业微信一面 - C++岗（4月23日）
视频面试，一个半小时多。
蚂蚁金服-支付宝商家与开放技术部三面 - NLP岗（4月25日）
电话面试，40分钟左右。
知乎二面 - NLP岗（4月26日）
电话面试，30分钟左右。
美团到家 - 二面 - NLP岗（4月26日）
视频面试，一个多小时。
腾讯企业微信 - 二面 - C++岗位（4月26日）
在线做题 + 电话面试，仅两小时。
美团到家 - 三面 - NLP岗（4月26日）
视频面试，一个小时左右。
1- 从100个黑球和100个白球里取球。如果颜色不同，放进去一个黑球，如果颜色相同，放进去一个白球。问最后只剩下一个黑球的概率。
2-
腾讯企业微信 - HR面 - C++岗位（4月28日）
30分钟。主要是和个人履历相关的一些问题。
蚂蚁金服-支付宝商家与开放平台部 - HR面 - NLP岗（4月29日）
10分钟。简单问了一下就通过了。
