Google 4月12 技术电面 面经

yueliu2366 发表于 2016-4-13 09:46
我感觉应该不管怎么样都是NP问题吧，时间上最多剪剪枝优化吧？ 这里定一个递归函数HashSet dfs(int nums[], ...

暂时也只想到这种方法

您好！
本帖隐藏的内容需要积分高于 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

superbeet 发表于 2016-4-13 14:09
class Solution():
    def check_points(self, nums, target):
        self.sol = []

python不会，看不懂。但是请问下，你这个方法时间复杂度是多少呢？

这题要是我可能就用backtracking做了。。。。

测例不对吧，两个都可以得到啊，是不是还有其他限制？

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

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

yueliu2366 发表于 2016-4-13 21:41
python不会，看不懂。但是请问下，你这个方法时间复杂度是多少呢？

我感觉是NP问题，没什么办法降低复杂度级别。只能剪枝稍微优化一下，怎么看都觉得是24点。网上搜一下就可以看到常用解法，就是优化版的穷举。

xzt8350 发表于 2016-4-14 05:06
楼主 你给的第二个例子应该return true 吧 ［2 3 6 9］ －>  2 ＋ （3*6） － 9 ＝ 11

这是我的做法

需要用float吧，除法以后会有误差