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

分别是判断栈的出序是否合法、dp、贪心、字符串模拟key-value

笔试11月初做的。然后11月中捞起来面试。一共两轮 第一轮，问简历上实习经历，再挑一个项目讲讲，讲讲multi-head attention, batch norm, dropout。最后两个答得不是很好。 最后问反馈：基础还不错，深度不够。 第二轮，一周之后接到电话，约二面。面试官说给我打了好几个... 主要人在美国，手机还不能双卡双待，之前阿里两个电话都没接到，直接给我挂了，麻，为啥留了邮箱不

美团oc啦 分享个面经攒点人品 8.30 一面（1h20min） 1. 挖简历 2. 相关评价指标 3. 是否了解其他模型 4. 负采样 5. 代码：合并两个数组 9.1 二面（1h） 1. 简历 2. 其他模型 3. transformer原理 4. 代码：面试官自己出的一个题 比较考思维 9.11 三面（40min） 1. 项目：word2vec介绍，负采样权重为什么是0.75，其他词嵌入模型

3个多选20分： 哪些是优化算法：牛顿法、拉格朗日法、梯度下降法、共轭梯度法（全选？） 错误的是： 最常用的核函数是高斯核， 可以认为高斯核在执行一种模板匹配。训练标签y相关的训练样本x变成了类别y的模板。当测试点x'到x的欧几里得距离很小，对应的高斯核相应很大时，表明x'和模板x非常相似。（正确） 核技巧表现好其一是因为能使用保证有效收敛的凸优化学习非线性模型，优化算法可以将决策函数视为不同空间

不知道牛客怎么发xlsx表格，只能发图片了，抱歉 如果对你有帮助，请点赞收藏，助我早日成为红名大佬 过几天更新美团面经，需要的同学可以关注 第7批 第八批 第9批 #产品##美团笔试##笔试#

第一题双指针 第二题滑动窗口 第三题用的桶排序 第四题折扣券买商品只写了思路贪心算法 还有一道专项没来得及看😢

#美团3.18笔试# 1.暴力法遍历 先找到所有点中minX,maxX,minY,maxY，for i (minX,maxX),for j (minY,maxY)，在每个框内遍历所有点，记录点数，AC100 2.滑动窗口AC18 3.双指针 头尾遍历找不同字符 分0组不同字符 1组 2组处理 AC81 4.动态规划 背包问题 只是背包有两个维度 金额和优惠券数量 AC100 5.放弃

感觉很多题和leetcode相似 1.火车 2.选糖果 类似于打家劫舍？ 3.书包选方块 老是18% 最后排序+特判过了 4.字符串哈希 5.选糖果2 还是动态规划 #美团笔试##算法##笔试#

如题，我参加的是暑期前端&客户端的笔试，整场下来感觉一般，算法ac一道，第二道应该是没做出来 试题一共有3部分。前两部分是选择题，最后一部分是2道算法题。 第一部分：数据结构、计算机网络、操作系统、数据库，c++读代码均有涉及，涉及面非常广，难度与以往学校计算机课程期末难度差不多，印象比较深的是子网掩码、脏读、缺页、缔结特斯拉算法。 第二部分：这部分考逻辑推理和数学吧。离散数学那种推理题比较多（比

一、单选（20*2）：八股文 二、单选（10*2）：数学题，概率论类 三、算法（20*2） 1. 捕获 小美在玩一项游戏。该游戏的目标是尽可能抓获敌人。敌人的位置将被一个二维坐标(x, y)所描述。小美有一个全屏技能,该技能能一次性将若干敌人一次性捕获。捕获的敌人之间的横坐标的最大差值不能大于A,纵坐标的最大差值不能大于B。现在给出所有敌人的坐标,你的任务是计算小美一次性最多能使用技能捕获多少敌人

1.选择题 20个单选 计算机基础，考的好杂，很广 2.选择题 10个单选 高中题，都是算倍数，很离谱，不会算 3.算法题 两个算法 挺基础的，一个栈模拟，一个贪心or背包or前缀和+二分，但是int会溢出，只能过18%，改成long long 低头算东西的时候，好像没拍到全脸，，不知道有没有影响真该死——再有就是坐的低，摄像头没拍完全 不知道有啥影响不 #前端实习#

选择题有点难。。。 算法100 100 希望能过这个笔试吧 1.直接栈模拟 2.直接贪心查找就行，没搞懂 可能有用的优化手段：注意到查询q非常大，有可能直接超了，先统计全部的和 排序+二分，从尽可能大的重量开始装

用的赛码系统，前端题型是30道单选(非常杂，有计算机基础知识吧、行测一类的逻辑推理题、就是没有前端的HTML、css、js。可以说没法准备) + 编程题2道 + 附加题（一个写作题，没有分，没来得及写） - 做完就报名重考了，还得受一遍折磨！😫 - 看草稿感觉梦回高中了😂 编程题 1. 魔法送外卖，骑手有 n 个订单，每个订单需要时间 t 配送，每个订单有一个截止时间；骑手来不及送到订单可以用

20道选择题（40分）+2道编程题（20分）+1道测试编程题（20分） 2道编程题 1+0.81     （1）比较两个人的做题速度 解法：数量除以速度，变换为数量乘以对方速度。注意一下改为long     （2）编号为i的屋子里可单向前往2*i和2*i+1。在一些屋子里有财宝。从1号屋子出发，最多可以收集多少财宝 解法：使用的DFS。通过记忆化存储记录，以及最远范围来避免多余搜索。 1道测试编程

怎么什么都考了，操作系统数据库计算机网络，还有很多数学题找规律题。就是没考js和css。后面我做选择题都快做了一小时，后面怕编程题做不完了有几个都乱选的，笔试最终占比很大吗？我服了，都是提交完都不能修改了