2022春招开启,感兴趣加入字节的朋友欢迎投递。校招内推码为9XS7R8J。春招内推 | 入职字节跳动是什么样的体验
楼主985本+美硕,EE专业,秋招投了8家大厂的简历,主要考虑北京,最后面了6家,拿了4家的算法岗offer。最后入职了字节抖音电商。在这里分享一下笔试面试遇到的题目和一些自己的感受,欢迎大家交流。
第一家笔试的公司,第一题是求两个二进制补码数的加法的模拟题,第二题是二分+bfs,思路不难但是代码偏多,楼主一开始用的python但是超时了,最后换成c++重写时间不够了就没调出来。第一题a了但第二题没a,笔试挂,很可惜。
在力扣上打了几场他们的周赛,hr觉得成绩还行就免了笔试。他们家面试给我的感觉比其他公司难了很多,深度和广度都很重视。
面试官一开始说是纯代码面考察编码能力,题目大概是在给定起点、终点、障碍物、钥匙的网格里求出拿到所有钥匙的最少步数,把原题 864. 获取所有钥匙的最短路径 变简单了一些。这是一道状态压缩的bfs题目,楼主很快给出思路20分钟写完了,有一个小bug,面试官比较满意觉得写得挺快的。然后简单问了问项目,一些python的问题,比如is和==的区别,装饰器等等,关于自动驾驶比较general的问题,最后反问。感觉楼主确实写的挺快的,后面的问题应该都是临时加的。
项目,挖的很细,拓展了很多。基础知识问到了操作系统(内存读取),数据库(事务),c++底层(堆栈),神经网络(gcn和cnn的区别,激活函数,网络层数,过拟合)。最后的算法题问了一个概率采样的问题,楼主后来复习论文的时候才想起来是强化学习这篇Prioritized DQN的核心。当时确实没想到,后来在面试官的提示下写出来了最优的方法,跟线段树非常像。
项目,问的也比较细。然后直接问了一道系统设计题,当场懵圈。后来跟面试官一边讨论一边写,面试官说有两个问题需要解决,最后只解决了一个,第二个没想出来。最后面试没通过。我也不知道为什么要问我系统设计,楼主真的很想去这家公司。
华为跟pony基本上是一个时间线上推进的,跟我的感觉就是差别好大,想必大家看了也会这么想。
三道题,基本是周赛后三题的样子。第一题是前缀和+哈希,第二题是搜索+回溯路径,第三题是区间dp,原题是lc的一道会员题 471. 编码最短长度的字符串,比较难,没有a掉很可惜。
项目,问的比较细。问了楼主硕士阶段的学习过的课程,然后问了一些知识点,比如cnn,注意力机制,各种梯度下降等。笔试题目回顾,重新问你笔试题的思路,不需要写代码。最后的算法题是 20. 有效的括号 。
项目,问的比较细。一面的时候主要挖的模型相关的,二面的面试官问了很多特征工程的问题,比如常用的特征筛选、构造、聚合手段,以及楼主当时为什么要那么做。后面的基础知识问到了,红黑树,二叉树的四种遍历,常用的排序方法,口述一个归并排序的思路。最后写了两道算法题 1. 两数之和 ,以及 40. 组合总和 II,楼主总共不到10分钟全部一次ac,面试官很满意。
主管面,考察软背景。面试官对过往的经历挖的特别细,每段经历都需要详细描述。问的问题也需要自己结合例子来回答,现场编肯定来不及,实事求是就好。
kpi面咱就别面了,体验极差。
30道选择题,啥都有(os+数据库+网络+语法+机器学习+cv+nlp+算法竞赛),一道有关推荐系统的系统设计题,两道编程题,第一个是最短路,中等难度,楼主用堆优化的spfa很快a了,第二个是枚举,差了两个用例。当时主要时间都去写系统设计去了。
项目,问的很泛,然后问了几个深度学习的问题。每个问题楼主刚开始回答两句面试官就说行了我知道你的意思了,然后20分钟到了题也不写直接说你可以退出面试房间了。无语。
楼主投的自动驾驶感知,简历过了直接进的面试。面试感觉有的很难有的很简单,代码方面leader反馈手速很快代码能力很强,可能leader比较看重这个吧,楼主也觉得自己运气比较好。最后在小鹏和字节之间纠结了好久,没去小鹏真的很遗憾,公司很不错。
自我介绍完直接开始coding,第一题是手写maxpooling,第二题是手写非极大值抑制算法,时间非常紧张。楼主nms写得还行,maxpooling一开始想直接写优化的解法(单调队列,参考 239. 滑动窗口最大值,楼主在里面有一篇关于二维maxpooling的题解,感兴趣可以参考一下),一紧张翻车了,面试官说没要求你写优化的版本,直接写朴素的就可以。最后时间不够了没写完,说了一下思路以及细节,面试官觉得没问题。
leader面。项目,问的不太细,然后问了一道c++算法题832. 翻转图像和一道高中数学概率题,要求用枚举法和公式法两种方法分别给出解法。楼主两道题不到10分钟搞定,面试官很满意,最后聊了聊部门的在做事情以及今后的发展,体验不错。
聊的挺长挺愉快,可能是楼主对自动驾驶比较感兴趣。
leader面。项目,问的比较细,然后让手写一个卷积函数(给定图像的维度,通道数,不是简单的那种),要求用c++,没怎么思考很顺利就写下来了,最后又聊了聊业务的内容。
网约车风控那边的组,楼主对风控不是太感兴趣。面试官问的内容大都能搜到面经。
三道有关机器学习的选择题(20分),有两个有点偏。4道编程题(20分*4),大概是前缀和,二分,搜索,最后一题有点难楼主没想出来最后写了个暴力过了80%。
问了问楼主的毕设(强化学习方向的),之前的项目,问的都很细。基础知识问了大多是机器学习,各种树模型,集成学习,bagging和boosting,bias和variance,都是老生常谈的那些。问了一道概率题,a,b是服从0到1的均匀分布,且a,b独立,求min(a,b)的期望。一道算法题 33. 搜索旋转排序数组,5分钟写完。面试官居然说楼主写的二分在数据量大的时候是O(n)的,给楼主直接整不会了,后来又给面试官说了一下二分的基础以及二段性的核心,也许面试官是想给楼主挖个坑吧。
项目,问的比较细。基础知识也是集中在机器学习,重点问了gbdt和随机森林。cnn的反向传播,要求口述整个过程,归一化,正则化等。一道算法题 69. Sqrt(x),1分钟直接a掉。两道概率题,第一题是一条线段变成三段组成一个三角形的概率,第二题是求半径为1的圆内一点到圆心距离的期望。后来加了一个follow-up,是在第二题的基础上变成了求两个点最小值的期望。楼主做的都很快,第三题思路对了但积分没算对。最后讨论了一下业务的具体内容,还比较有意思。
楼主跟hr都比较能聊,问了好多行业的问题。
抖音电商,楼主一直最想去的就是这里,最近入职感觉体验不错,mentor和leader都很好,组里其他同学也很好,事情比较多,能学到很多东西。目前还有很多hc,感兴趣的欢迎私信找我内推~
字节的话楼主感觉是pony以外考察的最全面的公司了,面试的时间也都非常长,体验特别好。
4道题,前缀和,扑克牌模拟,最短路,以及1838. 最高频元素的频数,最后过了3.5道
项目,问的很细。基础知识问的也比较多,主要是深度学习那边的,比如bn和ln,梯度消失梯度爆炸是什么,有哪些方法缓解,逻辑回归相关为什么可以做分类,极大似然估计的原理,还有一些时间序列方面的问题,凸优化的问题。算法题是 69. Sqrt(x),和一道背包问题,都比较基础。
项目,问的很细。然后是深度学习的问题,机器学习的问题,问了很多nlp的东西,手写了一个transformer,和一道概率采样题,没有原题或者类似的题目。
leader面。项目,问的特别细。问了一些信息论的问题,口述分类的损失函数,口述推导过程,为什么优化交叉熵,交叉熵的理解,相对熵的公式,然后是一些机器学习深度学习模型的问题(cnn,图计算都有),还有一些特征工程的问题,也都比较基础。算法题是改编 236. 二叉树的最近公共祖先,要求自己建树写输入输出测试;一道背包问题,后来加了一个follow-up,如果数据都是小数该怎么办,也都很快a掉了。
简单聊了聊
投晚了直接挂了
从四个方面总结一下吧,
最后感谢大家阅读到这里,祝大家都能够学业有成,工作顺利,offer多多,ac多多!对抖音电商感兴趣也欢迎私信咨询!