狗家新鲜电面

狗家的新鲜电面，周二面的，今天收到的rej。

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

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

不易，大家一起加油吧。

没做过 蛮难想到的。。

XO酱 发表于 2020-6-26 08:18
没做过 蛮难想到的。。

是啊，准备了很多 但是面了这么一道题。

貌似现在hard的前150道题也要准备下了，这题难就难在退回来这一步

这题是hard。真的好难。

这题应该是挺经典的面经题了. 大概两年前地里就有很多人讨论了。 建议楼主下次准备的时候可以来地里多看看面经 应该会有帮助 加油加油

把grid根据能走不能走转化为graph之后不是个距离为1的traveling salesman’s problem么？这有polynomial solution么？如果不要求最优解，可以找出minimum spanning tree，cost一定是小于2倍最优解

是打电话通知挂了的吗