菜鸡 google onsite 过经

楼主只有四轮面试咩？

在湾区还是西雅图面的

"给个 tree 找多的一条边" -> 这题是找tree中最长的一条path吗？

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

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

恭喜楼主呢！！我昨天刚被通知说感恩节之后送HC，特地前来沾沾楼主的喜气！希望自己也能过HC！！！念念不忘，必有回响！！希望能去google呜呜呜！！！

1.
不知道怎么获取最左下的点。有点感觉像graham第一步。但是不会。mark下

2. follow up

1. # k additional people
   
2. import heapq
   
3. def maxCloestPeopleForK(nums, k):
   
4.     # lenth of 0 and isEdge?
   
5.     min_heap = []
   
6.     for val, group in itertools.groupby(nums):
   
7.         if val == 0 :
   
8.             g = list(group)
   
9.             heapq.heappush(min_heap, ((-len(g), False)))
   
10. 
    
11.     if nums[0] == 0:
    
12.         heapq.heappush(min_heap, (-nums.index(1), True))
    
13.     if nums[-1] == 0:
    
14.         heapq.heappush(min_heap, (-nums[::-1].index(1), True))
    
15. 
    
16.     for _ in range(k):
    
17.         l, isEdge = heapq.heappop(min_heap)
    
18.         l = -l
    
19.         if isEdge:
    
20.             print l
    
21.             heapq.heappush((-(l-1), False))
    
22.         else:
    
23.             print (l + 1) /2
    
24.             heapq.heappush(min_heap, (-(l-1)/2, False))
    
25.             heapq.heappush(min_heap, (-l/2, False))
    
26. 
    
27. 
    
28. 
    
29. print 'do k people'
    
30. maxCloestPeopleForK([1,0,0,0,0,0,0,1,0,0,0],3)

复制代码

3. 摸牌

1. from itertools import combinations
   
2. def possible(cards):
   
3.     result = []
   
4.     for k in range(1,4):
   
5.         for c in combinations(cards, k):
   
6.             result.append(set(c))
   
7.     return result
   
8. 
   
9. def stoneGame(cards):
   
10.     N = len(cards)
    
11.     idxs = set(range(N))
    
12. 
    
13.     seen = {}
    
14.     def dp(handA, handB, Aturn):
    
15.         if (frozenset(handA), frozenset(handB), Aturn) in seen:
    
16.             print 'hit'
    
17.             return seen[(frozenset(handA), frozenset(handB), Aturn) ]
    
18. 
    
19.         if len(handA) + len(handB) == N: return handA, handB
    
20. 
    
21.         cards_this_turn = possible(idxs - handA - handB)
    
22.         if Aturn:
    
23.             result = sorted([dp(handA|taken, handB, False) for taken in cards_this_turn], key = lambda x: -sum(x[0]))[0]
    
24.             seen[frozenset(handA), frozenset(handB), Aturn] = result
    
25.             return result
    
26.         else:
    
27.             result = sorted([dp(handA, handB|taken, True) for taken in cards_this_turn], key = lambda x: sum(x[0]))[0]
    
28.             seen[frozenset(handA), frozenset(handB), Aturn] = result
    
29.             return result
    
30. 
    
31.     result = dp(set(), set(), True)
    
32.     print(result)
    
33. 
    
34. 
    
35. stoneGame([10,10,10,11])
    
36. stoneGame([-10000,10,10])
    
37. stoneGame([-10000,-10,10])

复制代码

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