Bloomberg 2016年12月 ONSITE

hrl1991 发表于 2017-1-9 11:58
楼主用java吗？

我用的是c++ 作为面试语言

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

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

你好，能问一下word break那道题，直接用DFS就行？想问一下直接用dfs怎样只找到一个结果啊？

ffcc 发表于 2017-1-24 22:18
你好，能问一下word break那道题，直接用DFS就行？想问一下直接用dfs怎样只找到一个结果啊？

我觉得这种问题，你leetcode上看比在这里问方便。

primbo 发表于 2017-1-24 22:54
我觉得这种问题，你leetcode上看比在这里问方便。

可能我没表达清楚。。。。所以BB并不要求DFS？ 而且是返回任意一个result就行？

ffcc 发表于 2017-1-25 02:24
可能我没表达清楚。。。。所以BB并不要求DFS？ 而且是返回任意一个result就行？

。。。还是打错了。。。所以BB并不要求DP或者memoriesed？

ffcc 发表于 2017-1-25 02:24
。。。还是打错了。。。所以BB并不要求DP或者memoriesed？

如果只返回一个结果 当然 dfs 就好啊。和BB 并不要求DP 无关。有些题目，问你多少种可能性的，比如这道题问你有多少个valid word break，当然dp好啊。

cooperkid 发表于 2017-1-25 04:24
如果只返回一个结果 当然 dfs 就好啊。和BB 并不要求DP 无关。有些题目，问你多少种可能性的，比如这道题 ...

明白了，感谢