gg电面最新面经

10分钟前，刚刚面完，时间紧张，估计跪了

题目是 利特口 物流吧 的变形，

offices 坐落在不同的城市，只能每个月1号 飞往下个城市（也可以stay 在原来城市）， 飞行时间需要<= 6 小时。

初始点是： S

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

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

最大天数，后来又改，时间不是很够，都没来得及run test cases。而且感觉有些地方有bug。
感觉是跪了：（
找工作真是各种不顺，move on了。

这题用DFS做的话就很好打itinerary

用DP做的话，就得根据得到的二维dp结果回溯