作业帮2024.7.6笔试题

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出来，下次美团笔试再见了😅😅😅 #美团求职进展汇总# #美团#

中国电科第四十三研究所 中国电科-依爱消防 盟升电子 平头哥 芯朋微电子 vivo 华诺星空 英集芯科技 奥比中光 商汤科技 辉芒微电子 格力 汇川技术 【嵌入式八股】一、语言篇https://www.nowcoder.com/creation/manager/columnDetail/mwQPeM 【嵌入式八股】二、计算机基础篇https://www.nowcoder.com/creation/manager/columnDetail/Mg5Lym 【嵌入式八股】三、硬件篇https://www.nowcoder.com/creation/manager/columnDetail/MRVD...

提问一下，一个笔试题目：一个字符串只包含左右括号，要求找出最长的合法前缀长度输入：第一个表示字符串的长度，第二个参数是字符串要求输出：合法的前缀长度这个是我的代码，只过了用例30%，求大家帮我看看怎么回事

上海电气集团，是一家拥有120年历史的老牌国企。即便是在央企中，能有百年历史的企业也是凤毛麟角。作为中国工业的摇篮，上海电气曾在煤电、气电、核电、生物质及垃圾发电等能源装备领域创造了无数的中国和世界第一。其品牌价值高达1725.81亿元，位列中国机械行业第一，荣获中国工业大奖。大家也都知道老牌企业也面临着转型的挑战。但上海电气正布局“4+2+X”新赛道，重点发展风能、光能、储能、气能四大新能源领域。如果你对新能源、新兴产业感兴趣，又怕企业规模太小、背景实力太弱，那么上海电气绝对是一个值得重点关注的选择。待遇和福利方面上海电气是我要重点介绍的。根据其以往的校招公告，上海电气提供法定五险、补充医疗...