Waymo电话表演

申请的Position是一个Software Engineer/Data Scientist 类似hybrid position，recruiter主动联系我的，说的是进去onboarding之后选track，我现在是一个staff ds。刚面完，和大家分享一下，我没完全写完大概率应该是挂了，coding还是弱啊，只刷了几十道。如果是利口原题的话，有了解的朋友可以评论下。


题目分

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

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

1, 2
4, 3, 2, 2
4, 4, 4, 3]

再来一个invalid例子（这里面违反规则的是1， 2， 3）
[1, 1, 1, 2
3, 2, 3, 3
4, 3, 2, 2
4, 4, 4, 1]

祝大家面试顺利！

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

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

lz80521 发表于 2022-3-15 02:05
这里会存在一个死循环的可能，就是一直shuffle出来已经出现过的invalid array；需要一个方法排除掉已经shu ...

这不可能吧。本来就是个概率。。random shuffle要说效率低我是信的。死循环应该是不太可能的。

一起写了:

1. 
   
2. import numpy as np
   
3. 
   
4. def check(val: np.array):
   
5.     for x in range(val.shape[0]):
   
6.         for y in range(val.shape[1]):
   
7.             indicator = False
   
8.             for direct in [[0, 1], [1, 0], [0, -1], [-1, 0]]:
   
9.                 dx, dy = direct
   
10.                 if 0 <= x + dx < val.shape[0] and 0 <= y + dy < val.shape[1] and val[x + dx][y + dy] == val[x][y]:
    
11.                     indicator = True
    
12.             if not indicator:
    
13.                 return False
    
14.     return True  
    
15. 
    
16. def generate(m, n):
    
17.     assert m * n % 4 == 0
    
18.     l = [1,2,3,4] * (m * n // 4)
    
19.     while True:
    
20.         np.random.shuffle(l)
    
21.         val = np.reshape(l, (m, n))
    
22.         if check(val):
    
23.             break
    
24.     return val
    
25. print(generate(4,4))

复制代码

random的话，可以np.random.random一个M*N 的array， 然后如果< 0.25就是1，以此类推？

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

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

boltzmann 发表于 2022-3-3 01:04
random 没办法保证出现4次1，2，3和4。可以用random shuffle array 吗？Follow up 生成出矩阵再验算？

就是说可以产生无数个矩阵，直到有一个符合标准为止？

不知道这样行吗？ （1）首先生成4个1，2，3，4，然后shuffle。 （2）valid， bruteforce checking， mn complexity.

csgo_baigei 发表于 2022-03-08 23:09:43
一起写了:
import numpy as np

赞！靠谱大佬

csgo_baigei 发表于 2022-03-08 23:09:43
一起写了:
import numpy as np

不知道有没有leetcode类似题可以练练手 学学类似的题目的呢？

random shuffle 会不会时间复杂度很高呢 感觉这题可能要scan 很多candidate才能找到一个符合的 能从生成的这块思考吗

csgo_baigei 发表于 2022-03-08 23:09:43
一起写了:
import numpy as np

这里会存在一个死循环的可能，就是一直shuffle出来已经出现过的invalid array；需要一个方法排除掉已经shuffle到的invalid array。