《算法岗》专题

1. 问项目 2. 推荐系统链路 3. MMOE，PLE框架介绍 4. 讲讲你了解推荐系统里面的Bias有啥，对应的解决方案 5. transformer为何注意力部分要除以dk 6. GBDT中对于定性变量进行预测 7. LightGBM和XGBoost的区别 8. 编程：最长无重复字母的子字符串 #软件开发笔面经##作业帮#

发个面经积攒一下人品，球球了，孩子真的很想去这个岗 两个面试官，主要是对简历拷打，问得非常细 1、我的项目里用到数据库，面试官顺着问了对数据库增删改查的语句，以及两个数据库不同的应用场景之类的，还有用到的包 2、问了一些Python的知识，很简单，Python的变量类型有哪些，以及set集合的特点 3、问了第二个项目的一些点，包括生成的文件类型，调用的库 4、还问了Linux的一些命令 具体记不清

4.9号一面的，就三十分钟，面试官是个声音温柔地大姐姐 1.自我介绍，项目等 2.用的什么设备训练的 3.词表扩充之后多大 4.训练的预料多大多少token 5.微调几个epoch 6.正负样本不平衡怎么办 7.遇到了什么问题？ 8.另一个项目没怎么问就剩三分钟了 9.反问环节，无手撕 ------------- 4.12 今天上午刚面完美团，去美美吃顿海底捞，看到快手发来面试顺便看了下东子，已经

第一感觉像kpi 面试官上来没有任何介绍就开始问了 然后手撕有点…完全没准备 现场手算梯度，写了半个小时，最后激活函数那里的梯度更新还是有问题 面完发了笔试通知，但感觉离挂不远了

周日一点面试，真血汗工厂。 面试官态度很棒，值得表扬。 上来手写最长递减子序列，写了nlogn的贪心和二分，被询问数组里存的什么，询问时空复杂度。 询问两个项目，包含具体技术和衍生问题。怎么量化指标的，为什么要这么做。 介绍transformer的详细流程。 谈谈位置编码，回答了RoPE。 谈一谈对transformer的QKV的理解。 transformer中多头注意力的QKV是一个吗。 残差连

2024.4.30 15:00，25分钟结束了... 直接自我介绍，聊了一下项目，对项目的潜在优化方向聊了一下，然后多拓展了一些接近业务场景的用途。 问规划，入职时间与周期，地点，然后没了0.o？ 早上刚整完蚂蚁也没敢问不要手撕一个吗....迷迷糊糊地退出了跑来这里发 ----------5.8------------ 已oc+offer

1.项目 介绍了一下快手实习，很深入探讨 2.code 隐马尔可夫模型，牛逼我只能说 给定PI，Q，P矩阵，玩N次游戏，求N次游戏得到的R的概率 刚开始说了个暴力解，然后在面试官提醒下，弄出来个DP算法，非常考验数学和DP的理解 3.八股 Adam的公式，额外的开销 AUC定义，AUC如何计算，如何优化 介绍一下self-attention 面试有点狠，面试官非常温和的问了一些不得了的问题，许愿三

有了解过码本的一些改进吗？除了最近邻匹配？？？ 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