字节国际广告算法

#发面经攒人品#
字节国际广告，搜广推算法岗
1面
手撕
Self-Attention
无重复字符的最长子串
智力题1 三门问题 两个羊一个跑车，第一次开门是羊，此时你换你选的门还是不换
论文拷打和追问
智力题2
你有一栋 100层的大楼和 2个完全相同的鸡蛋。找出临界楼层N——在这个楼层或以上扔鸡蛋，鸡蛋会碎；在这个楼层以下扔，鸡蛋不会碎。
在最坏情况下，找到一种策略，使得扔鸡蛋的次数最少。且鸡蛋只能碎一次
2面
介绍部门业务，主要是广告算法
问倾向做偏研究性的还是业务性的算法岗
手撕1:  寻找有序数组中，target的出现次数，要求小于O(n)的时间复杂度
手撕2：查找数组第K小的元素 讨论实现思路
要求时间复杂度小于O(nlogn)
实习LLM经历拷打
八股
如何增加模型泛化性，数据增强、引入标签噪声、正则化、dropout等
归一化方式，layernorm和batchnorm的区别和计算方式，为什么要有归一化
Transformer架构中，TOKEN 间交互和TOKEN 内交互分别在那些模块中？
为什么基于attention的加权融合方式有效
反问：业务和模型使用情况，当前成熟度和存在难点
2面挂
总结：感觉自己主要做大模型相关的，表现的岗位医院不强