谷歌阳谷现场

面的是cloud platform。

第一轮白人大哥，一个数字数组，让把小于0的数字放到大于0的数字前边。又问了115. Distinct Subsequences .这一题我脑袋有点空白，平时做题的感觉完全不在，知道大概怎么做，但完全没有胸有成竹的感觉。所以我就从记忆递归做起的，然后说可以转化成bottom up的dp。在推递推关系式和初始条件时，稍微花了点功夫，还差点弄错了，最后把记忆递归写完了。用几个tests测了一下没问题，然后时间就到了，所以也没时间变成dp了。但我告诉了面试官变成dp大概是怎么做。不知道为什么当天感觉面试时时间过的非常非常快。

第二轮是中国小哥BQ，非常nice，一看就很帮我。问了我go beyond and above expectation的例子。问如果组里的culture不好怎么办。问别人的work的style与我的不合比如很早要求我上班或者很晚下班之类。问组里组织的offsite有人不愿意去怎么办。问事情很多并发，怎么处理。我自觉BQ不弱，因为比较能扯。但同样感觉时间不够用。中间我有个问题用力过猛，扯的太远，一直没扯到正题上，耗时过长，被小哥打断了。老弟，不好意思啊，我知道你不会挂我的。你如果看到了，我

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

有点浆糊，而且最后也没时间了，就不了了之了。再次感到面试时间过的飞快，哥还没怎么发挥呢，怎么就没时间了。我跟面试官解释说我为啥搞的这么乱，是因为我中间变了思路。后来面试完，我仔细想了下，原来是我要首先把输入的vector变成unordered_map才能比较方便的转换成图，这样写代码也容易。感觉当时完全精力不够用了。放到平时，应该都不是事。希望印度姐姐不要因此fail我。

我面试前一晚也没睡多久，加上年纪大了，明显感觉精力有限。好在当天运气还可以，coding的部分不太难，design的也并不是我生疏的，我遇到的面试官都非常nice，也算幸运。今天被通知过了HC，但被low ball了。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

xiana406 发表于 2020-3-3 18:57
感谢分享，请问楼主，第五轮可以并发做task，那么加一个step应该就可以把， 每次bfs把indegree=0的全做了， ...

应该也可以吧。反正都是topological sort。其实也可以理解为一般的一个递归或者DP的题目。

eureka9 发表于 2020-3-4 15:48
能展开讲一下第三轮吗？

你找本操作系统的教材看一下就明白了，都有的。就是用semaphore计数，用mutex互斥。

楼主花了几天过HC的啊

感谢分享，请问楼主，第五轮可以并发做task，那么加一个step应该就可以把， 每次bfs把indegree=0的全做了，然后往下step+1，最后输出step

不要说话 发表于 2020-3-3 12:12
楼主花了几天过HC的啊

从面试结束开始算10天左右

楼主怎么考了这么多design相关系统相关的啊

lz面的是E5吗？谢谢！

suwen_1983 发表于 2020-3-4 01:21
楼主怎么考了这么多design相关系统相关的啊

我也觉得奇怪。

tm1234 发表于 2020-3-4 01:35
lz面的是E5吗？谢谢！

面的时候我不知道给的啥level

论坛匿名账号 发表于 2020/03/04 05:05:10
我也觉得奇怪。

第四轮算多线程coding？