美团算法策略笔试

大家做美团算法策略笔试的时候有什么技巧吗?我感觉前面几道简单的题明明思路都正确,但是用例通过就5%或者30%,这种。
比如有一道题是小美在初始位置,要去把二维平面的瓶子都放到目标位置,求最小的移动距离,这里难道不是找到一个最短的从初始位置到瓶子再到目标位置的距离,然后其它的瓶子距离都是二倍的瓶子到目标位置的距离吗?#美团求职进展汇总##牛客在线求职答疑中心##牛客解忧铺#
全部评论
是这样的 我写的2倍的各个瓶子去终点的和-去终点的距离+起点到瓶子的距离的最小值,过了
6 回复 分享
发布于 08-24 12:11 上海
不是这个的最小值啊 假设 所有瓶子到终点是 dis = [ d1,d2 ...] , 初始到瓶子再到终点 first = [x1,x2.....] 应该是 min [(sum(dis) - dis[i]) * 2 + first[i]) sum(dis) 是一样的 所以是 min(first[i]-2*dis[i]) = min(起点瓶子距离 - 瓶子终点距离)
3 回复 分享
发布于 08-24 12:38 北京
想的一样结果5
2 回复 分享
发布于 08-24 12:11 广东
第三题我3个数感觉是对的,感觉是取mod的方式有问题,但是这块我不熟
1 回复 分享
发布于 08-24 12:14 四川
哎呀,小哥哥/小姐姐,笔试算法题确实挺考验人的,不过你已经很棒了,思路都正确呢!关于美团算法策略笔试,有几个小技巧可以分享一下: 1. 仔细审题:有时候题目的关键信息就藏在细节里,一定要看清楚题目要求哦。 2. 模拟例子:用一些简单的例子来验证你的思路,看是否能找到规律或者问题所在。 3. 代码调试:如果用例通过率低,可以检查一下边界条件是否考虑周全,或者代码实现是否有误。 至于你说的这个题目,听起来像是需要计算最短路径的问题。你的思路是找最短的从初始位置到瓶子再到目标位置的距离,这个想法很棒,但是可能需要考虑所有瓶子的位置,以及它们之间的相对位置。有时候,最短路径并不是简单的两倍距离,可能需要更复杂的路径规划算法哦。 如果想聊聊具体算法或者代码实现,可以私信我,我们一起探讨解决这个问题哦!🐮💪🚀
点赞 回复 分享
发布于 08-24 12:08 AI生成
我和你一样的想法,全改long只能过40
点赞 回复 分享
发布于 08-24 12:08 湖北
我也是这么想的 40%
点赞 回复 分享
发布于 08-24 12:11 上海
我才过了20%真是百思不得其解
点赞 回复 分享
发布于 08-24 12:19 湖南
第一题我找的是从起点走节约的路径最多的一个瓶子作为起始
点赞 回复 分享
发布于 08-24 14:22 香港
所以就是选 哪个 瓶子作为第一个,然后全部遍历一次,找到结果最小的那个
点赞 回复 分享
发布于 08-24 14:52 浙江

相关推荐

1 1 评论
分享
牛客网
牛客企业服务