google 今天的VO

第四题的代码：

1. def transeTo0( matrix):
   
2.         m, n = len( matrix), len( matrix[0])
   
3.         count = sum( matrix[0])
   
4.         for i in range( 1, m):
   
5.                 temp = 0
   
6.                 for j in range( n):
   
7.                         temp += matrix[i][j] ^ matrix[0][j]
   
8.                 if 0 < temp < n:
   
9.                         return -1
   
10.                 else:
    
11.                         count += 1 if temp == n else 0
    
12.         return min( count, m + n - count)
    

复制代码

第三题不是直接排列组合的东西吗？
return math.comb(x,y)

如果时间复杂度没有要求的话，第四轮有点像lc1284。楼主可以参考

南宫狗剩 发表于 2021-12-05 11:29:26
第四题的代码：def transeTo0( matrix):
        m, n = len( matrix), len( matrix)
        count = sum( matr

请问最后的m+n-count是怎么想到的？

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

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

第三题，给定x列y行，得到杨辉三角的值

1. def get_pascal_value(x, y):
   
2.     if x > y:
   
3.         return -1
   
4. 
   
5.     def dfs(x, y):
   
6.         if x == 0 or x == y:
   
7.             return 1
   
8.         if x == 1 or x + 1 == y:
   
9.             return y
   
10.         return dfs(x-1, y-1) + dfs(x, y-1)
    
11. 
    
12.     return dfs(x, y)

复制代码

楼主加油啊 不要放弃呀 把面试当成积累经验的一部分。只要努力坚持下去，肯定会有所收获的！ 加油

lande 发表于 2021-12-2 17:14
仔细看完面经，觉得有一些想法不知道可以试着讨论一下。
1. 感觉像是circle linkedlist的变体？可以先用快 ...

能不能展开讲一下第4轮你的想法，不是很明白

南宫狗剩 发表于 2021-12-6 17:12
主体计算是默认第一行不进行操作的情况下，需要进行操作的总数，但最优解可能要求操作第一行。假设操作第 ...

这个是怎么想到的？
不是很明白，为什么这么做就可以得出答案

关于第4题，大概明白了
只有这样的矩阵才可以变成为0，
任选一行（列），剩余的所有行（列）与选定的行（列）相同或者相反
比如题目给的例子
00100
11011
00100
如果选定第一行00100作为标准，剩下的里面
第二行和第一行完全相反，第3行和第一行一样，所以这个矩阵是可以变成0的