📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 15
跳转到指定楼层
上一主题 下一主题
收起左侧

狗家新鲜店面挂经

全局:

2019(1-3月) 码农类General 本科 全职@google - 网上海投 - 技术电面  | | Fail | 应届毕业生

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

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

x
狗家新鲜店面 (被虐的体无完肤):
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

求大米!


评分

参与人数 4大米 +29 收起 理由
erichuan2020 + 3 很有用的信息!
tobebeyond + 5 很有用的信息!
匿名用户-2F0HF + 20
huang_anthea + 1 很清晰

查看全部评分


上一篇:新鲜面经 英图伊特
下一篇:Google新鲜电面~~估计是跪经
推荐
fin 2019-2-26 12:00:06 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

评分

参与人数 2大米 +13 收起 理由
tobebeyond + 3 很有用的信息!
匿名用户-2F0HF + 10

查看全部评分

回复

使用道具 举报

推荐
 楼主| btsp123 2019-2-27 02:47:43 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

推荐
tobebeyond 2019-2-27 03:54:19 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
JimEric 2019-2-26 05:23:35 | 只看该作者
全局:
请问楼主这道题除了冒泡找最大的然后替换还有更优的解法吗?
回复

使用道具 举报

🔗
xmyiwz 2019-2-26 06:01:19 | 只看该作者
全局:
请问这个窗口会一直slide吗?如果一个位置的值被更新了,下一次update另一个窗口的时候是按照新的值去更新吗?
回复

使用道具 举报

🔗
啊lch 2019-2-26 08:29:21 | 只看该作者
全局:
如果每次不更新的话,那其实做法和239差不多吧。就是提前按列做window size为n的maximum得到一个max[row-n][col-n]的数组,然后找到第一个n*n的最大,之后每次移的时候,直接比之前最大的和max[i][j]就成。

评分

参与人数 1大米 +10 收起 理由
匿名用户-2F0HF + 10

查看全部评分

回复

使用道具 举报

全局:
同问,窗口怎么滑动? 2d array里面每个点都可以用来当中心点吗?
回复

使用道具 举报

🔗
pengdu 2019-2-26 09:23:14 来自APP | 只看该作者
全局:
priority queue来得到最大值,值是一个pair(value, row, col)。取最大值的时候判断下是否在当前的window里面,不在的话就删掉。

评分

参与人数 1大米 +10 收起 理由
匿名用户-2F0HF + 10

查看全部评分

回复

使用道具 举报

🔗
 楼主| btsp123 2019-2-27 02:46:12 | 只看该作者
全局:
莫可可小姐 发表于 2019-2-26 08:35
同问,窗口怎么滑动? 2d array里面每个点都可以用来当中心点吗?

对的,每个点应该都要遍历一次
回复

使用道具 举报

🔗
 楼主| btsp123 2019-2-27 02:48:20 | 只看该作者
全局:
xmyiwz 发表于 2019-2-26 06:01
请问这个窗口会一直slide吗?如果一个位置的值被更新了,下一次update另一个窗口的时候是按照新的值去更新 ...

对,按照最新的值去更新,所以所有值都是不断变化的。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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