字节跳动算法岗提前批面经

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对于我来说真的太难得。

明天网易笔试的时候我正好在回家的飞机上,本来感觉挺遗憾,现在感觉无所谓了😂

#字节跳动##秋招##提前批##面经##算法工程师#
全部评论
😂,除了和人工智能相关的题目。其他的问题我遇到的和你差不多(也是Data-广告系统搜索团队,7号一天完成面试,已收意向书)
点赞 回复
分享
发布于 2019-08-03 00:21
天才儿童tql,ddw
点赞 回复
分享
发布于 2019-08-03 00:16
秋招专场
校招火热招聘中
官网直投
昨晚看到你发的,今天来沾沾喜气
1 回复
分享
发布于 2019-08-03 08:26
沾沾喜气
点赞 回复
分享
发布于 2019-08-03 00:09
恭喜恭喜,沾沾喜气
点赞 回复
分享
发布于 2019-08-03 00:11
已经分部门了?
点赞 回复
分享
发布于 2019-08-03 00:11
沾沾喜气
点赞 回复
分享
发布于 2019-08-03 00:13
恭喜🎊 以及沾沾喜气😊
点赞 回复
分享
发布于 2019-08-03 00:13
恭喜恭喜
点赞 回复
分享
发布于 2019-08-03 00:13
天才果然强👍
点赞 回复
分享
发布于 2019-08-03 00:43
沾沾喜气
点赞 回复
分享
发布于 2019-08-03 07:13
tql
点赞 回复
分享
发布于 2019-08-03 08:10
沾沾喜气
点赞 回复
分享
发布于 2019-08-03 08:19
沾沾喜气😁
点赞 回复
分享
发布于 2019-08-03 09:42
tql 恭喜恭喜
点赞 回复
分享
发布于 2019-08-03 10:15
这么早就割了offer~ 太强惹 恭喜恭喜!
点赞 回复
分享
发布于 2019-08-03 11:01
大佬🤣秋招结束
点赞 回复
分享
发布于 2019-08-03 12:31
恭喜 沾喜气了
点赞 回复
分享
发布于 2019-08-03 18:57
恭喜恭喜!
点赞 回复
分享
发布于 2019-08-03 20:14
求问大佬第一个算法题思路😂
点赞 回复
分享
发布于 2019-08-03 20:49

相关推荐

职位描述ByteIntern:面向2025届毕业生,为符合岗位要求的同学提供转正机会。团队介绍:Data-电商-知识图谱团队,通过实体挖掘、关系抽取、知识融合等技术手段,将海量的非结构化文本进行结构化建模,构建起了大规模的电商知识图谱,支持电商业务的发展;同时,结构化的电商知识也能融入大规模的预训练模型,进一步提升在各个下游任务上的性能。我们利用这些前沿的NLP技术落地到图谱构建和下游的多个业务场景:商品/短视频分类和属性识别、评价情感分析、短标题生成等。此外,为支持国际化电商业务发展,在多语言、低资源等诸多新挑战下,我们积极探索利用跨语言迁移提升目标语言的模型、利用知识迁移去缓解低资源场景下的标注数据稀缺难点等课题,助力国际化电商知识图谱的快速建设,为业务的蓬勃发展提供助力。职位描述1、知识图谱构建:基于抖音海量的内容数据,挖掘商品、用户、内容标签,构建人货场基础类目/标签/分层知识体系;2、多语言技术:利用机器翻译、多语言NLP、小样本学习、强化学习等技术,赋能多个海外电商业务;3、AIGC:基于前沿的AIGC模型能力,帮助降低商家素材制作成本,提升平台优质供给(短视频、图文等)4、智能导购:利用NLP、CV、多模态技术,增强对短视频内容、图文、商品理解能力,支持搜索、推荐、商城全导购链路,提升消费者在内容场和货架场购物体验。5、电商行业大模型:挖掘电商垂直领域大规模、高质量pretrain数据集,基于字节通用大模型,研发电商行业大模型,探索电商交互式导购新场景。职位要求1、2025届硕士及以上学历在读,计算机相关专业;2、在NLP、CV、多模态某个领域有较深入的研究,包括但不限于:大模型技术、机器翻译、多语言NLP、小样本学习、强化学习、图像视频理解、多模态等;3、熟悉PyTorch/TensorFlow其中一种或多种框架模型的训练和部署,了解混合精度训练、分布式训练、TensorRT部署等;4、有较强的实践能力,在视频内容理解或多模态检索方向有项目经验者优先,在Kaggle、COCO、ActivityNet、ICPC、NOI/IOI等比赛获奖者优先;5、算法技术领先,在顶级学术会议/期刊发表论文者优先;6、能与团队融洽合作相处,积极主动有热情。联系邮箱:huangjinhong.hjh@bytedance.com
点赞 评论 收藏
转发
55 442 评论
分享
牛客网
牛客企业服务