关于面试手撕算法

更新：过了，技术面得加一次—————————————-boss随便投了一下，主要做工程落地，要探索rl在视频生成的应用1. 介绍两篇做的比较好的论文 （动机 做法 效果）然后被diss很一般做法，最大的优势？（水论文没啥大优势）2. 视频驱动项目（也很一般）3. dit和unet的优劣4. 视频生成框架的问题？（时序 抖动 一致性 生成速度 文图概念对齐 ）5. 虚拟试衣项目 现在的做法是最终的形式吗？能直接面向消费者吗6. transformer手写 根号d问题

主要还是问的简历上的项目，没怎么涉及到视频生成跟踪的项目1.如何计算外观的相似度？2 .跟踪里面最小网络流得到的结果是什么？得到的结果是否是一对一的，一个只能关联到另外一个百度 个人风格化1.介绍如何提高生成图和个人相似度的2.分层融合？3.dreambooth原理4.如何评估效果阿里 商品生成1.介绍ipadapter原理，以及和controlnet控制的区别2. ipadapter如何影响商品的布局3. 如何对边缘进行控制，改进4.noise offset原理5.classifier free guidance原理pytorch知识1.clone和detach的区别2.gradient checkpoint代码1. 爬楼梯

编程题4道：    1）一个数组，将某及其左边元素全部染红，右边的元素全部染蓝，使得红色元素的极差和蓝色元素的极差的差的绝对值最小。    2）一个长度为 n 的排列p中有多少个i,j对满足:i< j且pi+pi =i+j。    3）数组中选择一对 i,j(i≠ j)，然后使得ai,aj同时除以这两个数字的任意一个公因数，是否可以在若干次操作后将数组变成全都是1的数组。    4）数组的全部子序列中山峰数组的最大长度。a几道能进面啊，太菜了update：约面了，不过不是我之前投的那个岗位，之前投的那个岗位结束了，换了base地约面

拷打项目用了20min，然后开始问大模型，我真不造啊，我就是个臭开发的，不是算法✌️啊啊啊啊