脸家实习一面跪经

抱歉 这个follow up 我实在是没听懂。 是不是给定左上点，右下点，求这个矩形区域里面1的个数？

liu5395 发表于 2017-3-8 06:58
额，我网上也投了，career fair也投了，为什么不理我。。。楼主肯定特牛

肯定不是因为我特别牛。。 因为真的不牛。  我觉得是我们学校前面on campus可能出来的结果不是特别好，然后又要找一些人去。。 就把我捞上来了。

30048686 发表于 2017-3-8 08:34
抱歉 这个follow up 我实在是没听懂。 是不是给定左上点，右下点，求这个矩形区域里面1的个数？

不是1的个数 是1占整个区域的百分之几。。。

camillemagic 发表于 2017-3-8 08:51
不是1的个数 是1占整个区域的百分之几。。。

对对
就是 count(1) / m*n 对吧？
query的区域肯定是matrix吧？不会是三角形吧？

30048686 发表于 2017-3-8 09:05
对对
就是 count(1) / m*n 对吧？
query的区域肯定是matrix吧？不会是三角形吧？

对对对是matrix  三角形是当时他画的1是个三角形 跟我讲要sub triangle 这个面积percentage。

camillemagic 发表于 2017-3-8 10:19
对对对是matrix  三角形是当时他画的1是个三角形 跟我讲要sub triangle 这个面积percentage。

这个除了LC上的解法外，直接根据给定的坐标范围挨个判断可以么。。。

mario0100 发表于 2017-3-8 11:48
这个除了LC上的解法外，直接根据给定的坐标范围挨个判断可以么。。。

我想的就是for loop 挨个判断。。。 但是那个人嫌不efficient..

楼主出结果了吗？我的follow up是完完全全没有做出来。昨天面的。现在还没有来消息。

racheldi 发表于 2017-3-9 03:50
楼主出结果了吗？我的follow up是完完全全没有做出来。昨天面的。现在还没有来消息。

我被挂了。。。。。。 T T  祝你好运！ 一般等1-2天吧！