脸家电面面经2019

倒序浏览 · 2018-10-10 04:46:12

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

x

分享一个新鲜出炉的今早早上10:00的脸家电面面经面试官是个

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

。
是不是也太简单了。。。
求过啊

zy16373soup · 2018-10-10 05:29:40

第一题可以从右上角开始找遇到1向左，遇到0向下，这样时间复杂度是O(m+n)

mintyc · 2018-10-10 05:26:52

麻烦问下楼主第二题是儿儿流吗这题以前脸家倒是没出过

匿名用户-VAJWL *2018-10-10 05:27:54* · 2018-10-10 05:27:54

对就是的

linnumberone · 2018-10-10 06:44:28

不太了解樓主 binary search 的解法，請問可以說仔細一點嗎？

例如：
00000111
00111111
00000001

如果每個 row 做 binary search，要如何找到第一個 1 呢？謝謝。

zy16373soup · 2018-10-10 07:50:56

linnumberone 发表于 2018-10-10 06:44
不太了解樓主 binary search 的解法，請問可以說仔細一點嗎？

例如：

楼主的做法应该是用binary search找每行最左边的，用一个max变量保存全局最左边的。O(nlogm)

Bovenyan · 2018-10-10 10:06:54

第二题是尔尔溜吗？

匿名用户-VAJWL *2018-10-10 10:21:09* · 2018-10-10 10:21:09

Bovenyan 发表于 2018-10-10 10:06
第二题是尔尔溜吗？

是哒

edyyy · 2018-10-11 00:04:36

谢谢分享，楼主， “奥奥陆”是而而留？

lzsapril666 · 2018-10-11 01:30:31

zy16373soup 发表于 2018-10-10 05:29
第一题可以从右上角开始找遇到1向左，遇到0向下，这样时间复杂度是O(m+n)

如果n远远大于m，这个方法的复杂度要高于二分法