我是如何肉身翻墙,从国内直接来美国工作的?

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 978|回复: 2
收起左侧

[算法题] Snapchat 面经题

[复制链接] |试试Instant~ |关注本帖
我的人缘0
神罗天征 发表于 2016-10-18 05:28:47 | 显示全部楼层 |阅读模式
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
请问各位大神,这道题怎么做的呢?

两个人从1-N里面不重复地取数出来加在同一个sum上,第一个超过target的人赢,求先手是不是能赢
比如1,2,3,4,5, target是6的话,我先取1, 这个时候无论对手取什么,轮到我时,最后都会超过6

如果超过意味着可以等于target的话,那很简单,但是不过要求必须大于,怎么弄呢?多谢

上一篇:LeetCode 打卡贴
下一篇:有没有系统性介绍编程技巧的书籍
我的人缘0
penenda 发表于 2016-10-19 01:14:28 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
def func(available, target, currentSum):

   if currentSum > target:
        return  true
   for n in available:
           if n+currentSum > target:
                return true
           available.remove(n)
           //your oppo turn
           if func(available, target, currentSum+n):
                   # your oppo find a way to win
                   return false
           available.add(n)
   # your oppo cant find a way to win. so you win
   return true
回复 支持 反对

使用道具 举报

全球28万学生4.7分推荐
我的人缘0
shuiguo 发表于 2016-10-20 13:26:48 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
请问lz是等于的时候用dp,超过的话为什么不能用dp呢?能几个例子么?谢谢
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-28 05:53

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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