脸家店面

新鲜的facebook 面经。国人小姐姐，直接做题，面试完了聊了会儿天。

第一题是给你一个matrix， 全0和1组成，找到最左边的1 的index。要用o

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

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

019-3-10 04:04):
第一题没讲清楚，每一行出现1之后就都是1

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

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

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

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

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

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

第一题楼主有例子吗
比如
0 0 0
0 1 0
0 0 1
我们应该返回[1,1]?
这是原题吗，大概用什么做呢？给你加米啦

同问 需要第一题更详细一点的信息 还真想不到怎么做

hxchen 发表于 2019-3-9 14:09
同问 需要第一题更详细一点的信息 还真想不到怎么做

每一列用binary search找到1，之后maintain最左边的1

孙铂尧 发表于 2019-3-9 15:18
每一列用binary search找到1，之后maintain最左边的1

感觉这样的话复杂度是mlog(n)?

我的理解是（不知道对不对，不是的话还请楼主更正）
矩阵是这样的，每一行一旦有1后面就一直是1
0 0 0 1
0 0 0 0
0 1 1 1
0 0 0 1

所以从右上角开始，只往左边或者下边走， 复杂度O（m+n）

ziwei1992 发表于 2019-3-10 02:26
我的理解是（不知道对不对，不是的话还请楼主更正）
矩阵是这样的，每一行一旦有1后面就一直是1
0 0 0 1
...

对，1后面全是1

ziwei1992 发表于 2019/03/10 02:12:51


感觉这样的话复杂度是mlog(n)?

每次的binary search都从那个当前最左边的1开始 这样时间复杂度是m+logn