字节广告四轮算法面经,已意向

✅一面
1、广告领域如何运用运筹优化方法?(我是运筹转广告)
2、介绍一个最有难度、体现能力的项目 
3、手撕:计算岛屿数量
4、手撕:最长递增子序列
✅二面
1、介绍项目,项目拷打 
2、手撕:给定邻接矩阵和集合a和b,找出总距离最近的a-b连接集合,要求a都用到,b不用都用到且可以重复;要求时间复杂度N 
3、数学题:三门问题,三扇门其中一个有奖品两个是空的,你先选一扇,然后主持人打开一扇是空的,此时问是否要更换选择 
4、数学题:10个同学,至少两个生日为同一天的概率是多少?
✅三面
1、项目问答
2、强化学习有哪些分类 
3、介绍一下PPO、DQN,写一下DQN损失表达式 
4、LR和DNN中最后一层作全零初始化是否会影响训练 
5、LR的梯度表达式 
6、手撕:给定一个数列,要求找到一个分隔点划分A1和A2,使得A1和A2的方差最接近(要求时间复杂度 O(n), 空间复杂度 O(1))回答:最直接的方法是遍历各个分割点,每次重新计算两边的方差,最后取最好的一个分割点,这个复杂度是 N^2。优化复杂度的方法就是,把方差的公式分解开,在遍历分割点的过程中,把一些能重复利用的信息利用上,变成 N 的复杂度。
✅HR面
1、弱化技术地介绍一个最有成就感的项目
2、问一些团队合作、沟通交流、克服压力的经历
3、选择 offer 考虑哪些因素 4、未来职业规划
📳对于想求职算法岗的同学,如果想参加高质量项目辅导,提升面试能力,欢迎后台联系。

全部评论

相关推荐

头像
09-10 19:33
武汉大学 Java
撕也撕了、答也答了,两个全都二面挂,志杰是不是跟楼主命里犯冲。因为两个志愿都挂完了,所以出个总结帖。———————————————飞连-二面————————————————————纯对口也二面挂,志杰你赢了。1. 自我介绍2. 开源经历盘点3. mysql与nosql区别,mysql运维看什么指标4. golang了解吗(不太了解),说说golang协程与线程的区别(顺便嘴了几句C++20的无栈协程)5. Linux都用什么命令去查系统资源(htop、ps、lsof、netstat)6. 场景题(大概?)一个有几十亿数据的大文件,怎么快速导入mysql中。楼主说怎么看瓶颈都不会在读取文件反序列化然后发送sql给mysql这一过程,热点应该是mysql,它插的就没那么快。所以从聚集索引跟垂直分表讲了下。对不对楼主也不懂,反正挂了嘛。7. 算法题:密码校验,言简意赅就是检查字符串是否有大小写、数字、特殊字符、超过连续三个字符的情况。8. 反问:无,真门清。楼主进去可能做什么:因为团队看上去不缺人,所以不知道你会干什么。第二天没说过就是寄了,第三天果然就寄了。——————————————————飞连-一面—————————————————面完老东家来面竞对,竞对不是很友善啊,明明刚抢走米哈游的大单子。1. 自我介绍2. 干嘛不搞ai(不喜欢)3. 干嘛不搞ai infra(送楼主几张RTX 6000 PRO就搞)4. 自我经历盘点5. 线程进程的区别,os支持的最大数量(没看过啊,推测说拿一个整型存唯一id,反正混过去)6. 怎么搞定慢sql(经过几场面试,楼主已经跟得上后端的思路了,首先是瞪眼法,然后是explain,穿插一下实际的慢sql优化方法,扯一点内核开发就是让这种慢sql能自动优化成快sql,再说二级索引存储的位置和CBO优化器)7. 场景题:评论区设计。8. 算法:陌生的0-1背包问题9. 怎么证明你自学知识的含金量(被b站二面问过了之后,楼主确实好好想过这个问题,当然是拿开源经历和比赛名次来证明啦,总不能拿GPA来证明吧。b站二面那个也是字节出身的,这个问题总是带点冒犯的,直来直去的,跟字节人吵架一定很爽。)10. 反问:门清了就不问业务了。团队规模:100+人(好多)作息:10点~比较晚(甚至省略,不是哥们,怎么人又多又卷啊,这小公司怎么卷的过啊)一贯的志杰sm脸,写业务的志杰人是不是压力都大的批爆。聊几句八卦的意愿都没有。陌生的算法题也是很棒了,楼主肯定会似在二面或者三面的更陌生hard题上的。——————————————————广告-二面—————————————————然而秒挂,楼主还是太菜了--------------------------我去,面试官出链表相交,是不是爱上楼主了,反正楼主爱上面试官了。1. 自我介绍2. db数据迁移漫谈(由于shopee那个给表加字段的问题,楼主特意准备了相关知识,基本方案就是snapshot+订阅binlog)3. 缓存作用与时空局部性漫谈,lru与lfu思想、时空局部性分别合适的业务(空间局部性合适顺序索引如innodb(而pg即使是b+树也并非顺序排列),时间局部性合适nosql如hbase,redis,确实是很新颖的角度)4. multi-raft负载均衡思想起手,hash分片与range分片的优劣点(hash分片能让连续的热点数据分散开来,减轻系统单点热点问题,但显然会牺牲scan性能,也是很好的角度,即使是具备空间局部性的数据,也未尝需要将它按符合空间局部性的方式存储,一切都看业务如何访问),一致性hash的优点(数据迁移与减少单点故障影响)5. raft小问题6. 算法题链表相交,楼主甚至怀疑自己看错了,反复看了看还是链表相交,哪怕是也像这样无限发散系统设计思想的百度二面也是给楼主出的lru。楼主苦算法题久矣。7. 反问:部门:与百度职能差不多,给算法取数拼log,还有一些其他的活8. 不想问作息,继续跟面试官探讨了一下点击与曝光记录是先打到mq还是打到hbase、clickhouse等(仍然是业务决定,mq是通用的,因为流式数据和下游需要消费多次的特点最合适mq了,olap则合适直接存储进行偶尔一次性分析的)面试官人真好,二面能过真给面试官亲一个——————————————————广告-一面—————————————————面试官说楼主简历上go经历太多,但楼主最会C++,简历做的不行。1. 自我介绍2. 开源与ob大赛探讨,虽然没什么难度,只有团队协作与dirty work3. 楼主个人看待rust比go最大的优势,楼主说是trait跟约束,这一点也是楼主自己的实践经验4. 场景题:设计聊天室(单聊、群聊、已读人数等等,越多功能越好)(面试官要求写库表设计,本来楼主都准备从消息队列、弹性扩容、推/拉模式侃侃而谈了,结果只让设计库表,设计的也不出彩)5. 动态规划与贪心算法的区别,第一次被问到这种问题,楼主(志杰是这样的吗,志杰不能这样的吧,C++、os跟网络设计思想呢,总之单纯说了点遍历状态空间+记忆化+剪枝,然后面试官说一个是找全局一个是找局部最优解)6. db八股,索引类型介绍,索引底层介绍7. 死锁场景8. 面试官锐评楼主简历go太多了,可能是这个原因所以前面问的比较简单9. 写道题:大数相加10. 反问:部门:广告,混排,技术栈C++为主,其他组go为主作息:普遍9点下班部门更中意楼主的go还是C++背景:语言无需在意(那你还说)
查看25道真题和解析
点赞 评论 收藏
分享
评论
点赞
9
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务