原地爆炸 没见过这么难得Google电面

penggeqiang 发表于 2018-4-26 08:16
我这种onsite都没考dp，没考图，没考树的且拿到offer的，是不是太幸运了。。。

运气也算一道大题。。

论坛匿名用户 发表于 2018-4-26 08:13
楼主后来跟面试官沟通之后写了一个每个节点只能访问一次的解法

只能访问一次题就好做多了~hammiton circuit就能完成。

POJ那道题确实感觉就是楼主所说的，搜 “ Hie with the Pie poj ” 就能看到很多解法。基本都是讲Floyd然后再dp

kevinxw 发表于 2018-4-26 13:37
POJ那道题确实感觉就是楼主所说的，搜 “ Hie with the Pie poj ” 就能看到很多解法。基本都是讲Floyd然后 ...

这个解法好像是很经典的解法

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

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

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

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

这题出在电面显然不合适吧。。

https://leetcode.com/problems/shortest-path-visiting-all-nodes/  
楼主看看，貌似是LeetCode的几周前的新题