《算法》专题

有了解过码本的一些改进吗？除了最近邻匹配？？？ AE，VAE，VQ-VAE 介绍transformer 了解改变n方d复杂度的改进注意力吗 了解哪些传统的图像处理算法 然后一堆场景题 无手撕 #如何判断面试是否凉了##秋招##面经##算法##牛客解忧铺#

1.项目 问了一下快手的工作 2.八股 介绍一下MMOE，极化现象知道吗，如何解决 L1和L2的区别 介绍一下bn 过拟合还有什么其他方法 3.code 最大子数组和 链表交替打印 4.反问 业务是图文推荐，据说老板很重视，冲冲冲

1.项目 问了一下快手的工作 2.八股 介绍一下MMOE DSSM如何优化 SENet怎么做的 self-attention和target-attention区别 3.code 一个无须数组最小的K个数，按顺序打印 各种优化 4.反问 平台大搜，业务是小象和优选，不知道咋样 许愿二面

1.code 有序数组某个数字出现的个数，二分，秒了 编辑距离，dp秒了，但是面试官要求不需要最优解，让写一个暴力解，且是迭代版本，最终写出了个bfs版本 2.数学 如何理解梯度 一个变量在沿着梯度方向增加很小量，y怎么变（求大佬指出） 一个函数在极小值一阶梯度和二阶梯度的特点是什么 3.八股 知道哪些机器学习常用优化器 adam和sgd的优缺点，为什么adam刚开始比sgd快，那如果我把sgd的

前面两题纯送分 第三题种树二分答案 需要对工人位置排序 开始一直0通过 排完序就对了 第四五题 一直都是用例过 提交爆0 不知道是不是自己理解有问题 特别是第五题 小团如果没选到最大的数 小美不是一定赢吗 #美团笔试#

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

🕒岗位/面试时间：微信支付风控算法/2024.8.28 上来面试官介绍说这边是微信支付部门做风控的，跟我以前的经历可能不太一样，问我有意愿吗？我当然回答愿意。 随后给我出了两道题， 第一道是有序数组找到target所在的左端点以及右端点，用两次二分解出来； 第二道是汽车加油问题，这道面试官只用我说思路，我说了常规的o(n)解法，然后还问有更简单的方法吗，我说没了（也确实没有更简单的了？）。 随后

1. 大小为 n 的数组 a，下标是 [1, n]，这n个数初始值都为0， 有 p 次操作，每次操作会取反 a[p] ，也就是0变1，1变0。给定 x 和 y（ x 和 y 是最开始的输入，操作过程中是不变的），问每次操作后区间 [1, x] 和 [y, n] 中分别有多少个0？【10分】 模拟就行，注意y <= x的情况 2. 有1-n n个数，每次移动选择[l, r]子区间移动到数组末尾，有q

请教一个算法问题 输入原数组(按start排序, 并且下一项的start一定>=前一项的end) 提取出连续的相同项合并成一个新的对象, 插入原数组, 根据start和end判断是否连续 如例子里的(0,1,2)项里的B 提取并合并得到{ "start": 1, "end": 4, "content": ["B"] } (2,3)项里的D 提取并合并得到{ "start": 3, "end": 5

分享面经 攒攒欧气！ 一面 1. 首先是自我介绍加一个项目介绍 介绍了研究生期间的课题 用了什么方法？提升了多少指标？分析过badcase吗？ 2. 简历有写大模型微调 问了目前的大模型微调方法你觉得哪一个最好？ 3. 反问 二面 1. 自我介绍 2. 介绍命名实体识别项目，实体嵌套怎么解决？ 3. 介绍大模型角色扮演项目，数据集怎么构建？原本微调后大模型只能扮演一个角色，问训练一次能否实现大模型

（1）自我介绍 （2）项目：科研和比赛 （3）基础：lgb用的是信息增益还是？ 随机森林呢？ 随机森林的基本树模型 mae和rmse 训练losss和测试loss 高德打车开放问题 lgb处理缺失值 （4）coding：动态规划中的最小硬币数#牛客在线求职答疑中心##牛客解忧铺##投递实习岗位前的准备##实习，投递多份简历没人回复怎么办##我的实习求职记录#

一面（和我之后的mentor面的）： 深扒了我的项目，问我的方向主要是做什么的。当时是去年12月份，一篇CVPR在投。 transformer中self-attention的复杂度，写一下self-attention的公式，为什么要除以根号dk，问的很深，mentor超级有水平。后来进组被疯狂碾压。 为什么用论文里面用了transformer 一道算法，忘记是啥了，什么最长的.......，暴力解

今天面试了豆瓣算法岗，我一番自我介绍完之后，最后说自己学习能力强。然后面试官就说：我们先写一个基础的算法题吧。然后就给出了一个算法题，无奈自己LeetCode刷的真的还不太够，写了半个小时都没有写出来。

5月23日一面（30min） 自我介绍 介绍项目（图像分割） 项目中遇到的问题，如何解决 实际代码实现时间 对transformer在分割中应用的看法 其他一些项目细节，大概20min 手撕一道简单的括号匹配（10min） 反问环节 -------------------------------------------------------- 5月26日收到电话约二面 -------------

自我介绍 说一下自己的优缺点 介绍一个自己最熟悉的项目 水平目标检测怎么扩展修改成旋转目标检测 Deeplab v1，v2，v3区别 项目里面的高空间分辨率影像用的哪些 大模型在不同的空间尺度影像如何泛化(高分和中分数据如何同时泛化) 编程题： 只用写思路和伪代码，找到数组中第k个最大的数 反问