《美的笔试》专题

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了吗# #如何判断面试是否凉了# #美团信息集散地#

#完美世界#编程题第一题： 游戏中你的角色有N个技能，每个技能的伤害是SKill[i](i<N)，每个技能可以无限次释放，需要对目标一共血量为M的伤害（正好为M） 至少需要释放多少次技能才能做到呢？ 例： N=3M=15skill[0]=1,skill[1]=5,skill[2]=11; 最少三次技能 第二题： 给定一个用单链表表示的整数，然后把这个整数加一 例： {1,2,3}->{1,2,4}

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

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

时间：90分钟 考试平台：牛客 选择题：20个（40分），基本上比较切合Java的题目，没有考到像网络安全、cpu那种偏的题 多选个：10个（30分），同上 编程题：2个（30分，每道题15分） 1.简单的dfs问题，但数据特殊情况我没考虑到 2.这个题其实是个dfs问题，有点难度，题目分析错误，才过了60% （事后分析一下，从源节点向子节点传播的过程应该同时从源节点出发的，传播时间应该是从源节点

美团编程两题，比8.13难 第一题：匹配字符串（70%+） 本来想用正则的，后来发现正则不是一个好办法，后面用了遍历分割字符串再进行判断，不知道为什么只过了70%+，应该是题目有部分理解错了 第二题：裁缝（60%） 我用的全排列，过了60% #美团笔试#

第一题  比赛 100% 第二题  二叉树 82% 第三题 集合 91% 第四题  动态规划     最后刚把思路捋清楚就没时间了，他应该是加个标记位置表示昨天的城市和对应的dp值，然后根据今天变城收益大还是不变城收益大来做抉择 第五题   出考题   三层for剪枝82% 美团好难啊，上次考试我朋友400%+都没约面试，这次我355%估计也没戏了。

20个选择题，8个大题 不知道是不是之前测评时候我写了CSGO，有一半是关于CSGO的 选择题没难度，我是被调剂到产品经理的都会 大题：1. 使用过的游戏辅助软件的优缺点 2. 国内三个游戏公司，国外三个 3. 一道数字推理 4. 给你五六个减少匹配速度的假设题，你去解释 5. 一些专有名词的理解（不记得了，我都不认识） 剩下的忘了，应该是很简单的

不知道牛客怎么发xlsx表格，发图片看得清吗？ #产品##美团笔试##笔试#

提前一小时AK纪念 A: 概述：有n个商品，价值ai元，有一个x元的满减，一个y元的优惠卷，保证一定可以用到满减和优惠卷，问购买这n个商品需要多少元 思路：求和，减去x,y即可 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #