登录
  • #美国面经
  • #码农类general
  • #面试经验
  • #google

谷歌阳谷现场

一亩三分地匿名用户
2849
19
面的是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 才可浏览,点击前往一亩三分地论坛阅读

equence求出,有了sequence再求最长路径,举了个例子,但具体怎么求最长路径也没想太清楚。正好这时面试官说,你觉得没问题就可以写。我就开始了,先把递归的topological sort给写了,写到后边觉得可以把求最长路径嵌套在递归里,所以又开始加函数参数,最后大概写出来,但改的非常乱。测了一下大概没问题,但我知道有个函数的参数细节还是不清晰,但当时脑袋有点浆糊,而且最后也没时间了,就不了了之了。再次感到面试时间过的飞快,哥还没怎么发挥呢,怎么就没时间了。我跟面试官解释说我为啥搞的这么乱,是因为我中间变了思路。后来面试完,我仔细想了下,原来是我要首先把输入的vector变成unordered_map才能比较方便的转换成图,这样写代码也容易。感觉当时完全精力不够用了。放到平时,应该都不是事。希望印度姐姐不要因此fail我。

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

发表回复