《美团3.18笔试》专题

样例：10001 输出8 java选手帮忙看看为啥0%啊，我这已经纯暴力了，列举了所有的连续子串，各自计算子串的权值再相加。 import java.util.HashMap; import java.util.HashSet; import java.util.Scanner; import java.util.Set; // 注意类名必须为 Main, 不要有任何 package xxx

#美团笔试# #校招# #笔试# 快吐了 以为行测最主要考推理 考前刷了很多图形和数字推理题 结果一道没考 9.17笔试 总共40道题， 10道逻辑判断，10道数学运算，10道言语理解题和定义题，最后十道材料分析。 时长一小时，需要开摄像头、共享屏幕。

前两道签到题(忘了) 第3道，砖块的转换 R G B三种颜色的砖块，x个R砖可以转换为1个G砖，y块G砖可以转化为一块B砖，不能反过来转换。 输入5个数：a,b,c,x,y a,b,c分别是R,G,B砖的数量 问：最多可以凑成多少套砖(一套砖是R、G、B各一个)   第4道：“好数组”定义：如果一个数组内所有元素的最小公倍数不在这个数组内，就称这个数组为“好数组”， 现在输入一个数组，求这个数组的

3.2/5 第一题签到a 第二题密码，最小次数就是小于正确密码长度的所有不重复密码个数+1（这个长度第一次就蒙对了），最大次数就是小于等于正确密码长度的所有不重复密码个数（这个长度最后一次蒙对） 第三题dp，从后往前算，定义一个cnt字典计算当前存在的数字（set也行），每挪一个位置把数字加到字典里面顺便计算当前的max和min，然后计算mex的时候传cnt，max和min，min>0直接返回0，

第二次参加了，第一次惨不忍睹，这次过了2.5终于不是0分选手了😅 前两题签到题，我都有点不敢相信，一下就100%了。 第三题开始恶心人了，刚开始直接建立邻接表，好，通过例子，提交0%。后来想到这个边顺序可能不是父到子，得两个结点都统计邻居关系，换成了矩阵。最后就是看每个节点多少个邻居但要去掉已经访问的结点，计算剩下度的相同对数。果然过了40%提示超时，再提交50%😂。 不管了看第四题想了十几分

技不如人甘拜下风 5道题 1.签到题 两辆火车车尾对齐出发，长的长度为d1，短的长度为d2，长的慢，速度为v1，短的快，速度为v2，求什么时候车头对齐 就是（d1 - d2) / (v2 -v1） 只需要调整输出的格式，不过只记住了cout.setprecision()，知道还需要一个东西（fixed）但忘了是啥😅 死活想不起来后灵机一动，用牛客自动补全，在cout后面所有跟的东西里找到了fix

之前投了团子的日常实习，过了一个月还在初筛...... 后面团子发邮件说感谢您的等待，推荐您投递转正实习。 Well，行吧，那我就投吧。然后投完过了一天就发笔试链接了。 这个笔试没有规定时间，想什么时候做都可以，但是时间限定在两小时。 一共五个题目，每题20分。 我真菜......A了一二题，第三题18%，第四第五爆零，感觉寄了。 主要记录一下第四题和第五题，感觉挺考验思维的，之后有机会来想想咋做

神奇字符 第一行分别是长串和短串的长度 第2行有多少对字符，和第三行相同，*默认匹配一切 输入 输出 代码 #美团笔试##笔经#

#美团##美团笔试##美团笔试java# 垃圾考生，在线回忆 1. 一道题目表示在一个矩形中有若干个点，使用一个小矩形（给出长宽，位置不定），看能够使用这个小矩形能够框住最多多少点。 2. 一道移动窗口的题目，求子数组中的种类不超过k的最大长度 3. 回文串，最多两次更改，求将给定字串转化为最小字母序列回文字串的结果。 4. x元钱，y个打折券，n个商品，n个商品的原件以及打折价格，每个商品最多买

建议其他厂向美团学习 // 1 模拟栈 #include <iostream> #include <vector> #include <stack> using namespace std; bool check(vector<int> &in, vector<int> &out, int n) { stack<int> st; int pos = 0; for (int i = 0; i < n

美团前端笔试总共三部分。 第一部分20道选择题，有几道难题，大部分难度中等偏上，内容包括数据库，数据结构，计算机网络，操作系统，机组，Java，C++，JS。 ​第二部分5道简答题，看程序写结果。主要考察对栈，堆，指针，类的封装与继承再结合指针的的调用。设计编程语言有JS，C++，Java。 ​第三部分两道编程题，可能是前端，难度不算大，但是很注重细节。第一道是逻辑思维和数学模型结合题，第二道是数

91、100、100、45、100 1.第一题找数组的中位数，然后根据中位数建连续序列，没全a，91 2.先将数组排序，然后对每个元素二分查找对应的两个位置v1，v2， 设v为v1，v2的最大值， 则ans += n - v; 3.使用两个栈和两个有序集合模拟 4.模拟交换，过45 5.建图后直接dfs #秋招##美团笔试##后端开发#

笔试选择题考计算机网络，操作系统，数据结构，忘完了。 两道算法只有第一题有80，我不凉谁凉。周围人都收到面试了 团子约了20号面试，害怕

总体感觉挺简单的，但是我太菜了。 第一部分20道选择题，2分一道，内容包括操作系统，数据结构，计算机网络，加密等。本人科班但没复习好多都忘了。 第二部分10道选择题，2分一道，内容是行测的逻辑和计算，很简单，但是要用笔算。 第三部分两道编程题，我都只A了18%，凉了，已报名第二次笔试。 编程题第一道感觉要用深搜或者动规，我不会，直接暴力超时。 第二题是改两个字母让字符串变成回文字符串，要按最小字典

第一题 小美是一个火车迷。最近她在观察家附近火车站的火车驶入和驶出情况，发现火车驶入和驶出的顺序并不一致。经过小美调查发现，原来这个火车站里面有一个类似于栈的结构 例如可能1号火车驶入了火车站中的休息区s，在驶出之前2号火车驶入了。那么在这种情况下，1号火车需要等待2号火车倒车出去后才能出去(显然被后面驶入的2号火车挡住了，这个休息区s只有一个出入口)。出于好奇，小美统计了近些天的火车驶入驶出情况