求求你别挂我了😭 level
获赞
178
粉丝
17
关注
22
看过 TA
477
门头沟学院
2025
C++
IP属地:北京
暂未填写个人简介
私信
关注
09-01 15:39
已编辑
门头沟学院 C++
技不如人甘拜下风5道题1.签到题两辆火车车尾对齐出发,长的长度为d1,短的长度为d2,长的慢,速度为v1,短的快,速度为v2,求什么时候车头对齐就是(d1 - d2) / (v2 -v1)只需要调整输出的格式,不过只记住了cout.setprecision(),知道还需要一个东西(fixed)但忘了是啥😅死活想不起来后灵机一动,用牛客自动补全,在cout后面所有跟的东西里找到了fixed,成功ac;2.签到题输入一些字符串,大写字母开头则数字加一很简单,就如题意,没坑3.二分查找种树,给定n个工人的位置(整数)和一个目标整数k,给定一个数x后,每个工人会从自己的位置向右依次种x棵树,现求最小的的数字x,使得所有工人种了k棵树以上二分查找,最多k,最少k/n,主要就是注意工人位置并不是有序的,而且有可能已经被种过,稍微调整一下即可4.red子序列给定一个字符串s,当一个字符串从左往右依次含有'r ' 'e' 'd'说明它有red子序列,比如rred有两个red子序列求这个字符串s的所有连续子串含有的red子序列的数量之和,比如rred,子串rred含有两个red序列,子串red含有一个red序列,它的总和为3。一眼DP,心里暗喜,感觉很简单的样子,从头到尾 DP了一遍,什么re += r, red += re,再全加一遍,一提交5%,事实证明我是小丑😅,因为只算出来从头到尾的red子序列,仔细一看是所有连续子串;后面DP了一个小时,没想出来。5.怎么感觉又是线段树,给一个数组,给一个整数q,意味着q轮游戏,每轮游戏给区间[l,r],A挑出这个区间里最大的数,B从[L,R]区间里挑数,[L,R]范围大于等于[l,r],但注意B不能和A挑一样的数,B的数大则win,相等为draw,小则lose,求能确定本局输赢的最小的[L,R]区间的长度和本局游戏结果一看这种区间题就不怎么会,看了一眼别的帖子似乎用单调栈。想了想还有平局之类,感觉就算暴力做起来也很难麻烦,而且考虑到感觉第四道DP似乎差一点能做出来,后面就放弃这道题专攻第四道了,结果没专攻出来😅前面三道轻松a完后,想着这次这么着不得再干一道?结果是我太菜了,这个DP一个多小时都没想明白。事实证明水平就到这了,上次也是就会三道,虽然没a3道,这次好歹是正常a出来了,感谢美团没埋坑。不过其实志愿直接就挂了,笔不笔的图一乐😅 #美团求职进展汇总#
查看5道真题和解析 投递美团等公司10个岗位 美团求职进展汇总
0 点赞 评论 收藏
分享
08-24 14:48
已编辑
门头沟学院 C++
5道题美团,longlong安利者,以后做美团有一个int算我输😅😅1.判断像素像素分辨率有点绕的签到题根据长宽分别是360p 480p 720p 1080p 4k其实关键就是看最小值,只要最小值在对应的区间,比如[480,720),就输出对应分辨率就可以2.取瓶子输入起点坐标ab,终点cd,瓶子数量n之后输入n个瓶子的坐标每次移动瓶子需要花费曼哈顿距离的代价,求将所有瓶子移动到终点所需的最小代价实际上只有一次从起点到瓶子到终点距离d1,其余都是从终点到瓶子到终点d2,所以实际上就是求这两个距离之差d2-d1的最大值,最后在减去即可感觉思路没问题,死活只能a30%,不知道为什么😭修订,思路没问题,找到问题所在了,坐标虽然是10e9,可以被int表示,但是运算时会溢出,所以坐标必须用long long,我只有距离用了long long,所以爆了😅😅3.乘积最大输入abck四个整数,k意味着可以进行k次操作,每次操作选择abc中其中一个加一,输出abc最大乘积我的思路是把最小的依次抹平,min先加到mid,多出来min和mid平分,有余1加到mid上,如果都能加到max,则max和min和mid三者平分,根据余2还是余1分别再加到max和mid上最后对10e9+7取模感觉思路没问题,死活只能a30%,不知道为什么😭修订,应该是每次运算都需要对mod取模,我其实想到了,但我忘了一次😅😅😅。4.树的最大权值输入一颗n节点的树,每个节点有对应值ai,求在节点uv之间加一个边,使得其成为一个环,而且这个环的权值要最大,环的权值定义为这个环上节点值未出现过的最小整数,就是之前那个mex。这tm一眼寄,感觉需要dfs+最近祖先+dp之类的,我直接投降5.买东西有n件商品,按照编号一次摆开,之后依次输入n个整数代表每件商品有对应保质,之后输入n个01,代表商品的种类有两种,意味着每件商品不是0就是1。之后进行n次购买,输入l,r,t,k,代表购买从在[l,r]区间挑选,t代表要购买的商品类型,k代表要购买的商品种类。 购买标准为买这个区间内保质期最长的对应种类商品,若保质期一致,优先购买编号小的,若购买件数未达到标准,在购买商品编号后面补充输出-1。每次购买是在上次购买的结果上进行的。一眼线段树,完全没学。所以直接超时做法,每次在区间进行排序,最后a了20%。直接纯寄,两道明明有思路感觉没问题的都没a出来,下次美团笔试再见了😅😅😅 #美团求职进展汇总# #美团#
查看5道真题和解析 投递美团等公司10个岗位 美团求职进展汇总
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务