123
返回列表 发新帖
楼主: xtpmgzn
跳转到指定楼层
上一主题 下一主题
收起左侧

Google 4月12 技术电面 面经

🔗
hidden_track 2016-4-20 09:41:30 | 只看该作者
全局:
yueliu2366 发表于 2016-4-13 09:46
我感觉应该不管怎么样都是NP问题吧,时间上最多剪剪枝优化吧? 这里定一个递归函数HashSet dfs(int nums[], ...

请问这个解法的时间复杂度是多少?
回复

使用道具 举报

🔗
ykwwind 2016-4-20 10:03:40 | 只看该作者
全局:
想来想去。。。。。bottom-up, 然后最后搞出一个[0, size-1]的数值list, 找target.......
回复

使用道具 举报

🔗
yueliu2366 2016-4-20 20:40:13 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
yueliu2366 2016-4-20 20:41:27 | 只看该作者
全局:
yueliu2366 发表于 2016-4-20 20:40
其实我这个代码写错了一部分,就是数字的位置其实是不变了,那就容易很多了,只能opt1与opt2运算,而不能 ...

二维表是mem【i】【j】  不知道为什么打不出来
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表