Karat最新店面新题

应该是新题，地里没有见过。有一个test case跟面试官聊了他觉得题目也有问题。

第一题：
给一个N*N的矩阵，判定是否是有效的矩阵。有效矩阵的定义是每一行或者每一列的数字都必须正好是1到N的数。输出一个bool。
input 1：
[[1,3,2],
[2,1,3],
[3,2,1]]

output: true

input 2:
[[1,2,3],
[1,2,3],
[1,2,3]
]

output: false

input 3:
[[1000,2,0],
[-1000,2,3],
[1,2,3]
]

output: false

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

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

时间太紧没有做到第三题。求加米。祝大家都能找到工作。

第二题的第二个例子我感觉没问题啊，{1， 1}代表是要找有没有两段分离的0， 每一段的长度是1， 明显1,0,0,1不符合条件所以false

mchzh 发表于 2020-12-5 14:33
第二题的第二个例子我感觉没问题啊，{1， 1}代表是要找有没有两段分离的0， 每一段的长度是1， 明显1,0,0,1 ...

認同，因為是false的所以也沒問題吧