一亩三分地

 找回密码 注册账号

扫描二维码登录本站

微信公众号
扫码关注公众号
留学申请公众号
扫码关注留学申请公众号
12
返回列表 发新帖
楼主: electra52
收起左侧

谷歌vo

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

升级   7.86%

wans90 2020-10-25 10:09:06 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   96% (30)
 
 
3% (1)    👎
本帖最后由 wans90 于 2020-10-25 10:16 编辑
electra52 发表于 2020-10-7 05:55
第一问利口有很多o(n)的解法,你选一个你看得懂的就行。follow up就是从要算的颜色bfs,更新距离就行了

游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.


回复

使用道具 举报

我的人缘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

升级   11.03%

byroncheng 2020-10-27 06:14:07 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (208)
 
 
1% (3)    👎
狗家真不考 系统设计了?
回复

使用道具 举报

我的人缘0

升级   93%

 楼主| electra52 2020-10-27 06:15:47 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   95% (23)
 
 
4% (1)    👎
byroncheng 发表于 2020-10-27 06:14
狗家真不考 系统设计了?

我面的l4不考,好像l5要考的。
回复

使用道具 举报

我的人缘0

升级   11.03%

byroncheng 2020-10-27 06:19:30 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (208)
 
 
1% (3)    👎
electra52 发表于 2020-10-26 23:15
我面的l4不考,好像l5要考的。

嗯嗯,我也是这么听朋友说的

话说亚麻 SDEII 就要考 OOD + SD + BQ 呀。。虽然 刷题肯定比狗家容易,但是准备工作量也不小
回复

使用道具 举报

我的人缘0

升级   2.43%

hsierra 2020-10-27 07:12:27 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (74)
 
 
0% (0)    👎

第二轮如果没看过,要自己写,也不是很容易吧。
follow up就更难一些。如何precompute后query能做到O(1)呢?

第五轮跟字符串的替换,有什么不同吗?
字符串替换的要从后往前,不会影响前面的index

评分

参与人数 1大米 +2 收起 理由
attar + 2 谢谢分享!

查看全部评分

回复

使用道具 举报

我的人缘0

升级   93%

 楼主| electra52 2020-10-27 08:10:15 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   95% (23)
 
 
4% (1)    👎
hsierra 发表于 2020-10-27 07:12
第二轮如果没看过,要自己写,也不是很容易吧。
follow up就更难一些。如何precompute后query能做到O(1) ...

第五轮不需要in memory替换,重新new一个新的arr将替换的写进去就好了,属于思路很容易,但实现起来很复杂的题,很多index的操作,因为一个词可能在两行,我这轮应该是挂了。
回复

使用道具 举报

我的人缘0

升级   2.43%

hsierra 2020-10-27 09:10:21 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (74)
 
 
0% (0)    👎
electra52 发表于 2020-10-27 08:10
第五轮不需要in memory替换,重新new一个新的arr将替换的写进去就好了,属于思路很容易,但实现起来很复 ...

那会不会有点像利口义乌吧?
每次读进n长,替换

评分

参与人数 1大米 +2 收起 理由
attar + 2 谢谢分享!

查看全部评分

回复

使用道具 举报

我的人缘0

升级   93%

 楼主| electra52 2020-10-27 13:07:59 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   95% (23)
 
 
4% (1)    👎
hsierra 发表于 2020-10-27 09:10
那会不会有点像利口义乌吧?
每次读进n长,替换

不是,给的是一个file path,要自己写io的,比如python的话就是readline这样一行一行读,全部文件读进去的话内存可能不够,写也要一行一行写
回复

使用道具 举报

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

本版积分规则

隐私提醒:
■拉群请前往同学同事飞友|拉群结伴版块,其他版块拉群,帖子会被自动删除
■论坛不能删帖,为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名: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

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