【通知】7月22,工业界资深数据科学家教你破解各大公司面试!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 647|回复: 6
收起左侧

Facebook phone interview

[复制链接] |试试Instant~ |关注本帖
jaygs0203 发表于 2017-6-25 06:08:51 | 显示全部楼层 |阅读模式

2017(4-6月) 码农类 硕士 全职@Facebook - 网上海投 - 技术电面 |Other在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

x
Max Sum of Rectangle No Larger Than K

评分

1

查看全部评分

本帖被以下淘专辑推荐:

seekingJob320 发表于 2017-6-25 07:23:07 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
感谢提供宝贵信息
回复 支持 反对

使用道具 举报

熟狗脸 发表于 2017-6-25 08:20:56 | 显示全部楼层
关注一亩三分地微博:
Warald
楼主能详细说一下不?sum 是指矩形的面积和吗?谢谢
回复 支持 反对

使用道具 举报

 楼主| jaygs0203 发表于 2017-6-25 09:31:54 | 显示全部楼层
Given a non-empty 2D matrix matrix and an integer k, find the max sum of a rectangle in the matrix such that its sum is no larger than k..1point3acres缃

Example:
Given matrix = [
  [1,  0, 1],
  [0, -2, 3]
]
k = 2
回复 支持 反对

使用道具 举报

edyyy 发表于 2017-6-25 10:14:59 | 显示全部楼层
妈也,直接给道难题。都没有简单题过度?. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
这是用来刷人的吗-google 1point3acres
回复 支持 反对

使用道具 举报

f1371342385 发表于 2017-6-25 10:22:48 | 显示全部楼层
求一下LZ的思路,这应该是on large than k的扩展版
回复 支持 反对

使用道具 举报

weitongg 发表于 2017-6-25 10:27:00 | 显示全部楼层
LC363   
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-7-21 19:10

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表