drw 24 summer intern oa題目求加米

不知道是不是白嫖的，轉碼選手

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

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

題

第三題

第一题没看到constrains，不过扫一遍找到最大值的那一行和一列，扫第二遍求和，遇到我们找的行和列的时候，跳过（或者+0），是一个O（M*N）的算法，应该没问题

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

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

第二题除了brute force有什么别的方法嘛

nolliechy 发表于 2023-7-26 19:09
我原本也是這樣解的 但是很多case 過不了
例如 [1, 3, 3], [10, 2, 2], [1, 3, 3] 如果直接排最大行跟列 ...

get it, 可以加个变0的过程，行列分别遍历，应该就可以

清欢04 发表于 2023-7-26 21:19
第二题除了brute force有什么别的方法嘛

等于1 xor ... xor M xor 1 xor ... xor N
1 xor ... xor N可以直接算出来

wmhst7 发表于 2023-7-27 10:56
等于1 xor ... xor M xor 1 xor ... xor N
1 xor ... xor N可以直接算出来

问下第三题思路是什么呢？ 回复会加米