极氪中间件实习生

太疑惑了 超时+不通过有没有大佬解释一下细节1. 签到题判断偶数2.签到题根据密码长度数量统计一下即可3.mex删除一个耗费x 删除全部k*mex通过0.85（搞不懂）4.n个城市大富翁通过0.5 超时（搞不懂）5.无线长旗帜通过0.1 超时

大家做美团算法策略笔试的时候有什么技巧吗？我感觉前面几道简单的题明明思路都正确，但是用例通过就5%或者30%，这种。比如有一道题是小美在初始位置，要去把二维平面的瓶子都放到目标位置，求最小的移动距离，这里难道不是找到一个最短的从初始位置到瓶子再到目标位置的距离，然后其它的瓶子距离都是二倍的瓶子到目标位置的距离吗？

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

现在部门的文档记得很乱，但是有代码。其他部门文档写得好但是没有代码权限。可以按照其他部门的文档直接捏造成自己的实习产出嘛，面试官会细问实习的代码细节吗