《美团3.18笔试》专题

ab两种点心，每个礼盒放3个点心，a、b至少各有一个，求最多能包多少个礼盒 签到题直接print就行，输出a、b、(a+b)//3的最小值 给一组0，-1，1数组，分割点k左大于等于0、右侧小于等于0的为异常数据，求最乐观情况下有多少个异常数据 类似接雨水问题，设定两个n+1的数组，分别代表k左侧和右侧异常数据个数，初始化为0，对原数组进行遍历，最后取left[i]+right[i]的最小值即可。

第一题：A想要奖学金。满足两个条件：所有科目成绩都大于60分，按照公式算出来的加权平均分大于题目给定的一个值。 第二题：能否使得n个数「n为偶数」两两匹配，使得每组的和都相等。排序即可。 第三题：啰里八嗦一大堆，就是一个完全背包模板。 第四题：给出一个01字符串，可以删除开头和结尾的连续一段字符串。要求代价尽可能小，代价为剩下的0的个数+删掉的1的个数。先预处理一遍，然后再倒着去二分答案预处理后的

选择题知识还是比较宽泛的，考察笔试者知识广度。 编程题： 1.校验密码强度：强密码【长度大于等于8位，包含大小写、数字和特殊字符】；中密码【长度大于等于8位，包含大小写、数字其中的2种且含特殊字符】；弱密码【长度大于等于8位，包含大小写、数字其中2种】；其余为错误。 2.叽里呱啦：给定长度为n的数组，以及一个数字m，每次操作时从数组中选取一个数字a_i，进行m+=a_i，进行10^18次操作，判断

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

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

半小时AK，测开笔试确实比后端简单多了 1.字符串模拟 2.模拟 3.倒序处理，去掉前n个元素不存在的最小非负整数，暴力枚举+哈希就可以，记得开long long和注意结果初始值，别0x3f3f3f3f了 #你的秋招第一场笔试是哪家#

第一题：hash映射，100 第二题：修改数组成全奇数或者偶数，100 第三题：求相似节点的对数（相似节点是指含有相同个数子节点的节点），0。 补充：我感觉代码写的很对啊，为什么通过不了呢。（只能说又是你认为） 第四题：删除元素，暴力解法超时，20 第五题：没怎么看，0 总结：寄了

3.11 19:00 笔试 平台：赛码网；时间：120min；总分100分 题型：单选20*2分=40分；专项选择10*2分=20分；编程2*20分=40分 一、单选题（计算机基础相关） 1、进程有4页，页面使用顺序1.23,1.2 3 ,12 3 43.2,1，物理块数分为3，OPT算缺页次数？ 2、广义表的深度和长度？ 3、8个并发进程，4个资源，不会死锁的最少资源？ 4、目标串T="aaab

T1 100/100 总之就是找连续段长度，答案就是连续段长度/2之和 T2 100/100 经典dp，状态从左和上转移过来，注意颜色不同时k的判断 我不仅要吐槽，这道题题面说起点位置的金币一定为0，但实际数据可不是这样的，如果你让dp[0][0]=val[0][0]的话就会像我最开始那样45% T3 100/100 一个比较经典的区间覆盖问题，首先要考虑使用差分和前缀和，其次由于数据范围过大，只

分享面经攒运气！upup！ 笔试 三道编程题+一道测试用例设计 A出来一道半，感觉还是有难度的，我太辣鸡了 我这个冤大头因为看错了时间，最后一题一点都没写 中间被捞了两次，都嫌弃实习时间短，没下文了 一面（60分钟） 1、自我介绍 2、实习时间 3、深挖项目，挖的很深 4、SQL语句：找出每门课都大于60分的学生姓名 5、数据库索引，索引的作用 6、什么时候需要用索引，什么时候不需要 7、测试用例

本人今年3月参加了美团的暑期实习招聘，月底拿到offer，和大家分享一下笔试和面试经历 一、笔试 我投的是产品运营，可以在牛客上找到模拟题。我考前做了3套左右，题目不难也有一定规律，放轻松就好。 二、面试 1、一面 我在笔试后3天左右收到了一面邀请。一面侧重于简历深挖，其次是就自我介绍的内容展开了几个提问。整体上氛围轻松，大家可以好好准备一下自我介绍，一定要熟悉简历上的内容，特别是其中的细节。 2

图片转自小红书：https://www.xiaohongshu.com/explore/65f59c1c000000001203d36a 第一题 100% 第二题 100% 第三题 16.67% 第四题 0% 因为把 Hashmap 的 value 存成数组了。。 第五题 0%

1、进制转化（92.31%） 调了半天以为是int不够，改成long也没ac，有ac的老哥可以说下，感觉我的思路太复杂了，代码也确实臭 已知各种进制的前缀是： 二进制的前缀是0b/0B 八进制的前缀是0 十进制的前缀是无 十六进制的前缀是0x或者0x 我们现在输入是一个由英文字母和数字组成的字符串，宇符串里可能是不同的进制，请输出这个宇符串转化后代表的十进制数字。 如果转化失败的话，输出error

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

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