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

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

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

考这么难

Hmoon 发表于 2018-4-25 11:16
floyd算法可以

Floyd+dp 现在讨论出来可以这么个做...

补充内容 (2018-4-25 14:08):
Floyd + 状态压缩DP

yangyuan 发表于 2018-4-25 11:34
TSP 是什么东东？？

Traveling Salesman Problem

changju0310 发表于 2018-4-25 11:17
地杰斯特拉算法啊？

要求要把所有的节点都访问到 光dijkstra应该没法求

论坛匿名用户 发表于 2018-4-25 14:09
Traveling Salesman Problem

这不是npc问题吗

旅行商问题是只访问一次 这个不是可以访问多次所以应该是欧拉环问题？

是在考dijkstra么？直接和面试官算一下大致算法 然后模糊实现一下？ 这个三哥要不就是在黑人 要不就是很久没面试了电面出这个

听说onsite考，没想到店面也考。。

面试就是刷人品 只能多拜拜了＠＠