回复: 16
跳转到指定楼层
上一主题 下一主题
收起左侧

谷歌 上门

全局:

2018(4-6月) 码农类General 硕士 全职@google - 内推 - Onsite  | | Other | 在职跳槽

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

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

x
上周面的谷歌 上门,之前也在地里看了很多谷歌的面经,但是由于他家题库太大,以致于每道题貌似见过,又貌似没有见过。

1.大黑哥。稍微有点口吃,聊天比较费劲。。。。给你一堆log,里面每个人 的cpu usage,起始时间和结束时间, 每个人的peak usage。 会议室2的做法。 做完了以后写test case。然后简单问了一下问数据量很大怎么破。 然后说题目改了,之前说的是在这个时间段里面是cpu usage是恒定不变的, 现在变成线型增长的了,start time的时候是0, end time 的时候是log里面的那个值,然后问同样的问题。。。我第一反应还是往会议室2上面套,说那就看要多精确,比如说要精确到分钟,那就把之前的时间段拆成分钟级别的。小哥将信将疑的看着我,让我码出来来看看。写完了,小哥拍完照,看看时间,给我说,其实你这个做法不太对,你想想,如果两个时间段t1, t2 overlap的话,最大值只可能出现在什么地方。 我
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
和左子树比,右子树和右子树比。赶紧改完code,照完相,走了。

5. ABC 小哥和大黑哥, 问了一个拿纸牌游戏, 纸牌上面有值,比如说 100, 1, -1, 2, 200, 1. 然后两个人轮流拿,直到拿完。 但是每次只能拿从左边数起的前三个,但是如果你要拿第三个,就必须前两个都拿了,你要拿第二个,就必须第一个也拿了,大家都最优策略,问最后第一个人能拿多少分。dfs 加 cache做了。 又问了一个bst相关的题,不难

总体来说,感觉狗家面试还是有点难,问题就在于如果看不穿问题的本质,或者说get不到面试官提示,就非常伤。所以估计多半挂了, 就当学习学习,下次继续面。

评分

参与人数 7大米 +35 收起 理由
xn1990114 + 5 很有用的信息!
reliveinfire + 5 很有用的信息!
orca + 3 很有用的信息!
jrou + 2 给你点个赞!
idatascience + 5 给你点个赞!

查看全部评分


上一篇:求分析如何定面试时间
下一篇:亚马逊 6.19 OA
推荐
wtcupup 2018-6-20 12:48:31 | 只看该作者
全局:
第三轮可能是这个 https://leetcode.com/problems/rectangle-area-ii/description/ ?
回复

使用道具 举报

推荐
 楼主| chenjunren0406 2018-6-21 04:31:11 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

推荐
 楼主| chenjunren0406 2018-6-21 10:58:58 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

评分

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

查看全部评分

回复

使用道具 举报

🔗
FTD2014 2018-6-21 03:00:11 | 只看该作者
全局:
想问一下关于第五题,每次拿的时候,是只知道前三张是多少值,还是后面所有牌的值和顺序都是知道的
回复

使用道具 举报

🔗
ws775901 2018-6-21 04:05:42 | 只看该作者
全局:
楼主,第二题是一个图问题吧。比如a->ab代表a指向ab,那么,需保证每个节点的入度小于等于出度?因为入度大于出度的话每次迭代此节点个数一定增长,最后不能stable.
回复

使用道具 举报

🔗
leonlica 2018-6-21 04:12:42 | 只看该作者
全局:
多谢楼主分享。
1. 请问数据量大是要如何处理?followup 线性增长那问有些没看明白,能否再解释下,谢谢。
2. 最后stable是图有环吧?
回复

使用道具 举报

🔗
 楼主| chenjunren0406 2018-6-21 04:22:28 | 只看该作者
全局:
wtcupup 发表于 2018-6-20 12:48
第三轮可能是这个 https://leetcode.com/problems/rectangle-area-ii/description/ ?

感觉好像不太像
回复

使用道具 举报

🔗
 楼主| chenjunren0406 2018-6-21 04:24:23 | 只看该作者
全局:
ws775901 发表于 2018-6-21 04:05
楼主,第二题是一个图问题吧。比如a->ab代表a指向ab,那么,需保证每个节点的入度小于等于出度?因为入度大 ...

这我就不知道了。 比如说,上面那个例子,a变ab,b变c,c变没,我感觉里面没有环啊,但是它怎么变,都还是abc。
回复

使用道具 举报

🔗
ljl.lee 2018-6-21 04:26:37 | 只看该作者
全局:
感谢分享!祝好运!
回复

使用道具 举报

🔗
leonlica 2018-6-21 04:39:23 | 只看该作者
全局:
chenjunren0406 发表于 2018-6-21 04:31
1.数据量大,我基本上就是胡喷,大致就是按照某个规矩(比如说按照user id),hash到 多个机子上算,算完 ...

好的,十分感谢!
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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