Uber onsite interview questions

Uber Onsite interview
第一次寫這個~ 希望對大家有用~

第一個題目:
在HackerRank上做題~
一個關於下棋~ 寫一個function for checking who win. 給一個2D Matrix, 還有位置

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

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

ickA, pick B, drop B, drop A.
總之一定要先pick再drop~
這題我基本上用DFS加backtracking~

pick drop 题不难，就是可能性超级多

1. def pool(list)
   
2.   result = []
   
3.   helper(result, [], list, [], [], list.size)
   
4.   result
   
5. end
   
6. 
   
7. def helper(result, current, list, picks, drops, size)
   
8.   if drops.size == size
   
9.     result << current
   
10.     return
    
11.   end
    
12. 
    
13.   list.each do |item|
    
14.     helper(result, current + ['pick ' + item], list-[item], picks + [item], drops, size)
    
15.   end
    
16. 
    
17.   picks.each do |item|
    
18.     helper(result, current + ['drop ' + item], list, picks - [item], drops+[item], size)
    
19.   end
    
20. end
    
21. 
    
22. p pool ['A', 'B']

复制代码

补充内容 (2019-3-2 21:17):
用ruby写的，懂python的应该一眼就能看懂

golittleflag 发表于 2019-1-16 14:49
请问不会有连着两颗自己的棋被包围的情况么？已经加米啦谢谢~~~

會有阿~ 所以連著兩顆都被包圍的話~ 就是死掉了~ 要被拿起來~ 所以當用BFS掃的時候~ 就是要看是不是被包圍!!

hurtooe 发表于 2019-1-17 17:56
會有阿~ 所以連著兩顆都被包圍的話~ 就是死掉了~ 要被拿起來~ 所以當用BFS掃的時候~ 就是要看是不是被包 ...

所以请问是

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

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

加米啦~~~~

lz是在三番面的吗

對~ 是在San Francisco!

真是想不到，围棋这道题目，2年过去了，居然还在考。。。。

jackalsin 发表于 2018-12-24 06:16
真是想不到，围棋这道题目，2年过去了，居然还在考。。。。

围棋这个题是leetcode么？大神有什么资料或者思路么？有点懵！十分感谢

lz 是什么组啊?

say543 发表于 2018-12-25 15:52
lz 是什么组啊?

這個沒有特定的組~ 過了之後進去自己選組~

请问不会有连着两颗自己的棋被包围的情况么？已经加米啦谢谢~~~