《算法》专题

1、第一题：下载还需要多少次，第一个？出现之后的所有字符数，签到题 2、第二题：gcd，直接循环就可以过，实现一下gcd，以及素数的判断 3、第三题：极差最小的时候，最少需要操作多少次，极差最小就是1或者0，求一下平均数，往平均数上靠近 但是一开始只做出来了30%，后来发现需要从小和从大逼近，取一个最大值 4、第四题：暴力做出来了70%，后面聊了一下可以dp，dp ijk表示前i个数字中选j个取相

1.不定项选择（18）考得蛮杂的，高等数学，概率论，数据结构，图像等 2.编程两道 1）输出有序字符串 2）三种颜色小球不相邻的排法 3.论述题：给一个黑白图像img求该区域内的白色像素数最多，并计算该区域内的白色像素数。 4.选做题：我选的深度学习 1）AnchorBoxes介绍及作用 2）NMS介绍及流程 3）DeformableDETR自注意力的流程及优势

通信专业知识考的多，几个重点，ofdm，循环前缀，c语言基础 #安利/避雷我的专业# #笔试#通信硬件投递记录#

自我介绍 问实习： （1）特征工程做了什么（这段回答很不好，因为广告业务会有很多特征工程，时间戳处理、时间窗口内统计信息等，我当时回答的时候按照实习实际情况回答的，特征工程工作比较少，感觉没有回答到面试官心坎上） （2）异常值/缺失值怎么处理的？（这块同上，回答的有点单薄） （3）xgb怎么对特征重要性排序的？（只回答出了分裂次数） （4）为什么选用自定义的这个损失函数？权重是什么？ 还问了其他一

第一题比较打卡，ac 第二题注意去重，ac 第三题直接贪心然后维护一下mex，ac 第四题我写的状压dp，dfs搞一下应该也行，ac 第五题离线+树状数组，ac #你收到了团子的OC了吗# #秋招提前批，你开始投了吗# #美团# 题解在写了，后续会更新~

选择题20道：包含算法、概率论、数据结构等，挺常规的 编程题三道 第一题（15分）地图上打怪兽，求可以攻击到的怪物最多数量（100%） 第二题（20分）通用AUC 的计算，只能用python，不能调库（100%） 第三题（25分）可以击杀的怪物数量的最大值（100%）

一面面试时间：8月5日19:00～19:50 上来自我介绍 详细问了问每一个实习经历和项目经历的细节 无八股 最后算法题：33. 搜索旋转排序数组 能感受到面试官的业务能力真挺强，说的什么基本都知道，不算被拷打吧，中规中矩希望能过

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

2024.3.11 一面 聊项目并进行延伸 coding: 旋转数组最大值 2024.3.22 二面 聊项目，聊offer情况 coding: 手写kmeans 2024.4.3 HR面 聊实习经历，offer情况 2024.4.10 意向 2024.4.15 offer

周日一点面试，真血汗工厂。 面试官态度很棒，值得表扬。 上来手写最长递减子序列，写了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 面试有点狠，面试官非常温和的问了一些不得了的问题，许愿三