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