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

✅一面
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、未来职业规划
📳对于想求职算法岗的同学，如果想参加高质量项目辅导，提升面试能力，欢迎后台联系。