一亩三分地

 找回密码 注册账号

扫描二维码登录本站

微信公众号
扫码关注公众号
留学申请公众号
扫码关注留学申请公众号
查看: 2133|回复: 18
收起左侧

谷歌vo

[复制链接] |只看干货 |google, 面试经验, 美国面经, 码农类general
我的人缘0

升级   93%


分享帖子到朋友圈
electra52 | 显示全部楼层 |阅读模式
本楼: 👍   66% (2)
 
 
33% (1)   👎
全局: 👍   95% (23)
 
 
4% (1)    👎

2020(10-12月) 码农类General 硕士 全职@Google - 猎头 - 视频面试  | Other | 在职跳槽

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

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

x
第一轮利口846
第二轮利口1182 要求pre compute o(n),follow up二维color矩阵,要求pre compute o(mn),之后query o(k),k为query次数
第三轮bq
第四轮利口165
第五轮
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
index是累计的而不是每行的,origin有可能不存在

评分

参与人数 11大米 +21 收起 理由
hhwu + 2 很有用的信息!
umd2011 + 2 给你点个赞!
sunnybegoffers + 2 给你点个赞!
aunom + 2 给你点个赞!
reliveinfire + 2 很有用的信息!
hhmeeyo + 3 很有用的信息!
emmakaotuofu + 1 赞一个!
sean1993519 + 1 赞一个
oumizx + 3 很有用的信息!
armu + 1 赞一个

查看全部评分


上一篇:Morgan Stanley quant OA 真题图片
下一篇:艾比M OA
我的人缘0

升级   93%

 楼主| electra52 2020-10-27 06:04:31 | 显示全部楼层
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   95% (23)
 
 
4% (1)    👎
wans90 发表于 2020-10-25 10:09
[hide=188]
樓主二維的precompute是這樣做嗎?
比方說

是的 紫薯紫薯紫薯
回复

使用道具 举报

我的人缘0

升级   1.05%

hhmeeyo 2020-10-6 01:40:09 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (61)
 
 
0% (0)    👎
请问第五轮的题,可以给一个例子吗
回复

使用道具 举报

我的人缘0

升级   93%

 楼主| electra52 2020-10-6 05:06:11 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   95% (23)
 
 
4% (1)    👎
hhmeeyo 发表于 2020-10-6 01:40
请问第五轮的题,可以给一个例子吗

就是替换word在指定index
回复

使用道具 举报

我的人缘0

升级   78.86%

reliveinfire 2020-10-6 16:51:38 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (10)
 
 
0% (0)    👎
请问第二轮, 要怎么pre computer达到时间复杂度的要求?
是color number是constant吗?还是有甚么办法呢?
回复

使用道具 举报

我的人缘0

升级   93%

 楼主| electra52 2020-10-7 05:55:24 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   95% (23)
 
 
4% (1)    👎
reliveinfire 发表于 2020-10-6 16:51
请问第二轮, 要怎么pre computer达到时间复杂度的要求?
是color number是constant吗?还是有甚么办法呢?

第一问利口有很多o(n)的解法,你选一个你看得懂的就行。follow up就是从要算的颜色bfs,更新距离就行了

评分

参与人数 1大米 +2 收起 理由
reliveinfire + 2 很有用的信息!

查看全部评分

回复

使用道具 举报

我的人缘0

升级   7.14%

Jess. 2020-10-7 11:43:43 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (84)
 
 
0% (0)    👎
electra52 发表于 2020-10-6 05:06
就是替换word在指定index

lz可以举个例子吗? 还是不太明白
回复

使用道具 举报

我的人缘0

升级   93%

 楼主| electra52 2020-10-7 14:00:53 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   95% (23)
 
 
4% (1)    👎
Jess. 发表于 2020-10-7 11:43
lz可以举个例子吗? 还是不太明白

(2, hm, zara), (8, nike, adidas)

评分

参与人数 1大米 +1 收起 理由
Jess. + 1 很有用的信息!

查看全部评分

回复

使用道具 举报

我的人缘0

升级   7.14%

Jess. 2020-10-7 14:06:44 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (84)
 
 
0% (0)    👎
electra52 发表于 2020-10-7 14:00
(2, hm, zara), (8, nike, adidas)

所以这题是先read file到一个array或者list里面, 然后逐个二分法找index替换吗?
回复

使用道具 举报

我的人缘0

升级   93%

 楼主| electra52 2020-10-8 07:34:42 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   95% (23)
 
 
4% (1)    👎
本帖最后由 electra52 于 2020-10-8 07:36 编辑
Jess. 发表于 2020-10-7 14:06
所以这题是先read file到一个array或者list里面, 然后逐个二分法找index替换吗?

要输出最后替换后的文件,二分意义不大,因为还是要把所有不需要替换的写进新的file,怎么也得扫完全部文件。而且你read file到array本身已经o(n)了。。。
回复

使用道具 举报

我的人缘0

升级   4.65%

xiana406 2020-10-8 14:11:10 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (145)
 
 
1% (2)    👎
感谢楼主分享,几轮下来都是medium类型,恭喜楼主了。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

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

手机版|||一亩三分地

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

Some icons made by Freepik from flaticon.com

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