字节跳动提前批 算法工程师-搜索 面经

字节跳动搜索部门算法岗提前批:
一下午连着三面,总共2个半小时:
一面:
1. 搜索引擎的流程是什么样的(不太会,只说了query分析,然后匹配doc)
2. 倒排表
3. 问了一道c++的常量引用传参出现的问题,不会
4. 两道算法题, 一道链表找交点,另一道最大重叠区间数目,要求O(n)时间
5. 一道面试官说挺难的概率题,想半天没做出来。
抽R的概率2/3
抽到S的概率1/3
连抽RRR后必抽S
问抽n次后,E(S)

1面通过,马上2面

二面:
1. 问了论文的细节,讲GNN等等,一些搜索,rank的知识
2. 2.5亿个整数找不重复的整数,内存无法一下存下这2.5亿个数,怎么做。
3. 如何判断机器是大端模式还是小端模式
3. c++定义图和节点,写拓扑排序
4. 概率题, 10个人里每个人在10分钟内的任何一个分钟到达的概率是均匀分布的,问所有人都到达的时刻在几分钟时概率最大。

三面:
过简历,聊论文,涉及到一些ML,DL的知识比如transformer什么的讲了讲。
不得不说字节还是效率高啊

攒攒RP


#字节跳动校招提前批##字节跳动##算法工程师##校招##面经#
全部评论
请问二面那个拓扑排序,用python写可以么?
2 回复 分享
发布于 2020-06-23 19:59
概率题是马尔科夫状态转移矩阵,计算相似矩阵,利用求极限计算吸收态概率。
2 回复 分享
发布于 2020-06-22 18:11
mark,答成这样基本稳了吧
1 回复 分享
发布于 2020-06-22 09:29
期望应该就是n/3
1 回复 分享
发布于 2020-06-22 08:14
楼主2面3面间隔多久?
点赞 回复 分享
发布于 2020-07-09 09:54
概率题应该可以用马尔可夫链来做,一共四个状态,R,RR,RRR,S,写出转移矩阵即可求解
点赞 回复 分享
发布于 2020-07-07 22:38
第二面第4题必然是10。用极限法,10000个人,在2分钟内均匀到达,1分钟肯定没2分钟大。
点赞 回复 分享
发布于 2020-07-06 23:33
RRRS这道题,f(n)=1+1/3*f(n-1)+2/9*f(n-2)+4/27*f(n-3)+8/27*f(n-4)。  如果要O(1)算法,需要求特征根。如果算法O(N)就行,那就递推下去。
点赞 回复 分享
发布于 2020-07-06 23:20
lz是发过顶会吗
点赞 回复 分享
发布于 2020-07-06 17:51
lz收到结果了吗?
点赞 回复 分享
发布于 2020-06-28 20:46
请问2面第2题: 2.5亿个整数找不重复的整数,内存无法一下存下这2.5亿个数。这个是怎么做呢?
点赞 回复 分享
发布于 2020-06-26 17:00
概率题我算的是81n/195;结合代码进行检验了,差不多
点赞 回复 分享
发布于 2020-06-25 16:06
字节跳动2021届校招提前批&实习投递持续进行中! (无笔试!使用内推优先简历筛选!进度可查!杜绝投递石沉大海!) 【内推码】TBCSK8P  投递链接: https://job.toutiao.com/campus/ 【实习内推链接】https://job.toutiao.com/s/v7LAcm
点赞 回复 分享
发布于 2020-06-24 22:06
现在还是线上面试吧
点赞 回复 分享
发布于 2020-06-23 19:24
m
点赞 回复 分享
发布于 2020-06-23 00:59
大佬你好,我也是一下午连续三面,请问你收到结果了吗,我感觉我要凉了
点赞 回复 分享
发布于 2020-06-22 20:58
概率题前提条件应该是n足够大吧,不然算起来感觉太难了…n足够大的情况是43/81*n?
点赞 回复 分享
发布于 2020-06-22 17:42
本小白只对二面第四题有想法... 是 (p/10)^10 - (p-1/10)^10在p=10取最大所以就是第10个分钟吗?
点赞 回复 分享
发布于 2020-06-22 16:33
捕捉mkl大佬!!哈哈哈哈我没认错吧?
点赞 回复 分享
发布于 2020-06-22 15:28
transformer也问到了。。。bert是有多火
点赞 回复 分享
发布于 2020-06-22 13:58

相关推荐

2025-12-16 22:19
已编辑
南昌市第三中学 Java
个人背景:27届本科 江西普通一本院校个人经历:小厂->用友->蔚来->美团->腾讯不知不觉已经有了五段实习经历,也快在外面漂泊一年半了,在今年也完成了两年前自己想进大厂的目标,可能在别人看来确实就是一段比较传奇的过程,一步一步都在向上走,也会有很多人来问我相关学习实习的一些问题,我看到了也会尽量去回复,但现在我想给大家说的并不是千篇一律的学习路线,而是我认为更为重要的——勇气与抉择。下面我来分享一下这些年的心路历程最初学习背景:我跟很多人一样,都是刚进入大学才开始接触计算机,也刚刚拥有自己的电脑,在刚开始学习的过程没有任何人来帮助我,给予我相关的指导,完全是自己摸索出来的一条学习路线,不会有如今这样有很多完善好的速成路线,而家里人都在想让我考研,似乎本科以我的学历就业是不现实的。我也很早意识到了学历对于我的限制,所以萌生出了大一就开始实习的想法,但这个想法在当时基本上是不存在。所有人都在抨击我(这里感兴趣的话可以看我最早发的帖子),有的人说本科想进大厂痴人说梦,有的人劝我以我的学历考研才是上策,有的人说我屁都不懂就来卷,总之我很难说去看到有支持的。我大一的时候还没卷成如今这样很多大一实习,当我想找到是否有跟我一样下定决心一步一步往上走的人,我当时是没有找到的,要么是秋招的哀嚎,要么就直接是零实习进大厂(现在我知道,这里所谓的普通学历0实习进大厂的水分有很多,排除真正意义上的运气和实力,其他基本上全是造假作弊,大家自己心知肚明,也要放平心态)这就导致了一个没有先例的情况,很多人也都是拿没有先例来抨击我,包括家里人也不支持我去实习,可能很多人的积极性就会下降,但我从来不会信所谓的不可能,如果没有先例,那我就会是第一个,他们不行,是因为他们没能力,他们坚持不下去。勇气是很重要的,当你发现你身边没有人像你一样,就很少会有人相信你,看好你,但好在,我不在乎。最初实习阶段:在最初3000沟通只有零星几个面试的时候,那感觉确实很不好受,沉没成本太大,得到的正反馈却太少,当时基本上都是一天学八个小时从来不间断,没有周末没有节假日,甚至过年我都在学习,这就导致我现在都会因为我周末偶尔休息的时候会有负罪感,我感觉已经是种病了,我也知道我也可以休息会但控制不了。当时我出去实习口袋里有1w块(这是我高中三年加大一一年存下来的,基本上是很抠很抠,一个月生活费有时候有一千多有时候就五六百,但也算得上是成功攒了一点钱)但第一次总会是很害怕,担心租房被骗,担心工作能力不行,担心被公司坑,担心学校原因导致不能实习等等,基本上在前面几段实习是根本不攒钱的,代课已经花了一万多,加上租房来回,基本上只能说堪堪不负支出,后来远赴北京,作为一个南方人,有很多不适应的地方,但现在回过头来一想,已经在北京呆了一年多了。我知道很多人要么担心学校因素,要么担心赚的还没花的多,种种因素导致了实习的困难,我也很害怕,我的钱会不会最终全部打水漂,学校会不会爆雷,我以后还能顺利实习吗等等。但对于我来说,我能对自己狠下心,我能接受通勤时间一个半小时只为节省那么几百块的房租钱,我能控制自己的消费的欲望,我能每个月大把大把把钱给代课,这可能就是我能够初期实习顺利的原因,这需要勇气,也需要对自己狠。实习中的抉择:在有了两段实习经历后,我的目标就朝着大厂进发,在去蔚来的中途,我oc了七八家中小厂公司,这里面不乏一些待遇极其优越的公司(有一家我真的差点就去了),但我最终还是都拒了,因为我清楚的明白想往上走的,只有公司title会帮你说话,没有人有义务理解你的困难你的坚持,好在最后去了蔚来,也算如愿以偿。从蔚来到美团倒是没有过多纠结,因为在最开始的梦中情厂就是美团,但从美团去腾讯这个决定或许是我人生中的转折点。美团多次挽留我,帮我沟通问hr,基本上就是一定能转暑期然后成功转正,仿佛这年薪40w的工作已经触手可得,所以在拿到腾讯offer的那一刻并没有多高兴,因为我意识到这可能是我此生最接近大厂的一次机会,可能大部分人都会选择留在美团,我也认为这一定是一个好的选择。我能够走到如今,是永远相信自己的判断,我的每一步都是在赌一个好的未来,只不过,这次赌注大了点而已,或许未来我再也进不了这些所谓的大厂,但我赌的不是选择错对,我赌我不后悔。所谓信念支撑:都说人要为自己而活,但我或许做不到,毕竟我身处人情社会,有许多爱我的人在等着我成长,我也不能接受因为能力而再次放弃一段感情,最近喜欢一段歌词:爱我的人相信我我一直在努力改变所有失败为你们而存在爱我的人感谢你你们的爱就算人生不是精彩我也要勇敢的姿态最后的最后,我想给大家传递的从来都不是一个普通学历进入大厂的意气风发,我想给大家传递的,是一股相信自己能够向上的信念和可能性。在没有打比赛能力,没有开源能力,没有学历等各个限制下,我帮大家试出了一条能够向上的路。如果没有先例,那我会是第一个。我们不需要弄虚作假,只靠自己一步一步脚踏实地,哪怕慢一点,不赌自己是否成功,只赌自己不后悔,问心无愧。最后送给大家,也送给自己一段话结束2025:生活可能没你想的那么好,也不会像你想的那么糟,人的脆弱和坚强,都超乎了你的想象,有时候可能脆弱的一句话就泪流满面,有时候你发现自己咬咬牙已经走了很长的路了
等闲_:感觉咱们双非的同学都有一个共性,想证明双非也是能进大厂的,我之前所有的标签都喜欢带着双非,仿佛这样可以像别人证明自己的实力,现在我却不再想证明双非到底能不能进大厂,我的生活的所有者是我自己,享受生活,接受结果
2025年终总结
点赞 评论 收藏
分享
2025-12-08 07:42
门头沟学院 Java
27届末九,由于是女生,身边人几乎没有就业导向的,自学只能跟着网课,没人指导,很迷茫。下图是我目前的简历,不知道有需要修改的地方吗?求拷打。下面是目前的学习情况:目前算法过完了一遍力扣100和代码随想录,不过不是很熟,面经看了小林coding、JavaGuide,有一些没用过的技术看得不是很明白,掌握得不是很扎实。再加上常年跟黑马网课听思路,真正自己动手写代码的时间很少,这让我一直不敢投简历,总觉得内里空虚。项目没准备好面试相关的问题,简历上相应的考点不熟。如此种种。。。看到很多很多学长学姐大佬们的面经,愈发觉得面试可怕,自己没准备好,总担心自己是不是无望后端开发了。看到牛客很多同届以及更小一届的同学都找到实习了,很希望自己也能找到实习。而自己又好像摸不到后端学习的门路,只能不断赞叹黑马虎哥写的代码真优雅!微服务架构实在巧妙!消息队列、redis、sentinel、nacos、mybatisplus等等的引入都会让我赞叹这些工具的设计者的巧思,以及包括但不限于Java语言的优雅。然而只是停留在了解的程度,并不熟练。我是很希望能够继续深入探索这些知识的,只不过有一大部分时间都花在学校课程上了。我感觉我被困住了,我一方面必须保证我能够有个不错的学业分使我能有我几乎不想选择的读研退路(还有个原因是复习不全我会焦虑考试挂科,因此我会做好全面的准备,而这一步很费时间),一方面在B站学习各种网课,一方面得考虑提升自己并不扎实的算法基础,另一方面还得准备八股面经。这让我有点苦恼,我好像没那么多时间,因为绝大部分时间都花在了复习学校科目中了。我好像处处用时间,但收效甚微。想问问各位大佬是怎么平衡时间的呢?算法、项目和八股是怎么准备的呢?有什么高效的方法吗?谢谢您们花时间阅读我的稿件!
菜菜狗🐶:大胆投,我当时也是害怕面试,投多了发现根本约不到面🤡
点赞 评论 收藏
分享
评论
16
143
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务