Linkedin 新鲜电面

刚面完Linkedin电面，贴个面经。遇到的事国人哥哥，人

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

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

33333">

祝贺楼主

楼主面什么position? 第二题的解法能说说吗?

第二题用递归吧。返回-1就是不能赢，或者就是一开始选哪个。

1. def game(n,target):
   
2.     def canwin(used,target):
   
3.         remain = (i for i in xrange(n,0,-1) if i not in used)
   
4.         for choose in remain:
   
5.             if target<=choose:
   
6.                 return True,choose
   
7.             used.add(choose)
   
8.             if not canwin(used,target-choose)[0]:
   
9.                 return True,choose
   
10.             used.discard(choose)
    
11.             return False,-1
    
12. 
    
13.         return canwin(set(),target)[1]

复制代码

补充内容 (2016-11-4 05:27):
缩进有问题。。最后两个return应该都往左4个空格

求问第二题思路

hzc930916 发表于 2016-11-3 08:38
第二题用递归吧。返回-1就是不能赢，或者就是一开始选哪个。

楼主代码里的  if not canwin(used,target-choose)[0],能解释下吗？

1451427216 发表于 2016-11-3 14:07
楼主代码里的  if not canwin(used,target-choose)[0],能解释下吗？

[0]就是取tuple第一个就是代表能不能赢，如果我选choose之后他不能赢的话我就能赢。

hzc930916 发表于 2016-11-4 05:26
[0]就是取tuple第一个就是代表能不能赢，如果我选choose之后他不能赢的话我就能赢。

多谢，我后来自己就理解了。

我面full time， application方面的

lisali717 发表于 2016-11-6 11:16
我面full time， application方面的

楼主第二题 你当时咋做的呀？ 暴力DFS行吗？ 面试官要求优化不？