美团编程两题,比8.13难 第一题:匹配字符串(70%+) 本来想用正则的,后来发现正则不是一个好办法,后面用了遍历分割字符串再进行判断,不知道为什么只过了70%+,应该是题目有部分理解错了 第二题:裁缝(60%) 我用的全排列,过了60% #美团笔试#
第一题 比赛 100% 第二题 二叉树 82% 第三题 集合 91% 第四题 动态规划 最后刚把思路捋清楚就没时间了,他应该是加个标记位置表示昨天的城市和对应的dp值,然后根据今天变城收益大还是不变城收益大来做抉择 第五题 出考题 三层for剪枝82% 美团好难啊,上次考试我朋友400%+都没约面试,这次我355%估计也没戏了。
不知道牛客怎么发xlsx表格,发图片看得清吗? #产品##美团笔试##笔试#
提前一小时AK纪念 A: 概述:有n个商品,价值ai元,有一个x元的满减,一个y元的优惠卷,保证一定可以用到满减和优惠卷,问购买这n个商品需要多少元 思路:求和,减去x,y即可 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #
美团笔试两个小时 一道选择题(非技术) 四道编程,我都是用C完成的。 会基本的编程语言,学过,有一定基础,能做上来1~2道题目。 想再说一次,实在搞不懂为什么硬件的笔试是编程, #美团##秋招##笔试#
只有美团买菜能看懂但是只过了75%的用例,感觉会不会是保留两位小数不需要四舍五入啊。我用的是setprecision(2),不记得不四舍五入是怎么写了。。。 #美团信息集散地# #在找工作求抱抱# #美团笔试# #美团#
第一题签到题略 第二题: 题意: 小美有一个长度为元的数组 a1,a2,...,an ,输入n,x,k他可以进行两种操作: ● 删除第一个元素 ,同时数组的长度减一,花费为 x。 ● 删除整个数组,花费为 MEX(a)(其中 MEX(a)表示第一个没有出现的非负整数) 题解: 可以考虑倒序遍历,每次求出后缀的mex,然后统计答案即可 #include<vector> #include<set>
选择题只记录了部分的题目,并且只是回忆部分题目内容。 1.计算机基础部分 选择题(20 * 2分) 查看 指令 几级封锁能够避免重复读取 UDP伪首部的第四个字段 Oracel数据库的最小存储单元是什么 “abba”与”aa”匹配几趟才判断匹配失败 一个数组按照顺序查找,平均查找长度是多少 给定元素出现频率,求一个元素的哈夫曼树的编码 算法某一步骤的集合 LRU算法 哪个是O(n + m)的字符串
第一部分是计算机基础知识,考察挺广的。 第二部分是类似行测,逻辑推理等小学奥数题,竟然还有高中线性规划。 第三部分,算法题较简单,第一题是连续数组长度的转换,第二题是离散化+差分数组。 #做完美团2023秋招笔试,你还好吗#
选择题 经典操作系统和数据库 编程题 第一题,二维前缀和 第二题,模拟,考虑奇数长度字符串的情况 #我的实习求职记录##美团##美团笔试#
#美团笔试##产品##笔试#
不知道牛客怎么发xlsx表格,只能发图片了,抱歉 如果对你有帮助,请点赞收藏,助我早日成为红名大佬 过几天更新美团面经,需要的同学可以关注 第7批 第八批 第9批 #产品##美团笔试##笔试#
ab两种点心,每个礼盒放3个点心,a、b至少各有一个,求最多能包多少个礼盒 签到题直接print就行,输出a、b、(a+b)//3的最小值 给一组0,-1,1数组,分割点k左大于等于0、右侧小于等于0的为异常数据,求最乐观情况下有多少个异常数据 类似接雨水问题,设定两个n+1的数组,分别代表k左侧和右侧异常数据个数,初始化为0,对原数组进行遍历,最后取left[i]+right[i]的最小值即可。
第一题:A想要奖学金。满足两个条件:所有科目成绩都大于60分,按照公式算出来的加权平均分大于题目给定的一个值。 第二题:能否使得n个数「n为偶数」两两匹配,使得每组的和都相等。排序即可。 第三题:啰里八嗦一大堆,就是一个完全背包模板。 第四题:给出一个01字符串,可以删除开头和结尾的连续一段字符串。要求代价尽可能小,代价为剩下的0的个数+删掉的1的个数。先预处理一遍,然后再倒着去二分答案预处理后的
选择题知识还是比较宽泛的,考察笔试者知识广度。 编程题: 1.校验密码强度:强密码【长度大于等于8位,包含大小写、数字和特殊字符】;中密码【长度大于等于8位,包含大小写、数字其中的2种且含特殊字符】;弱密码【长度大于等于8位,包含大小写、数字其中2种】;其余为错误。 2.叽里呱啦:给定长度为n的数组,以及一个数字m,每次操作时从数组中选取一个数字a_i,进行m+=a_i,进行10^18次操作,判断