谷歌店面挂经

insomniadog 发表于 2019-11-24 09:01
你有什么问题最好直接邮件问HR，说不定他只是太忙了忘记给你发下次hc时间了···

不过听说一催就是拒？有点怂哈哈哈

valentin508 发表于 2019-11-24 09:03
不过听说一催就是拒？有点怂哈哈哈

那就等吧，吐槽一句狗家流程也太长了···别的公司都是面完一周之内差不多就能拿offer/被拒了，狗家从面完到拿offer估计还得一两个月，这也太折磨人了

第一题你们怎么想的那么复杂

建一个从左开始的sum array, sumLeft
建一个从右开始的sum array, sumRight

int value= Math.MIN_VALUE;
for(int i = 0; i <=k; i++) {
  value= Math.max(value, sumLeft(i) + sumRight(k-i));
}
return value;
总共时间复杂度O(k)

insomniadog 发表于 2019-11-24 09:07
那就等吧，吐槽一句狗家流程也太长了···别的公司都是面完一周之内差不多就能拿offer/被拒了，狗家从面 ...

是啊感觉他们是真不缺intern，一切慢慢来。总之沾沾过了HC的喜气，祝team match好运

valentin508 发表于 2019-11-24 10:05
是啊感觉他们是真不缺intern，一切慢慢来。总之沾沾过了HC的喜气，祝team match好运

谢谢，也祝你好运，加油！

insomniadog 发表于 2019-11-24 08:37
跑testcase在我看来主要是有时候你的代码会出bug/corner case没有考虑到，所以需要口头跑下代码，至于具 ...

好的，明白了，谢谢楼主最超级真诚的回答。我目前刷题也不少，面试经验很欠缺，希望能学习楼主，继续加油，最终上岸，谢谢啦。我好好看看连接。

adddaa 发表于 2019-11-24 09:08
第一题你们怎么想的那么复杂

建一个从左开始的sum array, sumLeft

我觉得你说的很有道理啊，这么做应该没问题吧。。。。

adddaa 发表于 2019-11-24 09:08
第一题你们怎么想的那么复杂

建一个从左开始的sum array, sumLeft

但是对于一个follow up，是不是这样做就不行了。‘follow up是再给定另外一个长度为k的数组，每次取的数字与数组的对应值相乘，求最大值。’

改革春风吹满地 发表于 2019-11-25 01:17
但是对于一个follow up，是不是这样做就不行了。‘follow up是再给定另外一个长度为k的数组，每次取的数 ...

不知道这个follow是哪来的，如果我理解的没错的话，每次对于数组取index i，然后用i*array[i]求和对吧？
这个也没法简单用dp做，因为随着数组长度变化，index是会变的，没法建立一个dp array。

另外如果写代码的时候还要考虑自己的代码能不能在followup上跑，大多数时候都是自寻烦恼。

adddaa 发表于 2019-11-25 02:08
不知道这个follow是哪来的，如果我理解的没错的话，每次对于数组取index i，然后用i*array求和对吧？
这 ...

我在今天的一个面经看到的，因为我下下周面谷歌，所以想请教下你知道怎么做不 哈哈