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

1. 两种糖，每个盒子装三个，要求每种至少一个，求最多装几盒。 2. 有一个数组由0，1，-1组成，找一个分割点，分割点左面>=0个数加上右面<=0个数最小 3. 小美有n块魔法石，每块魔法石都有正反两面，每一面上都刻有一个魔法阵，初始状态下，n块魔法石都是正面向上。这n块魔法石的能量刚好可以构建一个大型魔法阵，但是需要至少一半的魔法石向上的一面铭刻的阵法相同才能触发大型魔法阵的效果。 小美希望翻

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

太疑惑了 超时+不通过 有没有大佬解释一下细节 1. 签到题 判断偶数 2.签到题 根据密码长度数量统计一下即可 3.mex 删除一个耗费x 删除全部k*mex 通过0.85（搞不懂） 4.n个城市大富翁 通过0.5 超时（搞不懂） 5.无线长旗帜 通过0.1 超时

笔试平台：赛码网 通知方式：邮件（检查垃圾邮件） 题型： * 5 道选择题（20min） * 运筹规划题 * 机器学习题 * 4 道在线编程题（100min） * ACM 编程模式，自己从零开始实现代码 * 题目 * 1. 使字符串相邻不重复的最少操作次数 * 2. 捡金币动态规划+行动成本 * 3. 能看到最多流星的时刻数及流星数 * 4. 坦克大战模拟 * 总体而言不难，主要是需要处理输入输出

#美团求职进展汇总# 前三题A了，第四题暴力枚举过了70%，第五题放了 第一题送分 第二题最大公约数，这对学数学尤其学过数论的来说就比较简单了，比较坑的是他的测试用例给错了，57明明不是素数。想让最大公约数是素数那就找他的第一个素因子就行了，如果这个数本身是素数那就是他本身。 第三题极差，其实只有两种情况，甚至是只有一种情况，设medium=sum//n： 1.数组的和能被数组长度（即一共多少个数

笔试时间：2024年08月31日 秋招 历史笔试传送门：2023秋招笔试合集 第一题 题目：小美的姓名统计 小美写单词喜欢横着写，她记录了若干个人的名字，但是不小心加进去了一些无关的单词。一个名字单词以大写字母开头，请你帮助她统计共有多少个人的名字。 输入描述 在一行上输入一个长度为n(1<=n<=10^5) 、且由大小写字母和空格混合构成的字符串 s代表小美的全部单词，每个单词之间使用空格间隔。

分享两个算法题的思路，第一个完全ac，第二个完全没ac，结束了检查的时候发现第一行注释忘记解开了，难怪说最后几分钟一直测不过去。但是思路我觉得是对的，大家可以看看，欢迎大家 点赞 留言 讨论。 第一题：100%ac比较简单：给思路并举例 找出每段的长度，111 222 33333 推进一个新数组，[3,3,4] 然后对新数组每项除以二向下取证进行累加累加1+ 1+ 2 = 4 第二题：我把思路模拟

如果对你有帮助，请点赞收藏，助我早日成为红名大佬 过几天更新美团面经，需要的同学可以关注 #笔试##美团笔试#

一面 自我介绍 讲一下自己印象最深刻的项目（我提到使用了xgb 讲一下xgb的原理 逻辑回归的梯度推导 os常用命令操作： pwd, top, kill pid 如何杀死僵尸进程 算法题：第K大的数 二面 自我介绍 实习经历做了什么，还要什么可以挖掘的 L1，L2的作用 transformer encoder的结构，和decoder有什么不一样 有没有关注业界的一些进展？比如google，微软之类

八点的飞机，七点的笔试。 写了大概三十多分钟 编程题 第一题 easy 没啥可说的 第二题 数据结构题，感觉还是挺有意思的，做题思路是将操作对k降序排序，要考虑到时间靠后的排前面，这是比较经典的覆盖的想法。 排序后先处理第一个操作（k最大），前k个升序存下来，之后的就直接记录到答案中（它们都不受影响）。然后之后就是对这前k个操作，实际上同理就行，处理当前的就去看上一次是是升序还是降序。升序就从后往

选择题 SVM支持向量机、KMP、RNN、倒排索引、ELMo 极大似然估计、Dropout和Bagging，L1&L2正则 编程题 ①. 只包含数字1，2的序列，可以将数字2切割为2个1，求最小切割数能够产生的非降序序列。 签到题，建立一个栈，若遇到降序数字，则出栈直到符合标准； ②. 每个人都只能看到他人头上的数字，并计算数字的异或和，已知每个人计算的异或和，求头上的数字。 没做出来，待补； ③

题目组成：4编程 3选择 时长：120分钟 编程题： 1: 两个人打乒乓球, 目前比分为a和b. 获胜条件为至少得11分(即a>=11)且a比b赢两分以上(即a-b>=2） 问最优情况下还要赢几把，a才能获胜?(简单) 2: mex()一个数列, 得出这个数列缺失的最小非负整数： 样例: 输入数的数量4 输入数 5 0 3 1 然后分别在删除5, 0, 3, 1的情况下 返回数列的mex值 如:

第一题好像是判定入栈序列是不是合法。这个感觉稍微带点思维吧，更多的就是模拟了。可以不断的把a[i]入栈，如果可以出栈，那就出栈好了。最后判断栈是不是空的就行。 第二题是选了当前的数，那么前两个就不能够选择的dp，我居然到最后还是只过81%，太菜了呜呜呜呜。 第三题记得就是个简单二分，前缀和一下就好了。 第四题就是一个纯模拟，双指针一下就做完了。 第五题是第二题的变种，f[i][j][k]表示前i个

有没有人知道大概会出啥类型的题 已做完 20道传统408 + 10道智商测试 + 2道编程 + 1道性格简答 这是前端的... 后端好像是5道算法.... #美团笔试##美团#

🕒 岗位/笔试时间 美团2024年春招第一场笔试【硬件综合&amp;软件服务方向】 🤔 笔试感受 为什么全是选择题啊，连道编程都没有