字节CV搜索提前批一面面经

写面经攒攒人品吧，明天二面了，但愿顺利

1. 问项目，具体是怎么个效果和流程，用的什么开源框架
2. Stable Diffusion里是如何用文本来控制生成的，Unet的Attention模块具体是如何实现的
3. Cross Attention说一下，Attention 里用了 softmax，讲一下softmax
4. softmax用来做分类时对应交叉熵函数，讲一下交叉熵
5. Focal loss 解决了什么问题
6. 讲一下dropout，train和inference的时候有什么区别
7. 手撕1：给定一个分词表和一个字符串，将字符串按照分词表进行切分，返回所有可能的分词结果
8. 再问几个复杂度的问题，快排复杂度多少，冒泡/插入排序复杂度多少
9. 堆排序知道吗？建堆的过程是什么样的，复杂度多少？
10. 手撕2：给定一个和为1的分布，按照分布的概率值输出对应的数组下标 [0.23, 0.07, 0.5, 0.2] : 23%的概率输出0，以此类推
11. 判断落区间的复杂度是多少，有没有优化空间（答了二分）
12. 用二分写一下（写了半天边界没太判断好）
13. 最后反问