《美团3.18笔试》专题

攒人品攒人品攒人品 1. 100% 2. 100% 3. 100% 4. 5% -> 10% （使用特殊值最高到10%） 5. 100% 前三题总体来说都不难，用暴力都能过，就是不知道暴力法会不会降低面试官的评分 第四题如果有过的朋友不知道能否麻烦请教一下，实在想不出来了 第五题和8.6号做过的小红书笔试类似，思路也很相似，最后幸运跑通

后端开发，5题100%，欢迎讨论交流 T1 取模不多说 T2 乘号改加号，枚举即可 T3 01串子串权值之和。枚举左端点，然后动态规划：算出当前子串分别以0/1结尾的最小翻转次数，转移即可 T4 数组和重新分布。总和范围小于500，典型的回溯+动态规划，记录index和已分配和即可。Python（图4）这里会超时，吐槽一下，只给cpp（图5）的两倍时间太不公平了 T5 （图6）使众数最多的最少操作

30选择+两个算法 算法：1  0 第二个感觉思路没错，但提交为0，骗点分都不让 第一题(python暴力): t = int(input()) for i in range(t):     n, k = map(int, input().split())     aList = [int(j) for j in input().split()]     for j in range(k):  

a了3.18，那个0.18自认为思路没问题，自测也没问题，不知道为什么只对了0.18 python版本代码如下： 第一题 数火车，其实就是一个栈，给一个入栈顺序，一个出栈顺序，问你这种情况是不是可能的 T = int(input()) for _ in range(T):     flag = True     n = int(input())     x_list = list(map(int,

第一题 偶数因子 打卡 100 第二题 字符串密码 100 第三题 删数字/删整个数组 100 第四题 变种跳跃游戏 100 第五题 剪彩带 来不及看，只看见测试用例有个114514 0 第三第四题都要注意long long，第三题用int 0分

第一题 //偶数因子 #include<bits/stdc++.h> using namespace std; bool check(int x){ if(x % 2 == 0){ return true; }else{ return false; } } int main(){ int x ; while(cin >> x){ if(check(x) == true){ cout<<&quot;

客观题考的C++看不懂。。 3道编程题全a完 1 分类书本 5个判定 string类 2 数组奇偶化 全变选最小 3 联通树找相似节点 统计每个节点子节点数量 hashmap存节点的子节点数量递归函

我24届的不小心投成23届春招，但是给我发来了笔试？？？ 40道选择，一大半不会，php，c++，Android，java，测试 类型的题目都有。 2道编程，ak。 第二题想了很久，hhh，在下标[l,r]范围内的数都与x取异或，我还想着怎么跟差分有点像，但是不太一样，使用排序+ 二分解决了。后面发现不用二分，暴力遍历也能ac

第一题 场景：火车入站出站。小美记录了顺序，判断是否记错；（火车编号不重复） LC原题，出栈顺序的合法性。 第二题 糖果美味值 I 描述：吃第i个糖果就不能吃第i-1, i-2 , i+1 ,i+2个，每个糖果有一个美味值，求最大美味值。 dp 第三题 装巧克力 描述：给一些巧克力，巧克力边长已知，质量假定为边长平方，给一堆背包，背包重M，输出每个背包最多可装巧克力数量。 M<=1018 背包问题

火车迷 栈 分糖 dp 春游 贪心 解释器 map 糖果盛宴 dp

通过 100 100 100 27 100(第4不清楚怎么做，骗了27) 移动端代码显示不全，加了图片版， 图片版在上面，代码在下面 图片版 一 二 三 注意：aaaa，分割为aa aa，结果应该是1。 如果没考虑到这种情况就只能过55 四 不会，但是第一个机器人是必选的，所以如果第一个的启动电量大于b，应该直接输出-1，可以过9；另外输出10可以过18；二者结合能过27 五 注意：有可能用了玩具

100 100 100 82 1、魔法送外卖 2、扫地机器人扫地 3、扑克牌复原 4、三元组 #美团笔试#

算法岗是4*编程题+3*多选题(应该是对应开发岗的编程第五题) 编程题是： 第一题 魔法外卖 很简单 ac 第二题 扫地机器人 也很简单 ac 第三题 模拟扑克牌 简单的逆向模拟 ac 第四题 类似三数之和 a[i]-a[j]=2a[j]-a[k] python超时，通过64%，想用双指针想了下不可行钻了一会儿牛角尖，然后想到用hashmap优化但是没来得及搞就匆匆提交看选择题去了 选择题是： 第

1.定位 ''' 题目描述： 小团在地图上放了三个定位装置，想依赖他们来进行定位！ 小团的地图是一个n×n的一个棋盘，他在(x1,y1),(x2,y2),(x3,y3) xi,yi ∈ Z ∩ [1,n] 这三个位置分别放置了一个定位装置（两两不重叠）。 然后小团在一个特定的位置(a,b)a,b ∈ Z ∩ [1,n]放置了一个信标。每个信标会告诉小团它自身到那个信标的曼哈顿距离，即对i=1,2,

#非技术2023笔面经# （1）行测+性格测试，行测用的赛马！！，赛马北森还是有一定差别的，建议大家去淘宝或者其他地方买点题库练练或者刷一刷 （2）性格测试，不能瞎答奥，这部分也会看的，尤其快速的答的话系统会判定你为作弊或者态度不端正！！！