一亩三分地

 找回密码 注册账号

扫描二维码登录本站

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

GG OV

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

分享帖子到朋友圈
ssc317 | 显示全部楼层 |阅读模式
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   99% (236)
 
 
0% (1)    👎

2020(4-6月) 码农类General 硕士 全职@Google - 内推 - Onsite  | Pass/Offer | 在职跳槽

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

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

x
第一轮:写两个方法upload(file_name, file, duration), get(file_name)。
可以用upload上传文件,文件有个duration,过了就expire了
可以用get方法获取文件,但如果这个文件expire了,就return none
如果一个文件已经pass duration,那get的时候就返回none. follow up是,要求你get的时候,把所有expired的记录都删除了。
用了map,arr还有binary search来找应该insert的地方。
但是需要考虑到如果upload有overlap的case。

第二轮
起散死 和 起散起 从简单一点点follow up到难

第三轮:
给一个values = [40, 50, 60, 35
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
e是个灯泡,1是开,0是关。每次你可以选择一个灯泡flip,然后必须把它直接相连的灯泡一个flip了。问你能不能最后把所有灯泡都给turn on了。可以的话,问你按按钮的顺序

第五轮 BQ

评分

参与人数 5大米 +14 收起 理由
IamHG + 1 给你点个赞!
878112146 + 1 很有用的信息!
chishui + 1 很有用的信息!
weii + 1 给你点个赞!
清道神君 + 10

查看全部评分


上一篇:雨林VO
下一篇:亚麻 5月底 虚拟现场
我的人缘0
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   100% (7)
 
 
0% (0)    👎
第一题楼主能再说的详细点么?是上传的时间超过了duration就返回none?然后文件在get的时候如果expire了也返回none?

第四题backtrack+状态压缩?不知道n得范围是多少?

评分

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

查看全部评分

回复

使用道具 举报

我的人缘0
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   72% (2445)
 
 
27% (915)    👎
楼主方便说一下bq问了些啥么
回复

使用道具 举报

我的人缘0
 楼主| ssc317 2020-6-3 12:39:08 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   99% (236)
 
 
0% (1)    👎
Wzl1995 发表于 2020-6-3 12:36
楼主方便说一下bq问了些啥么

抱歉,没详细记BQ的问题
回复

使用道具 举报

我的人缘0
旧未来 2020-6-3 13:34:44 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (75)
 
 
0% (0)    👎
本帖最后由 旧未来 于 2020-6-3 13:48 编辑

lz 第四题"然后必须把它直接相连的灯泡一个flip了" - 是所有和它相连的灯泡都flip了吗 还是可以选任意一个flip 还有这个flip是反转的意思吗 比如现在我要flip的这个是0,有两个node和它相连,分别是[0,1],我把0-》1,相连的是变成[1.0]?
这题的思路是dfs吗?尝试所有可能 然后backtrack?f
回复

使用道具 举报

我的人缘0
happyljx 2020-6-4 03:03:35 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (66)
 
 
0% (0)    👎
本帖最后由 happyljx 于 2020-6-4 03:16 编辑

第四题有点难呀。
现在能想到的也就是先把一度点全部给算完,按照拓扑方法,做到无法做。剩下的是个每个点都是至少两个点相连,然后判断剩下图中是否有偶数个0。
不过这个方法实现起来太复杂了吧? 有没有好的方法?
回复

使用道具 举报

我的人缘0
bitfans 2020-6-5 00:19:12 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   96% (55)
 
 
3% (2)    👎
happyljx 发表于 2020-6-4 03:03
第四题有点难呀。
现在能想到的也就是先把一度点全部给算完,按照拓扑方法,做到无法做。剩下的是个每个点 ...

我觉得应该是topological sort
但是如果有circle怎么办,直接返回false吗?好像有圈也不是不可以,要看圈里的灯泡数量
回复

使用道具 举报

我的人缘0
weilianSD 2020-6-5 01:00:31 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   95% (23)
 
 
4% (1)    👎
请问楼主是面的狗云吗?多久match上的
回复

使用道具 举报

我的人缘0
草帽 2020-6-5 21:50:34 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   97% (163)
 
 
2% (4)    👎
第一轮的题,arr是存所有file_name吗,那根据什么来排序的?
回复

使用道具 举报

我的人缘0
djmiss 2020-6-6 14:11:17 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (32)
 
 
0% (0)    👎
本帖最后由 djmiss 于 2020-6-6 14:32 编辑
旧未来 发表于 2020-6-3 13:34
lz 第四题"然后必须把它直接相连的灯泡一个flip了" - 是所有和它相连的灯泡都flip了吗 还是可以选任意一个f ...
看错了,以为是数组。。。
回复

使用道具 举报

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

本版积分规则

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

手机版|||一亩三分地

GMT+8, 2020-7-10 00:30

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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