《美团算法方向笔试》专题

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

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

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

emm，比较简单的，4个题都ac了，要是面试也这么简单的就好了，最近面试天天手写网络快裂开了 第一题 两种糖，每次拿三个，要求每种至少一个，求最多取几次。 话说这个题不把total/3和min比大小会超时 第二题  有一个数组由0，1，-1组成，找一个分割点，分割点左面>=0个数加上右面<=0个数最小 第三题 魔法阵翻转，有n个硬币，开始时候都是正面，正面背面都有数字，要求翻转硬币达到正面相同数字

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;

算法岗是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,

前两道签到题(忘了) 第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%😂。 不管了看第四题想了十几分

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

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

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