《美团笔试》专题

因为在海外，还得凌晨爬起来做笔试，脑子不怎么转…… 老套路，120分钟 计算机基础 20题 感觉挺难的，不太会…… 逻辑推理题 10题 还行吧，不算很难，虽然没刷过题，但是吭哧吭哧还是能选出来，刚开始以为是20题，还抓紧做，结果发现就10题，给算法留了接近80分钟 算法 以为是3题，没想到就两题 还算比较简单，第一题直接一次100AC 不是在我生物钟做得，有点不记得题了，反正主人公是小美还是小帅来

🕒 岗位/笔试时间 美团测开笔试，2024.3.9 📝 笔试题目 20选择，3编程 选择: 各种模式 没学过，考了好像两到三题 完全二叉树结点个数 忘了(现推的好像是对的，定义也忘了） 进程响应比 没学 ETag标识作用 没学 不适合建索引的情况 忘了 单道系统短作业算时间 没学 编程: 第一题考字符串各种分割判断 简单题，对了，但耗时太长 第二题也是类似字符串 简单题 ，过了16%，找不出错

第一题：排列判断是否相邻 有一个排列，一共有n个数，还有两个数x和y，请你判断x和y在排列中是否相邻，是则输出”Yes”，不是则输出”No” 1 ≤ n ≤ 1e5 输入n,x,y 注意判断x的前后有没有y即可； 第二题：环形公路最短距离 现有一条环形公路，总共有n个站点，a[i]代表第i个站点与第i+1个站点之间的距离，特殊的，a[n]表示第n个站点与第一个站点之间的距离。出发地为x，目的地为y

8.12笔试 第一题：小美玩排列 有一个排列，一共有n个数，还有特殊的两个数x和y，请你帮助小美判断x和y在排列中是否相邻，是则输出”Yes”，不是则输出”No” 数据范围： 1 ≤ n ≤ 1e5 第二题：小美走公路 现有一条环形公路，总共有n个站点，a[i]代表第i个站点与第i+1个站点之间的距离，特殊的，a[n]表示第n个站点与第一个站点之间的距离。小美的出发地为x，目的地为y，请你求出x到

美团8.12 后端笔试代码 第一题： 给一个x和y，问它们在数组中是否相邻 #include <iostream> #include <vector> using namespace std; int main() { int n; cin >> n; vector<int> vec(n); for(auto &c : vec){ cin >> c;

先写30道选择题（60分），包含计算机网络、操作系统、数据结构、数据库、逻辑题、规律题等内容； 然后是两道编程题（40分）： 1.输入一个n*m的矩阵，每行是一个长度为m的字符串，当在这个字符矩阵中一个3*3的子矩阵中，若只含'A','B','C'且必须都有，且相邻的字符不相等则为所求子矩阵，问该n*m中有多少个这样的子矩阵。 2.一个数组[1,2,3,4,5]，将两两数据相加得到一个数组a[3,

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

一共两道编程 第一道试密码，去重，统计小于和等于密码位数的个数 第二道求那个mexa，开始运行超时，后来拼了命的删循环最后就通过了85％，太菜了

前面两题纯送分 第三题种树二分答案 需要对工人位置排序 开始一直0通过 排完序就对了 第四五题 一直都是用例过 提交爆0 不知道是不是自己理解有问题 特别是第五题 小团如果没选到最大的数 小美不是一定赢吗 #美团笔试#

选择题（都不会） 依赖倒置 子网 IP主机数 冒泡排序 共享内存和消息传递 设备分配 递归爆炸原因 递归下降法 删除联合索引 TCP/IP会用到UDP的 分页系统逻辑地址和物理地址 完全二叉树中序遍历和前序遍历 适配器模式 有向无环图表示表达式 范式化 编译程序不一定用的步骤 传输最大吞吐量 剩下的没记，应该是都不会忘了记 编程题 判断字符串合理性，主要判断日期 输入一堆字符串，空格隔开，计算大写

这个团子笔试完就结束了，连面试机会都不给嘛？😭

早上做的笔试题，20 选择+2 编程+1 用例题，喵的，选择题花了一个小时，编程题不咋看得懂，有思路好像又没有，一道没 a 出来，用例题没来得及写，凉凉，看命能不能收到面试吧 #你收到了团子的OC了吗# #如何判断面试是否凉了# #美团信息集散地#

9月24日 冬季 大佬的秋招快结束的时候，我才首次笔试，感觉很简单但很现实。 编程题 第一题回文串，随便组和最长回文，计数就可 第二题小美喜欢猫，排列组合，整个题就看不懂，不知道是抽象话看多了还是怎么的，弃了 第三题魔法地图，随机起点，黑白格子，按下右左上优先级寻找下一步不同颜色的格子，每跨一步原来格子变色。无可走路线，则停在原地。问k步后，机器人位置。 第四题 血怒：祝福效果+1， 祝福：加攻；

简单来说就是一个“寄” 首先，赛码网没有输入输出案例，调输入输出就花了半小时。第一道题理解错了题目意思浪费一小时，前三道题都只能过一半多用例，我硬是找不到原因，后面两道题没时间了。 大早上宿舍还突然停电，被自己气晕，希望能有下一次吧

##有出错的地方麻烦各位大佬指教！！！ 美团C++转正实习 时间:2023/3/25 完成情况：3/5 时长：2h 自我总结：第一次使用ACM模式，输入输出上不熟悉花了较长时间 五道编程题 ==第一道：==验证出入栈顺序有效性，leetcode原题，当时文字太多，没有静下心好好审题直接跳过了，血亏 ==第二道：== 动态规划，跟leetcode打家劫舍差不多，要求选了a[i],就不能选a[i-1]