字节跳动 算法全四面 详细面经 已拿意向书
历经一个月，四次面试，终于拿到了字节跳动的算法岗录取意向书，在这里记录一下面试经历。
个人情况
上海交通大学研究生，本科毕业于中国科学技术大学，目前专业是电子与通信工程，主要研究方向是文本匹配（NLP）。面试中的自我介绍第一句hhh。
一面
7.8日被字节跳动HR的电话捞起来了，直接进入了秋招模式，在接下来的一个月里，基本没有投递提前批，就专注参加了字节跳动的几次面试。
1. 一面前半段主要都是在讲项目，面试官追问了一些项目细节的东西，以及做项目的心路历程。
2. 然后就问了一道算法题，就是著名的 小兔的棋盘，我后来查了一下，是什么卡特兰数。然而面试的时候我没听说过这一道题，不过还是磕磕绊绊地用DFS解出来了，面试官说可以了，也没让我继续用DP来解。哎，算法还是有点菜的。
3. 总结：一面大约持续40min，感觉一面主要还是在问项目，算法就问了一道题，发挥一般。面完之后一度以为挂了，不过还好在第二天就接到了二面的电话，HR说一面面试官评价很好？？？
二面
7.16进行了二面，二面感觉比一面严格了很多。
1. 二面一开始我讲了论文的一些东西，然后面试官追问了非常多，有一些可能答得不太好，感觉对自己项目也好，论文也好，一定要对这个问题有自己深入的理解，不然容易被问住。
2. 二面也是问了一道算法题，是寻找迷宫中的最短路径，迷宫中1表示有墙，路不通，0表示可以走。我脑子不知道怎么抽了，直接想用DFS来解，给面试官讲了一下思路。面试官提醒我，DFS和BFS你是怎么考虑用哪个的。然后我就明白了，应该用BFS，讲了一下BFS和DFS适用的场景。然后用BFS比较顺利的写出了程序。
3. 总结：二面大约持续40min，感觉主要缺点还是在于对项目和论文的应用场景以及模型优缺点总结的不是很到位。二面后大概过了三天，等来了三面的电话。这时候还是挺紧张的，毕竟走到了最后一面，挂了就太划不来了。
三面
7.23进行了三面，三面问的非常多，持续了90min。不过感觉三面面试官很善于引导，所以总体还回答的不错。
1. 一开始就问了一道算法题，LeetCode 76. Minimum Window Substring. Hard。当然，O(mn)复杂度的算法非常好想，我也是第一时间讲了这个思路。面试官提醒我能不能再优化，我优化到了O(nlog(m))，就不知道怎么再优化了，面试官说可以了。最后查了一下，这道题我做过，不过做的时候也是直接用的O(mn)的算法，O(n)对我来说，还是不太好想的。
2. 概率题：考虑五局三胜和三局两胜的情况，哪种更公平之类的。这道题本身比较简单，直接算概率就可以。不过我扯得挺多的，自己分析了 2k-1 局 k 胜的情况，以及无数局是什么情况，结合了一下中心极限定理之类的。不过最后整个框架讲的不是太好，没有完整的圆回来。总体感觉这道题答得还可以。
3. 结合具体场景的题目：A文件有m个专有名词，B文件有n个query，统计每个专有名词出现的次数。回答这个问题，主要其实就是考虑复杂度和分布式的知识，以及如何在query中查找专有名词（本身比较简单，考虑复杂度就不简单了）。不过我对分布式了解的不多，就只是自己手动分布式了以下。
4. 结合实际问题问：如何判断用户查询Query的意图是否是视频，以及如何搭建整套模型。Emmmm，这里主要涉及到机器学习模型的构建，重点在于如何构造训练数据，利用点击率还是提醒了一下才想到的。对具体场景还是不太熟悉。还有考虑如何排序召回之类的事情，主要就是准确性和时效性的权衡。
5. CNN，RNN，Tansformer分别如何编码文本，答得中规中矩吧。
6. python的动态数组是如何实现的，说实话我不太清楚。就扯了一下字典是怎么实现的，然后借鉴字典的实现方式，自己臆想了一下动态数组是怎么实现的，好像还大体是对的。编程语言基础这一块比较弱了。
7. 这一面问的挺多的，有些问题我都忘了。
8. 总结：总体这一面重点感觉在于如何在具体场景中选用合适的机器学习模型，如何构造训练数据。跟具体场景结合的能力还是挺重要的。最后问了一下面试官我的表现如何，面试官说非常满意。感觉稳了，然而没想到。。。看第四面。
四面
本来三面结束后，在焦急的等待结果，没想到突然北京的HR通知四面，跟我说大家一般都是三面或者四面。
1. 讲了项目，主要深入问了项目中如何构造例的情况，以及几种不同的构造方式构造出来的要区别对待吗？这个自己之前确实没有认真想过，不过对项目比较熟悉，基本还是顺畅的聊下去了。
2. 讲了一下论文，也是深入问了一个细节，这里就不展开了。
3. 实际问题：在用户搜索场景中，如何在用户搜索的时候根据用户输入的字推荐要搜索的query，以及如何把错别字也正确推荐。主要是考虑输入与候选集合的匹配，用户画像的构建，考虑用户的历史搜索信息。结合具体业务的问题感觉主要考察思维发散，回答的感觉还可以，结合了StarSpace等Embedding的方式。
4. 算法题：一个正整数数组，寻找连续区间使得和等于target，简单的用两个指针做出来了，不过让我证明一下解法的正确性，纠结了一会儿也算是证明出来了。然后如果里面有负数怎么做，很顺利的讲出来了。
5. 总结：四面大致持续了40min，感觉三面和四面主要还是和具体业务场景结合的比较深入。
总结
四面后，又是焦虑的等待，还好过了四天，等到了录取意向书，在上海的搜索团队，就是不知道是不是SP。
这几场面试下来，感觉算法真的是基础吧，算法答不上来就比较危险了。其次要对自己的项目和论文有深入的了解，对机器学习模型要有自己的理解，可以跟具体业务场景结合。
接下来就要开始海投了。。。我的秋招正式开始了。。。
希望大家都可以收获自己心仪的OFFER。
如果本文对你有帮助，别忘记给我个3连 ，点赞，转发，评论，
咱们下期见！答案获取方式：已赞 已评 已关~
学习更多知识与技巧，关注与私信博主（03）
字节跳动 算法全四面 详细面经 已拿意向书相关推荐
- 字节跳动 算法全四面 详细面经
点击上方"AI遇见机器学习",选择"星标"公众号 重磅干货,第一时间送达 作者 | JustinNie 编辑 | NewBeeNLP 整理|深度学习自然语言处理 ...
- 字节跳动面试全经历，大佬的世界原来是这个样子！
前言 先介绍一下,本科和研究生都不是计算机专业,现在是学通信,然后做图像处理,可能面试官看我不是科班出身没有问太多计算机相关的问题,因为第一次找工作,字节的游戏专场又是最早开始的,就投递了,投递的是游 ...
- 互联网公司面试——字节跳动算法
作者:字节跳动内推熊 链接:https://zhuanlan.zhihu.com/p/263474711 来源:知乎 著作权归作者所有.商业转载请联系作者获得授权,非商业转载请注明出处. 项目相关: ...
- 内推 | 字节跳动算法提前批
点上方计算机视觉联盟获取更多干货 仅作学术分享,不代表本公众号立场,侵权联系删除 转载于:字节跳动 AI博士笔记系列推荐 周志华<机器学习>手推笔记正式开源!可打印版本附pdf下载链接 - ...
- 字节跳动算法无敌的惊天秘密！字节内部不传之秘：1000页算法刷题笔记（附源码可直接运行）
小编的一位同事在校期间连续三年参加ACM-ICPC竞赛.从参赛开始,原计划每天刷一道算法题,实际上每天有时候不止一题,一年最终完成了 600+: 凭借三年刷题经验,他在校招中很快拿到了各大公司的off ...
- 字节跳动offer流程多长时间_字节跳动-运营实习生-面经实录（已Offer??）
一.岗位 [职位] 运营实习生(社群.用研) [类型] 日常实习 [地点] 上海 [JD] -职位描述- 参与公司教育类APP的核心用户运营工作: 通过社群及内容的形式服务好核心用户群体,提高用户口碑 ...
- 字节跳动Android三面凉凉，已开源
前言 早在2017年我们就建了第一个进击BAT的Android开发进阶交流群,两年期间很多群友都分享了自己的Android面试经历.其中就有很多群友已经斩获蚂蚁金服,天猫,高德,盒马等阿里系offer ...
- 字节跳动架构师讲解Android开发！已成功拿下字节、腾讯、脉脉offer，含BATJM大厂
开头 程序员面试,除了面试技术外,有的公司经常会问应聘者和技术无关的问题,考验求职者的综合能力,并以此作为是否录用的依据,很多时候这类问题往往没有标准答案,就看求应聘者临场的反应能力如何. 张工是一名 ...
- 字节跳动算法工程师总结：java接口实验报告总结
本文框架如下 第一部分,主要是在阅读代码过程中的日志和笔记: 第二部分,主要介绍了 Redis 的主要框架,以及 Redis 是如何提供服务的,从一个最简单的命令开始讲起: 第三部分,主要介绍 Red ...
最新文章
- 1103 Integer Factorization (30 分)【难度: 中 / 爆搜】
- 正确的VC2008运行库发行方法
- 程序员学好英语的方法（转）
- 开源、免费、企业级的SiteServer CMS .NET CORE 7.0 预览版发布
- 同时对view延时执行两个动画时候的现象
- Ubuntu下启动/重启/停止apache服务器
- 苹果发布会全汇总：最贵59999元 Mac Studio性能史上最强！iPad Air 最没诚意...
- vc2010以及VS2019安装使用教程
- Oracle 数据库sql语句修改表字段的字段类型和长度
- ESP8266串口WiFi模块基本使用方法和配置教程
- c4d-创建样条曲线-4
- 眨眼网杨莹，能写代码能玩时尚的美女CEO-搜狐
- windows7计算机或资源管理器窗口,win7系统资源管理器（文件夹）总是在新窗口打开的解决方法...
- 自己用C语言写RL78 serial bootloader
- Windows Terminal + WSL2 + CENTOS 配置Windows命令终端
- FPGA学习日志——分频与降频divider
- 《C专家编程》1-2章阅读收获
- 007 - 配置 Clion 调试显示 Qt 变量
- 普渡大学计算机图形,普渡大学计算机图形学技术研究生语言及申请要求-费用-课程设置...
- 为什么你需要一台NAS（网盘云盘vs路由器硬盘vsNAS）