狗家加面，和自己写的面经代码

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

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

感谢楼主。 加面是google hangout的话在哪里写代码呢？是共享doc吗

zhurongzhu9 发表于 2018-8-8 01:40
感谢楼主。 加面是google hangout的话在哪里写代码呢？是共享doc吗

对的，跟电面形式一样，唯一区别就是视频电话

楼主 行程单修改，dp，给一串字符，如何修改最少字符，让行程单valid 这个题能给个例子吗，不懂什么意思

zhurongzhu9 发表于 2018-8-8 05:58
楼主 行程单修改，dp，给一串字符，如何修改最少字符，让行程单valid 这个题能给个例子吗，不懂什么意思

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

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

第一题的用备忘录方法应该更好理解：

1. def draw_card(nums):
   
2. 
   
3.     # backtrace using memo
   
4.     memo = {}
   
5.     POINTS = sum(nums)
   
6.     def max_point(nums, i):
   
7.         if i in memo:
   
8.             return memo[i)]
   
9.         if i == len(nums) - 1 :
   
10.             return nums[i]
    
11.         points = nums[i] + (POINTS - max_point(i + 1) - nums[i])
    
12. 
    
13.         if i + 1 <= len(nums) - 1:
    
14.             points = max(nums[i] + nums[i + 1], POINTS - max_point(i + 2) - nums[i] - nums[i + 1])
    
15. 
    
16.         if i + 2 <= len(nums) - 1:
    
17.             points = max(nums[i] + nums[i + 1] + nums[i + 2], points - max_point(i + 3)
    
18.                      - nums[i] - nums[i + 1] - nums[i + 2]
    
19.                 )
    
20. 
    
21.         memo[i] = points
    
22.         return points

复制代码

上面的代码请忽略... 复制错代码了...

1. def draw_card(nums):
   
2. 
   
3.     # backtrace using memo
   
4.     memo = {}
   
5.     POINTS = sum(nums)
   
6.     def max_point(i, left):
   
7.         if i in memo:
   
8.             return memo[i]
   
9. 
   
10.         if i == len(nums):
    
11.             return 0
    
12.         left_points = left - nums[i]
    
13.         points = left  - max_point(i + 1, left_points)
    
14.         if i + 1 < len(nums):
    
15.             left_points = left - nums[i] - nums[i + 1]
    
16.             points = max(points, left - max_point(i + 2, left_points))
    
17.         if i + 2 < len(nums):
    
18.             left_points = left - nums[i] - nums[i + 1] - nums[i + 2]
    
19.             points = max(points, left- max_point(i + 3, left_points))
    
20.         memo[i] = points
    
21.         return points
    
22.    
    
23.     return max_point(0, POINTS)

复制代码