狗狗VO面经

尝试着写了一下第二题. 0恰好在0的位置，感觉要扰动一下。

1. 
   
2. def match(arr, target):
   
3. 
   
4.     hashMap = {}
   
5.     for i in range(len(arr)):
   
6.         if arr[i] != target[i]:
   
7.             hashMap[arr[i]] = i
   
8. 
   
9. 
   
10.     while len(hashMap) > 1:
    
11. 
    
12.         indexOf0 = hashMap[0]
    
13. 
    
14.         indexToSwap = hashMap[target[indexOf0]]
    
15. 
    
16.         if indexOf0 == indexToSwap:
    
17.             value, index = hashMap.popitem()
    
18.             arr[indexOf0], arr[index] = arr[index], arr[indexOf0]
    
19.             hashMap[0] = index
    
20.             hashMap[value] = indexOf0
    
21. 
    
22.         else:
    
23.             arr[indexOf0], arr[indexToSwap] = arr[indexToSwap], arr[indexOf0]
    
24.             hashMap[0] = indexToSwap
    
25.             hashMap.pop(target[indexOf0])
    
26. 
    
27. 
    
28.     print(arr, arr == target)
    
29. 
    
30. 
    
31. match([0, 1, 3, 4], [1, 0, 4, 3])
    
32. match([0, 1, 3, 4, 5], [1, 4, 5, 3, 0])

复制代码

applenoce 发表于 2021-9-15 00:18
尝试着写了一下第二题. 0恰好在0的位置，感觉要扰动一下。

你可以单独写一个swap逻辑的函数，这样会更清晰

1. 印男面试官：给一个矩阵，由0和H组成，0表示空地，H表示房子，房子四周可以种花，要求每一行每一列都最多种一朵花。要求输出所有可能方案。DFS backtracking
由于这轮是第一轮，比较紧张，而且印度面试官不太友好，一直打断我说话，他还一直说I gave you A LOT OF HINTS.... 感觉这一轮做的一般，心态爆炸了T T

请问第一题的要求能再具体说下嘛？总共能种几种花？

为啥不能先送HC, team match 也很心累，过了HC再挂感觉会累觉不爱