<
查看: 2586|回复: 2
收起左侧

google新鲜电面

|只看干货
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   97% (34)
 
 
2% (1)    👎

2016(4-6月) 码农类General 硕士 全职@Google - 内推 - 技术电面  | Pass/Offer | fresh grad应届毕业生

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

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

x
前人栽树后人乘凉,遇到了一样的题,特来回报地里。lz电面的题和这个第一场第二题一样,http://www.1point3acres.com/bbs/thread-165179-1-1.html
range sum query 2d mutable改版,起点是坐上角的sum,以及任意点的update。
第一问update远多于sum的情况,lz迅速给一个暴力解;
第二问sum比update多的情况,dp用一个矩阵存左上角数的和,更新时要更新矩阵坐下角所有值O(n^2);
第三问sum和update一样多,列之和,解法
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式>Fenwick tree也可以。
感觉这题考查点还挺多,lz基本上是被面试官带着走,并没有要写最优的(而且lz现场也写不出来)。

之后和三哥聊了聊问了些general的问题。

评分

参与人数 1大米 +10 收起 理由
jy_121 + 10 感谢分享!

查看全部评分


上一篇:google oa 4月 题目没变
下一篇:跪经
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   96% (31)
 
 
3% (1)    👎
祝好运。 请问楼主,sum给的参数是什么?是一个点的坐标?然后求以这个点为左上角,2d table右下角为右下角范围内的sum吗?
回复

使用道具 举报

 楼主| icft 2016-4-22 06:46:23 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   97% (34)
 
 
2% (1)    👎
yueliu2366 发表于 2016-4-22 05:56
祝好运。 请问楼主,sum给的参数是什么?是一个点的坐标?然后求以这个点为左上角,2d table右下角为右下角 ...

sum参数就是任意点(i,j),求起点即最左上角点与这点围城矩形内点的和。题目描述和上面那个帖子里一样。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
■拉群请前往同学同事飞友|拉群结伴版块,其他版块拉群,帖子会被自动删除
■论坛不能删帖,为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://tools.1point3acres.com/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

本版积分规则

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