一亩三分地

 找回密码 注册账号

扫描二维码登录本站

BBS
Offer多多
Salarytics
交友
Learn
Who's Hiring?
疫情动态
指尖新闻
Instant
客户端
微信公众号
扫码关注公众号
留学申请公众号
扫码关注留学申请公众号
Youtube频道
留学博客
关于我们
查看: 3992|回复: 38
收起左侧

狗家虚拟现场

[复制链接] |只看干货 |码农类general, google, 美国面经, 面试经验
地里的匿名用户
地里的匿名用户  发表于 2020-7-5 16:31:19 |阅读模式
本楼: 👍   33% (1)
 
 
66% (2)   👎

2020(4-6月) 码农类General 硕士 全职@Google - 网上海投 - Onsite  | Fail/Rej | fresh grad应届毕业生

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

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

x
本帖最后由 匿名 于 2020-7-5 16:34 编辑

之前面的

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


扫雷那题做的很懵逼, 别的还行, 结果挂了, 很伤心, 求加点米, 谢谢

评分

参与人数 14大米 +23 收起 理由
Hero007 + 1 给你点个赞!
咫尺天涯2121 + 2 欢迎分享你知道的情况,会给更多积分奖励!
ckjhuo + 1 很有用的信息!
FaradayFuture + 1 赞一个
TreeTree + 2 给你点个赞!
kissmeifyoucan + 1 赞一个
resco + 1 给你点个赞!
StupidCorn + 1 给你点个赞!
crazybadboy + 1 很有用的信息!
eraser + 2 给你点个赞!

查看全部评分


上一篇:亚麻vo面经
下一篇:思科app 店面
我的人缘0
tensorboy 2020-7-6 06:34:25 | 显示全部楼层
本楼: 👍   100% (4)
 
 
0% (0)   👎
全局: 👍   98% (176)
 
 
1% (2)    👎
同志们第一题是个矩阵问题:



根据这个矩阵应该可以解出来H。

本帖子中包含更多资源

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

x

评分

参与人数 2大米 +4 收起 理由
TreeTree + 2 给你点个赞!
queensberry + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

我的人缘0

升级   15.43%

旧未来 2020-7-7 02:38:58 | 显示全部楼层
本楼: 👍   100% (3)
 
 
0% (0)   👎
全局: 👍   100% (107)
 
 
0% (0)    👎
cowtony 发表于 2020-7-6 09:30
扫雷问题,画了一下图,找了一个规律:H = H + S - S.
就是说当一个H确定了以后,所有的H都能确定了。
那 ...

你的意思是比如中间那个数的index是5 (一共11个数)
那么就有x = H[5 - 3] + S[5 - 1] - S[5 - 2] ->H[2] = x - S[4] + S[3]
同时H[2] <= min(S2, S3, S1), 所以 x - S[4] + S[3] <=min(S2, S3, S1) -> x的一个范围

然后这样一步步往两边走下去 最后确定满足所有条件的x的范围?
回复

使用道具 举报

我的人缘0

升级   80.5%

cowtony 2020-7-6 09:30:28 | 显示全部楼层
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   100% (27)
 
 
0% (0)    👎
扫雷问题,画了一下图,找了一个规律:H[i] = H[i - 3] + S[i - 1] - S[i - 2].
就是说当一个H[i]确定了以后,所有的H[i +- 3k]都能确定了。
那么我们的限定条件是:H[i] <= min(S[i], S[i - 1], S[i + 1])
从中心点出发,假设最大值是x,往两边三个三个的扩散,每扩散一次都要检查是否满足上一行的条件,让我们的res不断缩小。
最后考虑一下边界条件。
                                                       

本帖子中包含更多资源

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

x
回复

使用道具 举报

我的人缘0

升级   60%

konijiwa 2020-7-5 23:51:48 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (2)
 
 
0% (0)    👎
第一题好像可以O(1);

分两种情况讨论:位置是否 满足 (i+1)%3 ==0(下标从0开始)
- 如果能被3整除,是定值;
- 否则,可以根据周围的S取最值。
回复

使用道具 举报

我的人缘0

升级   80%

wey46 2020-7-6 00:16:33 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   97% (831)
 
 
2% (22)    👎
最大H是指H里元素的和最大?还是中间那个位置的值最大?感觉挺难
回复

使用道具 举报

我的人缘0

升级   60%

konijiwa 2020-7-6 00:25:39 | 显示全部楼层

RE: 狗家虚拟现场

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (2)
 
 
0% (0)    👎
konijiwa 发表于 2020-7-5 23:51
第一题好像可以O(1);

分两种情况讨论:位置是否 满足 (i+1)%3 ==0(下标从0开始)

好吧,算定值那一块需要O(N)扫过去。
回复

使用道具 举报

我的人缘0

升级   1.14%

jiuyidama 2020-7-6 02:41:43 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   92% (240)
 
 
7% (20)    👎
new grad面了系统设计吗
回复

使用道具 举报

我的人缘0

升级   15.43%

旧未来 2020-7-6 03:02:01 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (107)
 
 
0% (0)    👎
konijiwa 发表于 2020-7-5 23:51
第一题好像可以O(1);

分两种情况讨论:位置是否 满足 (i+1)%3 ==0(下标从0开始)

为什么我感觉给定一个奇数长度的S,不过管是否满足你说的对于中心位置i, (i + 1) % 3 == 0这个条件,都一定是定值啊 (我的感觉是给定了S,H就是唯一的?)

比如长度是3的话
S0 = H0 + H1
S1 = H0 + H1 + H2
S2 = H1 + H2
很明显上面都3个H的值都可以唯一的确定

再比如长度7
H2 = S1 - S0
-> H3 + H4 = S3 - H2
-> H5 = S4 - (H3 + H4)
-> H6 = S6 - H5
-> H4 = S5 - (H5 + H6)
-> H3 = S3 - (H2 + H4)

其他长度的都可以算出来...感觉是哪里我理解错题目意思了?
回复

使用道具 举报

地里的匿名用户
地里的匿名用户  发表于 2020-7-6 03:56:38
本楼: 👍   0% (0)
 
 
0% (0)   👎
jiuyidama 发表于 2020-7-6 02:41
new grad面了系统设计吗

是的 我也不知道为什么...
回复

使用道具 举报

地里的匿名用户
地里的匿名用户  发表于 2020-7-6 03:59:52
本楼: 👍   0% (0)
 
 
0% (0)   👎
wey46 发表于 2020-7-6 00:16
最大H是指H里元素的和最大?还是中间那个位置的值最大?感觉挺难

我没写清楚  是中间那个位置的值最大
回复

使用道具 举报

我的人缘0

升级   38%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (145)
 
 
1% (2)    👎
扫雷的问题,答案是不是2?
回复

使用道具 举报

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

本版积分规则

隐私提醒:
■为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://pay.1point3acres.com/tools/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|||一亩三分地

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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