22年暑期实习笔试和面试简略总结，持续更新

背景：由于研二下了，所以要开始找暑期实习，但是本人没有什么可以往简历上写的东西，所以到了三月末四月初才陆续投递简历，而且不自量力地投递了算法岗。心里想着如果运气好能成功是最好的，但是大概率应该会被刷，这种情况下就当为秋招做准备吧，萌生了记录这段时间的笔试的想法。

笔试情况：目前参加过的笔试有百度、华为、阿里、网易、京东，美团，携程，招商信用卡中心。基本都是算法岗

百度（3月末）：2h。记得不太清楚，总体感觉很难。选择题一共30道，大约10道机器学习和概率题，其余的基本都是C++和计算机基础。有两道简答题，其中一个是跟推荐有关的，偏机器学习在业务上的应用，基本是设计模型之类的。最后是两道编程题，难度适中，具体题目已经忘了。

华为（3.31）：2h。我的一个帖子中讲了题目。难度算简单，一共三道题，前两题简单程度，最后一题比较复杂，分值100，200，300。

阿里（4月初）：1h。难度偏难。一共两道，第一道不难，但是始终通过测例0%，就很纳闷，第二题一看就觉得很难所以就放弃了。这次的笔试算鸭蛋。

网易（4.10）：2h。我投的是运筹优化，所以发的卷子是运筹优化的卷子。考4道编程和2道运筹题。编程题目难度应该是简单，基本是leetcode上的原题稍作修改，但是本菜鸡四道全没ac，通过部分测例我已经满足了。两道运筹题，一道是写出整数规划模型以及其对偶形式，另一道是建立数学模型，并给出求解思路。

京东（4.10）：2h。30道选择题和2道编程题。选择题不像百度考得如此计算机基础，大部分都是机器学习上的知识，以及一些C++的运行问题。编程题没太看懂题目意思，弄了半天放弃了，直接提交了。

美团（4.11）：2h。4道编程题，3道多选题（主要是ML、DL）。编程题难度适中，但是仍然没ac，大概两个18，两个60+的水平。其中两个题目觉得思路没问题，但就是通过不了，很郁闷，完全理解题目意思真的很重要。

携程（4.15）：2h，两道，应该是笔试下来最简单的（后来查了一下，发现都是原题，郁闷！）。题目一：小朋友A B两人在玩数字游戏，小朋友A拥有一堆数字，小朋友B指定一个数字，试问小朋友A中有多少连续数字之和可以被小朋友B指定的数字整除。输入描述，第一行：小朋友B指定的数字, 2<=m<=10000 第二行：小朋友A拥有数字的数组长度, 1<=n<=30000 第三行：小朋友拥有的数字, -10000<=A[i]<=10000 输出描述 小朋友A中有多少连续数字之和可以被小朋友B指定的数字整除 样例输入 2； 6； 4 5 1 -1 -2 -3 样例输出 9。题目2：计算两个英文句子的相似度 有两个以空格隔开的英文句子A和B，以A为基准，计算B与A的相似度，定义如下： 单词概念相似度=1-（单词插入次数+单词删除次数+单词替换次数）/ A句单词个数 输入描述。如 A=hello this is trip dot com can i help you    B=hello that is trip dian com can i i help    如B句需要经过2次替换操作、1次插入操作、1次删除操作才能转换为A句，A句单词总数为10    则以A句为基准，B与A的相似度=1-(2+1+1)/10=0.60 输出描述 1、计算相似度以单词作为基准单元，单词之间可能会出现多个空格情况，计算时不考虑空格 2、相似度请四舍五入2位小数，如0.6应该为0.60 3、这里假设A和B里都只有英文单词，不会出现如中文等。样例输入 hello this is trip dot com can i help you<trip>hello that is trip dian com can i i help 样例输出 0.60。第一题试了很多种，还是最多83。第二题一开始没理解题意，然后发现输入还有个坑，最后ac。

招商信用卡中心（4.17）：是IT方向的卷子，有必做和选做。必做有十几道单选和两道编程，编程题目不难，单选主要考察计算机基本能力。编程题第2道ac了，第1道只有30%。

个人体会：1、编程题最重要的是理解题目意思，像阿里和京东的笔试中就没很好读懂，感觉明明就应该这么写，结果ac比例低得惊人，可能还是自己练得不够多。

2、其实笔试并没那么重要，因为我百度在考成那种样子的程度下仍然接到了面试通知（虽然可能是凑kpi），所以在后续的笔试中我已经很佛系了。

补个小插曲：招商银行信用卡中心发邮件说数据挖掘竞争太激烈了，做了个转岗志愿调查

补个面试：

腾讯（4.13）：一面挂了。1、主要问了python函数里传递的是数组或字符串，会不会改变他们的值。2、梯度的理解，为什么梯度方向是最快的下降方向。3、gbdt、xgboost、lightboost的区别联系。4、线性回归和逻辑回归的区别联系 5、adagrad和adam的区别联系。

• 美团
  
  • 运筹算法：一面 4.16
    
    • 面试官开始介绍了流程：面试官介绍（个人以及部门），自我介绍，算法题，项目，机器学习
      
    • 算法题：n个用户位置信息，找配送站。其实是找中位数，主要考察排序。介绍了快排思路，并且用快排找中位数，复杂度为O（n）。回答的时候错了很多，期间面试官一步步引导。
      
    • 项目：因人而异。我主要做的是专业理论上的东西，面试官也主要问这个（真的很感动，因为其他面试官基本都会忽略，不会去问）
      
    • 机器学习：介绍深度学习处理过拟合的方法，介绍dropout，介绍lightboost，l1\l2的区别，贝叶斯调参的原理（大概是这些，主要针对你介绍涉及的提问）
      
    • 整体体验下来是最好的，期间掉了三次线，面试官都没有责怪我的意思还在等我，而且对于我的理论东西也很耐心地去了解。并且一开始的介绍流程以及面试官的介绍都让我觉得被尊重，感谢！
      

• 网易
  
  • 运筹优化实习生 4.16 一面
    
    • 之前面过一次，后来又面，所以不太懂，可能是挂了又很快捞上去了吧
      
    • 主要考察能力方面，对编程能力要求不高，会编就行
      
    • 面试问题主要就是，问了下简历上的东西，介绍你认为最能体现你能力（比如学习能力，沟通，合作等）的项目，机器学习和编程的东西都没考察。运筹的东西因为我只是很久之前学过，但是忘得差不多了，所以当他得知我不太了解处理大规模线性规划的时候就直接跳过了