面经 | 如何斩获字节跳动AI LAB offer?
原文连接：//www.nowcoder.com/discuss/408301
背景：字节跳动暑期实习，AI lab算法岗，base深圳，已offer 本科双非，长沙某985硕士。
本科参加了数学竞赛和数学建模竞赛，获省奖以上奖项14次。研究生阶段拿了一个大数据竞赛一等奖。
和一般的算法岗面试不一样，问的基本都是数学，没有深度学习那些。
事实证明，我是一个运气选手，如果问深度学习我是过不了的。
当然我面试这些题目也是很基础，随便一个非数学专业的大二学生都可以答的比我好，而且我调和级数那里还没证明出来。
一面的时候，三个题只写出了两个水题，以为挂了，结果上岸了。
10个小球，随机分到12个盒子里，求恰好10个盒子都为空的概率。要求用Python程序模拟十万次，暴力求出该概率。
看到这题我懵了，让我蒙特卡洛模拟？伪随机数也不好近似出概率啊，误差大的一批。头一次见不要手推数学公式，特意要求你暴力的数学题。话不多说，动手开始写，balabala,模拟完了，在牛客网一运行，我懵了，输出在十万分之一到十万分之3之间波动（十万次只有两三次恰好10个盒子为空），题目要求一共只能模拟十万次，我开始怀疑人生，检查代码，并且重新设置了随机种子，结果还是很小的概率。
一下急了，情急之下打印出来前几次模拟的结果，确实很难出现恰好10个盒子同时为空。然后就跟面试官说，这个概率太低了，同时模拟十万次又太少，所以模拟出来的结果很小。
然后面试官没说啥了，直接下一题。好像他也是随便选的题目，自己没做过，只是看到这个题目在题库里分类是数学，就选了这个。我也不知道这个题目的用意是啥，也不知道自己是不是想错了。
（PS: 面试之后我直接算概率，C(12,2)*(2^10-2)/(12^10)=1.091e-06,如果我算错了，欢迎各位指出。）
二分查找元素在有序数组中的位置，如果不存在，输出-1，如果存在，输出下标（存在多个，输出下标最小的）。
水的不能再水的题，但是一开始没处理好有重复数字的情况，只过了30%用例（面试过程你可以自己提交代码，并且可以看到一个错误用例，跟牛客网练习模式一样），比如4,4,5,6,7里面找4，我的代码返回了1，本该返回0。后面处理了一下，AC了，二分都不能一次通过，差点急出一把汗。
给定一个数组，找出数组的最长连续子序列。例：3,3,4,7,5,6,8，最长的连续子序列（这里的连续是说连续整数，整个子序列是连续整数，我一开始题都没看明白）应该是(3,4,5,6)，需要返回它们的下标(1,2,4,5)。如果存在多种答案，只需给出任意一组下标。
面试官看我不会，让我先写一个暴力的方法，我还是不会啊，然后一个小时过完了，凉凉。
第三题暴力其实很简单，事后再写，五分钟写完了O(n^2)的。
O(n^2)的：
![[I@YAEVO5HNGAG9]9EM0X2M.png](//static.leiphone.com/uploads/new/common/pic/202008/1597306305551695.png "1597306305551695.png")
O(n)复杂度的（Python的字典查询是O(1)）：
跟一面的时候一样，只问数学题目，不问机器学习相关基础（这个算法岗位是做强化学习的，但是也没问强化学习的基础知识）。这次面试没有自我介绍过程，直接问我题。
（1)y=sqrt(x^2) 的可导性。先化简为绝对值函数。定义域为R。可导要求左导数、右导数存在且相等，所以函数在x等于0处不可导，其余处可导。
（2）介绍方向导数和梯度，方向导数和梯度的关系？为什么梯度在机器学习中的优化方法中有效？梯度是向量，方向导数是数量。梯度是各个偏导数组成的一个向量，方向导数是各个偏导数与方向余弦相乘再求和。梯度这个方向的方向导数是最大的。
（3）调和级数的敛散性。我这里比较尴尬，一个方法都没说出来。我只说了证明级数发散，只需要证明级数的余项的极限不为0。然后我提了一下欧拉常数，但是我不记得欧拉常数与调和级数的关系了。面试官后来还很nice的跟我简单说了两个证明调和级数发散的方法。
（4）人群中男人色盲的概率为5%，女人为0.25%。从男女人数相等的人群中随机选一人，恰好是色盲。求此人是男人的概率。全概率公式一般不会考。面试或者笔试这种一定是考贝叶斯公式。这种题把事件用变量定义好就简单了，分清哪个是条件概率。设“一个人是男人”是事件A,事件A非为“一个人是女人”。“一个人患色盲”为事件B。需要求的是逆概率P(A|B)。面试官后面问我贝叶斯公式在机器学习里有哪些应用，我只说出了垃圾邮件识别。
（5）在网游中，野怪被杀死时，有p=0.2的概率掉落一把宝剑。野怪的死亡是独立事件。玩家持续杀死了10个野怪，求掉落4把宝剑的概率。独立重复试验，二项分布。C(10,4)(p^4)((1-p)^6)。
（6）一辆巴士载了25人，路经10个车站。每个乘客以相同的概率在各个车站下车。如果某个车站有乘客要下车，则大巴在该站停车。每个乘客下车的行为是独立的。记大巴停车次数为X，求X的数学期望（要求通过编程求数学期望）。
根据数学期望的定义进行计算，跟一面一样，继续蒙特卡洛模拟。面试官问我，如果乘客变为50人，估计一下数学期望会变为多少，应该是接近10。
![8NR]MI_`M2VJ441`8KVNE{B.png](//static.leiphone.com/uploads/new/common/pic/202008/1597306572444329.png "1597306572444329.png")
HR面之前，我搜了很多关于字节跳动的东西，准备了一页纸，比如看别人分享的字节跳动实习感受，了解字节跳动的企业文化，把字节跳动的字节范的内涵背了又背，追求极致，务实敢为，开放谦逊，坦诚清晰，始终创业，多元兼容。然而这些并没有用上。
2.对前两轮自己面试表现的评价？我说了一下，感觉这个部门很重视数学基础，同时也看重编程能力（我看面经，别人的HR面基本都是HR开头告知应聘者前面的面试评价。只是让我自己评价自己，HR后面也没说我前面的面试评价）
3.为什么要选择实习？我不读博，肯定实习呀。简单说了下自己的职业规划，想搞技术，同时字节跳动的技术氛围好，字节跳动不讲title。（说到这里，HR有点意外，问我我怎么知道不讲title的）
4月13日接到offer call，已发正式邮件。
AI研习社开放秋招征文了，分享面经有机会获得Kiddle等大礼哦！
//www.yanxishe.com/blogDetail/20533
作品：《萌新指南：坚持学习三步走，迈向职业巅峰？》
//www.yanxishe.com/blogDetail/20573（点击阅读原文查看）
![[I@YAEVO5HNGAG9]9EM0X2M.png](http://static.leiphone.com/uploads/new/common/pic/202008/1597306305551695.png "1597306305551695.png")
![8NR]MI_`M2VJ441`8KVNE{B.png](http://static.leiphone.com/uploads/new/common/pic/202008/1597306572444329.png "1597306572444329.png")
