作者:kyrieszg
链接:https://www.nowcoder.com/discuss/442791?from=zhnkw
来源:牛客网
字节跳动搜索部门算法岗提前批:
一下午连着三面,总共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
与作者交流:https://www.nowcoder.com/discuss/442791?from=zhnkw
更多笔经面经:笔经面经_互联网求职学习交流_讨论区_牛客网