那我们题一样的,其实第一题就是脑筋急转弯。。元素个数减1
点赞 评论

相关推荐

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个岗位 美团求职进展汇总
点赞 评论 收藏
分享
09-01 19:13
已编辑
门头沟学院 前端工程师
8.23 腾讯音乐笔试    前端开发和后端开发的卷子一样的,都是四题算法题。    题1:优美链表,dp可以实现100%通过。    题2:完全二叉树,还是dfs + 栈来实现的。    题3:求最小权值,emm,贪心没搞出来。    题4:题目都没看,一小时花在题3了。。8.24 京东前端笔试    选择题  18 + 2    编程题: 好像跟后端有两题是一样的。    题1:打卡题,忘记是啥了。    题2:求1 ~N中有多少个数是100的正整数倍。这里一开始就处理了N<=100和N > 100的情况,过了90%,其实还有负数的情况,处理输入的第一个字符是否等于'-'即可,就可以过100%。在js中,对于N非常大的情况,直接处理字符串即可,不要用parseInt()。    题3:求最长区间的左右下标,使得区间内任意三根木棍都能组成三角形。这里感觉样例一出的不好,有点争议。就按照样例2来做了。这里注意左下标是从1开始的。然后用滑动窗口的思想,维护最大次大最小次小四个元素,并不断更新窗口范围,过了80%,剩下的超时了。    总结:相对腾讯音乐的笔试,仁慈许多。8.25 拼多多前端笔试 三题选择,三题问答(场景题 + 数据结构)1. 1 ~ n(n可能是10000000这样),然后求累加和。要求:分批处理,单次不得超过15ms,15ms内尽可能计算,算不完的到下一个宏任务中去,避免阻塞。2. 判断有效括号,估计担心其它两题做不出来,安慰一下。3. 事件驱动的消息队列,结合API请求的缓存机制。题目太长了,慢慢写。
查看9道真题和解析 投递腾讯音乐娱乐集团等公司10个岗位
点赞 评论 收藏
分享
牛客网
牛客企业服务