《美团算法方向笔试》专题

不知道牛客怎么发xlsx表格，发图片看得清吗？ #产品##美团笔试##笔试#

因为在海外，还得凌晨爬起来做笔试，脑子不怎么转…… 老套路，120分钟 计算机基础 20题 感觉挺难的，不太会…… 逻辑推理题 10题 还行吧，不算很难，虽然没刷过题，但是吭哧吭哧还是能选出来，刚开始以为是20题，还抓紧做，结果发现就10题，给算法留了接近80分钟 算法 以为是3题，没想到就两题 还算比较简单，第一题直接一次100AC 不是在我生物钟做得，有点不记得题了，反正主人公是小美还是小帅来

🕒 岗位/笔试时间 美团测开笔试，2024.3.9 📝 笔试题目 20选择，3编程 选择: 各种模式 没学过，考了好像两到三题 完全二叉树结点个数 忘了(现推的好像是对的，定义也忘了） 进程响应比 没学 ETag标识作用 没学 不适合建索引的情况 忘了 单道系统短作业算时间 没学 编程: 第一题考字符串各种分割判断 简单题，对了，但耗时太长 第二题也是类似字符串 简单题 ，过了16%，找不出错

第一题：排列判断是否相邻 有一个排列，一共有n个数，还有两个数x和y，请你判断x和y在排列中是否相邻，是则输出”Yes”，不是则输出”No” 1 ≤ n ≤ 1e5 输入n,x,y 注意判断x的前后有没有y即可； 第二题：环形公路最短距离 现有一条环形公路，总共有n个站点，a[i]代表第i个站点与第i+1个站点之间的距离，特殊的，a[n]表示第n个站点与第一个站点之间的距离。出发地为x，目的地为y

美团8.12 后端笔试代码 第一题： 给一个x和y，问它们在数组中是否相邻 #include <iostream> #include <vector> using namespace std; int main() { int n; cin >> n; vector<int> vec(n); for(auto &c : vec){ cin >> c;

一共两道编程 第一道试密码，去重，统计小于和等于密码位数的个数 第二道求那个mexa，开始运行超时，后来拼了命的删循环最后就通过了85％，太菜了

选择题（都不会） 依赖倒置 子网 IP主机数 冒泡排序 共享内存和消息传递 设备分配 递归爆炸原因 递归下降法 删除联合索引 TCP/IP会用到UDP的 分页系统逻辑地址和物理地址 完全二叉树中序遍历和前序遍历 适配器模式 有向无环图表示表达式 范式化 编译程序不一定用的步骤 传输最大吞吐量 剩下的没记，应该是都不会忘了记 编程题 判断字符串合理性，主要判断日期 输入一堆字符串，空格隔开，计算大写

这个团子笔试完就结束了，连面试机会都不给嘛？😭

早上做的笔试题，20 选择+2 编程+1 用例题，喵的，选择题花了一个小时，编程题不咋看得懂，有思路好像又没有，一道没 a 出来，用例题没来得及写，凉凉，看命能不能收到面试吧 #你收到了团子的OC了吗# #如何判断面试是否凉了# #美团信息集散地#

一面（8.16） 首先自我介绍 然后问了实验室的项目，跟着老师具体做什么 然后问了之前实习的一个项目，具体怎么做的？因为涉及了bert，还问了bert怎么训练的，训练时的loss怎么设计的 了解哪些优化器，这些优化器有什么区别。问RMSprop 学习率怎么decay的 接下来就是两个场景题 1、电商背景，有用户和商品，之前有了模型，现在加入优惠券特征，问如何设计让用户购买倾向和优惠券价值成正比 2

6号就已经进人才库了，7号收到的感谢信。今天才发是因为甲流高烧三天，完全无行动能力。虽然现在仍在低烧，但是继续学习奋战下一次面试已经刻不容缓，希望付出的努力能有所回报。 顺便一提，美团求捞 3.31一面 先讲了半小时的项目，能听得出来面试官跟上了我讲的思路，问的问题也都是很关键的，水平确实可以。不过后面十分钟开始跟我说的就是讲项目有理解成本，需要画图等等，感觉是个好建议，但是不好实现，尤其是考虑到

平台，问了面试官是二轮技术面+一轮HR面 9.21一面 1.拷打项目和论文，详细问了VRP精确算法里的创新点（是论文里的） 2.国赛项目建模优化办法 3.八股：启发式算法，精确算法 4.手撕：矩阵左上角到右下角的路径数 9.22约二面 9.25二面 1.继续拷打项目和论文，硕士期间成果因为全是数学理论的东西所以说的很一般 2.实习经历，什么场景，做了什么 3.继续国赛项目，什么场景，做了什么，有什

3.11投递简历 算法岗 3.16笔试 A了3道，其余两道过了70%+20%左右 3.26 一面 投的是CV算法，但是被机器学习/数据挖掘算法岗捞了，以为大概率白给了，前一天恶补了机器学习和概率论的相关知识点，没想到压根没问 时长1h（部分问题有些遗忘) 介绍项目（20min+） 项目中针对模型的设计改进，如何保证，或者说引导模型学习到你期望的能力 介绍Transformer中的位置编码 使用正弦

一面 时序融合的方案有哪些； 撕题：conv2d、开根号（二分、提示后写出的） 建议： 1.个人介绍要简介、突出重点；介绍每个工作前说说背景，让面试官知道为什么做这个，意义是什么 2.关注bev前沿，特别是时序融合； 3.可能有的公司不方便透露面评，换个问法，比如针对今天的面试面试官有没有什么指导建议； 二面 1.聊bev时序模型；为什么使用bevformer v1架构？ 2.撕题：链表后一半插值

8.9 50min 自我介绍 讲一个简历上的项目 项目模型怎么选择的 为什么 数据怎么增强的 了解大模型吗 使用的大模型优点和缺点 了解nlp模型吗 一个概率题 抛骰子直到抛到6为止 求期望 一道编程 nums target 返回加起来等于target的下标集合 问时空复杂度 场景题：怎么判断大模型生成的内容是否对社会有害 面试官小姐姐好温柔 大一之后没做过概率题了完全不会写 编程写出来了但是复杂