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

字节跳动搜索部门算法岗提前批:
一下午连着三面,总共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


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

相关推荐

16 141 评论
分享
牛客网
牛客企业服务