字节跳动抖音广告算法社招三面凉经

楼主是社招,今天面完三面,从面试官的表情感觉自己凉了。
前两面的面试官都很nice,问的问题也相对基础,基本都答上了
三面面试官标准的理工男有点严肃,而且是编程算法全能(汗颜),问了很多又偏又细的问题,应该凉了。
面试前几天从早上七八点复习到夜里十二点多,临阵磨枪毕竟不行,功夫还是要下到平时啊。
不说废话了,下面回馈牛油分享一下面试题目。

一面、二面

一面二面连着一起面的,有部分题记不住了,不过都是比较基础的简单题目。不过我还是犯了很多弱智错误了。。。

1、算法:找第K大的数(快排)

2、算法:从n个数字的数组中任取m个为一个组合,返回所有组合,顺序不一样的算一个组合(递归遍历+回溯)

3、LR损失,推导,并且求导

4、L1、L2的区别, L1为什么图像是菱形
我说菱形可以用取点值画出来,面试官问怎么取点,我就有点懵住了,面完才想起来菱形应该是 |x| + |y| = 1 的函数图像

5、梯度下降系列算法有哪些
我有点蒙住了,后来才想起来应该问问 momentum adam 之类的算不算

6、xgb介绍一下

7、你知道有哪些损失函数?

8、FM 与 LR对比一下

9、softmax 与 二分类 比有什么特点。

三面

然后三面就比较恐怖了,面试官很严肃,而且问的很细,有的题还很偏

1、看过什么论文

2、看过哪些开源项目

3、看过哪些开源框架的源码?看过tensorflow源码没?

4、看过xgboost源码没?

5、开源项目一般就训练个模型吧,就很少量的代码。看过什么大的工程的源码吗?
没看过源码别问了QAQ

6、让你学 C++ 你认为你多久可以上手?

7、算法:一个排好序的数组 arr 中,可能有重复数字,给定一个数target,求 arr[i] + arr[j] = target (i < j) 的对数。
提了两个方法:
1)一个字典记录出现过的数字和对应的索引列表(因为可能有重复,所以是列表)。然后一边遍历一边查询字典中是否出现了 target - arr[i],如果有则计数。
2)双指针。
但是有重复的数很麻烦,我考虑了一般的重复数情况,和两个重复数之和恰好为target的情况。但是面试官说还有别的情况,我就想不出来了,然后面试官说先到这吧。。。

8、auc介绍一下,给出计算公式

9、xgb怎么并行运算(除了自带的并行找特征分裂点,还说了一般模型的按数据和按特征并行)
但是面试官一直追问详细的并行方法。。。

10、xgb与LR各自的优缺点

11、LR为什么更容易并行

12、有哪些常见的模型优化算法

13、adam公式写一下(同时介绍了adam是momentum和RMSprop的结合)

14、RMSprop为什么比adgrad好?(答:利用了系数维护梯度平方,不是简单求和)

15、为什么 adagrad 简单求和不好?

16、GMM介绍一下,损失函数写一下

17、EM算法介绍一下

18、进程线程的区别?进程和线程相比有什么好处?

19、用户态和内核态

总结

总体来说一面二面问的比较基础,也比较顺利,三面不知道是不是压力面,但是看出了面试官很有实力,问的也很细,确实这样才能区分应聘者。
本来还以为三面是问一些场景题,还准备了一道,结果没用上。。。

还是自己太菜,不能怪别人,坐等感谢信。
#字节跳动算法面经##字节跳动##算法工程师##社招##面经#
全部评论
突然觉得自己行了
3 回复 分享
发布于 2020-07-06 02:17
看了一眼,大部分都不会,我心想完了,我才菜鸡了,再一看,算法岗,小心脏还是好受了点,哈哈
1 回复 分享
发布于 2020-07-06 19:07
请问楼主一面二面算法题是直接写代码吗?还是讲思路?
1 回复 分享
发布于 2020-06-22 23:53
#字节跳动算法面经# #算法面经# #社招面经# 👈点击话题查看更多同类面经干货!每日面经精选,为你发掘牛客干货!
1 回复 分享
发布于 2020-06-22 12:22
码算法题
1 回复 分享
发布于 2020-06-21 23:46
靠!校招的时候可以回答上,现在完全回答不上
点赞 回复 分享
发布于 2022-03-24 23:00
这三面也太离谱了吧,他就是为了考住你而问的,绝了
点赞 回复 分享
发布于 2022-03-03 22:59
mark一下
点赞 回复 分享
发布于 2021-03-17 19:56
先马再看
点赞 回复 分享
发布于 2020-10-08 18:44
大佬,线上面试咋推公式?
点赞 回复 分享
发布于 2020-09-10 18:31
大佬最后拿到offer没
点赞 回复 分享
发布于 2020-08-29 10:29
这个强,工程,算法都问得好全呀
点赞 回复 分享
发布于 2020-07-30 17:34
先码住
点赞 回复 分享
发布于 2020-07-13 11:01
我6.17号面的这个组,今天给offer了。算法题都差不多。
点赞 回复 分享
发布于 2020-07-09 16:13
三面  这么难吗  我有点害怕了
点赞 回复 分享
发布于 2020-07-01 20:06
Mark
点赞 回复 分享
发布于 2020-07-01 20:00
你这应该找的是机器学习吧,如果是cv他不会问这些,他们问我的都是升级版本的NMS问题还有一堆数据的分布,把我给整懵逼了
点赞 回复 分享
发布于 2020-06-29 21:23
楼主几年经验了呀,之前就是广告算法方向的吗
点赞 回复 分享
发布于 2020-06-23 13:19
感谢分享!#社招面经# #
点赞 回复 分享
发布于 2020-06-23 12:06
1、算法:找第K大的数(快排), lz你是排序后选了第k个嘛,感觉是不是用快速搜索更好?
点赞 回复 分享
发布于 2020-06-23 06:18

相关推荐

查看12道真题和解析
点赞 评论 收藏
分享
04-02 11:15
武汉大学 后端
分享面经,积攒好运🙏一面见之前的帖子3.10二面(过)自我介绍你们实验室做什么项目?你这个用布隆过滤器替代分布式锁访问数据库提升QPS的,介绍一下Redisson的底层是什么样的?你这个短链接是怎么生成的?有没有了解过别的生成算法开放题:我现在要提升你这个系统的QPS,你怎么从0开始设计?你说加机器,那你数据库支持水平拆分吗介绍一下这个ShardingSphere的原理?你有没有了解过逻辑sql怎么转真实sql的?ShardingSphere支持自动迁移数据吗?如果我使用了order&nbsp;by,那ShardingSphere会这么处理?查32个表吗?讲一下你认为的项目亮点你说一下这个读写锁的应用场景,我感觉不需要啊?Redisson这个读写锁是什么原理你知道吗?如果我发一个消息到MQ,十分钟后才被消费,怎么办?期间分组被改了怎么办?你这个RPC介绍一下你介绍一下这个自定义协议,为啥要自定义协议?头部有哪些字段?你用的什么网络框架?你知道netty是哪种网络模型吗?阻塞/非阻塞?同步/异步?Socket用过吗?说一下系统调用是什么?MySQL索引为啥用b+树?redis单线程,为什么还这么快?大模型用过吗?除了工作部分,还用大模型做些什么?手撕:布隆过滤器3.13三面(挂)自我介绍你的项目的技术难点在哪里?你数据表是怎么设计的?表里的索引怎么设计的?缓存空间有多大(?)你怎么统计用户的访问数据?用消息队列?消息队列会阻塞吗?就是满了怎么办?(?)短时间内大量请求打满消息队列怎么办?(答了扩容+加消费者)如果是集群,负载均衡你会怎么设计?讲一下一致性哈希讲一下你这个重试策略数据库热点问题你怎么解决?慢sql问题你怎么解决?你分析过慢sql吗?explain?我设计的系统如果想接入微信扫码登陆,你会怎么做?了解过微信支付宝的授权登录协议没有?手撕:sql:抖音活跃用户分析(完全没准备sql,写的一坨)手撕:128.&nbsp;最长连续序列
点赞 评论 收藏
分享
评论
39
342
分享

创作者周榜

更多
牛客网
牛客企业服务