亚麻20分钟前新鲜OA

分享一下20分钟前新鲜OA，还是老题，卡车送货到最近的x个location，以及飞机送货的最大里程。第一个改写com

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

大家有遇到过这种情况么.. 发帖求人品。另求大米。感谢！

airbots 发表于 2019-1-8 05:18
不知掉安理解的对不对，用greedy algorithm。
每一步找出当前点到没有visited的点的最短距离，并记录结果
...

还要考虑整数overflow，重复的location，amazon的系统居然不允许throw exception， 有throw就没发通过。也是牛逼了。

不知掉安理解的对不对，用greedy algorithm。
每一步找出当前点到没有visited的点的最短距离，并记录结果

这样下来铁定需要n平方的时间复杂度，因为所有点都是联通的，可以算距离的。

请问飞机送货最大里程具体是什么题目？

第一题x个最近其实不需要整个数组重sort, 开一个size 为x的优先级队列就可以了

楼主是19new grad吗

谢谢楼主分享，祝一切顺利！

我的也卡住了

我的提交也卡住了

具体是什么题啊？

qscdfc 发表于 2018-8-20 00:59
楼主是19new grad吗

不是，hr从linkedin上联系的我

lz是投的哪个职位呀