Google 据信 ＋面经

另外请教楼主第一题：如果是 4，5，1，2，3, 在条件中，最长是1，2，3？

wondermu 发表于 2014-11-14 03:00
此题应该用dp的memoization,

here are the steps:

是的呀，我基本也这么做的，只不过我用的一个HashMap纪录访问过element，我说完方法了，他就让我写代码，完了也没说什么，悲剧

adiggo 发表于 2014-11-14 03:10
另外请教楼主第一题：如果是 4，5，1，2，3, 在条件中，最长是1，2，3？

是的没错

ptepte 发表于 2014-11-14 01:28
递推公式是？

这题感觉没法用bottom up做，找不到初始条件

adiggo 发表于 2014-11-13 11:00
第二题用bfs 计算最长路径。。。 这样想比dp简单好多，就是不是那么efficient。。

为什么要用bfs计算最长路径？bfs不是用来求最短路径用的么？感觉用dfs+memorization可以破这道题，和poj上的skating那道题挺类似的

adiggo 发表于 2014-11-13 11:08
搜了一下， 这个的确算最佳解法 了。

这个解法貌似用得就是dfs+memorization，我感觉

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

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

是phone interview还是screen呢 如果电话题目会不会题目get不清楚 尤其对面还是印度小哥

pyemma 发表于 2014-11-14 04:05
这个解法貌似用得就是dfs+memorization，我感觉

是的， 我之前理解错了。 还是dp到底。。

adiggo 发表于 2014-11-14 03:54
是的， 我之前理解错了。 还是dp到底。。

恩，G家好像很喜欢这种问题，我看到过好多种变种了