脸书二面挂经

laura9 · 2018-10-27 03:10:31

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

刚刚结束的二面，给一个矩阵每行是排序过的，矩阵只有0，1，找小的列，该列包含元素1，让实现O

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

是我认为自己解法没错可能跪在自己没解释好吧，很可惜

laura9 · 2018-10-27 03:33:59

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

yut210 · 2018-10-29 05:01:45

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

laura9 · 2018-11-15 08:55:18

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

alexliao · 2018-10-27 03:29:16

感觉有点tricky，lz是怎么做的？

xiebw · 2018-10-27 03:33:13

alexliao 发表于 2018/10/27 03:29:16
感觉有点tricky，lz是怎么做的？

对每个二分查找。或者从矩阵右上角出发，碰到1往左边走，碰到0就往下走

T大农民伯伯 · 2018-10-27 03:34:38

什么是找小的列呀

T大农民伯伯 · 2018-10-27 03:36:23

看了回复感觉就是lintcode的原题呀

pandami · 2018-10-27 03:44:58

找小的列是说0最多的？

laura9 · 2018-10-27 03:46:20

T大农民伯伯发表于 2018-10-27 03:34
什么是找小的列呀

最左边的列下标

pandami · 2018-10-27 03:47:11

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

laura9 · 2018-10-27 03:47:56

T大农民伯伯发表于 2018-10-27 03:36
看了回复感觉就是lintcode的原题呀

是原题吗更悲伤了...