字节跳动算法岗提前批面经
base上海,一共四面,已收到意向书。
前两面比较简单,第三面对于我来说非常难,所以表现很差。
可能就是因为三面表现太差,跟前两面评价有较大出入,所以加了个四面。
一面:
1、算法题:n个人之间存在m个关系对,关系具有传递性,假如A关注B,B关注C,那么A就间接关注了C。如果一个人被除他之外的所有人都直接或间接关注,那么这个人就是抖音红人,求抖音红人的总数。
2、介绍一个你的项目。
3、特征选择有哪些方法(介绍项目时涉及到了特征相关性分析,因此问了这个)。
4、FM是否也能起到自动特征选择的作用,为什么。
5、GBDT的原理,和随机森林等算法做比较。
二面:
1、svm损失函数推导。
2、朴素贝叶斯写公式。
3、算法题:两个单链表找到第一个公共结点。
4、算法题:由0和1组成的二维矩阵,找出1的最大连通域,计算其面积。
三面:
1、算法题:长度为n的字符串中包含m个不同的字符,找出包含这m个不同字符的最小子串。
2、如果实现c++中的vector,只需push_back和查找两个功能,底层如何实现。
3、如果用数组实现,数组初始容量为n,每次push到容量上限之后都扩容到原来的两倍,现在push进去m个数,m远大于n,求相比于m的时间复杂度。
4、A和B比赛,A、B获胜的概率分别是0.6、0.4,如果你是A,3局2胜和5局3胜你会选择哪个。
5、如果A和B比赛无数局,A获胜的概率是多少。
6、有两张表,第一张表有n个专有名词,比如今日头条、抖音等,第二张表有m条query,比如今日头条是怎样的应用、有多少人喜欢刷抖音等,如何统计表1中所有名词在表2中出现的频次。
7、一个用户在搜索框输入query之后,如何知道他是否是在找视频。
8、如何计算一个微博账户的权威分数。
9、介绍一下xgboost有哪些特点。
10、xgboost和GBDT的分裂方式你认为哪个好。
四面:
1、c++中指针和引用的区别。
2、如何从用户态进入内核态。
3、非线性分类算法有哪些。
4、如何判断一个算法是线性的还是非线性的。
5、算法题:下一个全排列。
6、算法题:长度为n的数组中有一个数字出现了n/2次,快速找到这个数。
7、介绍一个你参加的比赛。
每一面之后都是在第二天就接到的下一面的预约电话。
前两面的算法题需要写出代码,但是不用过测试用例,三四面只用说思路。
28号下午第四面,今天晚上快7点的时候接到了offer call,通完电话后加了hr小姐姐微信之后给我发了意向书。(一开始是qq邮箱,结果qq邮箱居然把我的意向书拒收了,然后发了网易邮箱。。。)
当时在牛客上面找的前辈内推,记得推的是广告系统,今天告诉我给我分配到了搜索团队,四面的面试官就是我的leader。(在这里非常感谢牛客内推的前辈🙏)
明天回家,今天收到意向书,真的难掩心中的激动和喜悦😭虽然是计算机科班,但并不是机器学习科班,基础可以说是非常薄弱,字节offer对于我来说真的太难得。
明天网易笔试的时候我正好在回家的飞机上,本来感觉挺遗憾,现在感觉无所谓了😂
#字节跳动##秋招##提前批##面经##算法工程师#