谷歌店面挂经

EricZhangcmu 发表于 2019-11-20 03:13
能问一下楼主的timeline吗？

具体日期忘了，大概就是内推完第二天收到邮件约店面，约的一个星期后，店面后两个星期收到回复。我没有收到 OA，可能因为我去年投的时候做过OA了，当时做完 OA 后一直没消息，也没拒信。

insomniadog 发表于 2019-11-20 02:59
第一题只需要用一个k的滑动窗口 ，窗口可以理解为两段，一段在开始一段在尾部，加起来长度是k，开始从0滑到 ...

第一题思路很强👍我咋就没想到还能这么简单

2ndpoet 发表于 2019-11-20 09:25
第一题思路很强👍我咋就没想到还能这么简单

haha 我也是之前看到过原题，面试时候估计会紧张想不出来

insomniadog 发表于 2019-11-20 06:24
只用k的窗口就行。
[mw_shl_code=cpp,true]int findKMax(vector& A, int k) {
                int n = A.size();

你好 感觉从左边slide the window的步骤没太看懂
for (int i = 0; i < k; ++i) {
    res = max(res, window - A[n - k + i] + A[i]);
}
比如[1,2,10,6,3,7,4] k=3 这样的话 不是会用10替换掉4 答案会变成20 但其实是14嘛？

之前楼主的hr有跟你说送到hc了吗？

qih008 发表于 2019-11-20 11:18
你好 感觉从左边slide the window的步骤没太看懂
for (int i = 0; i < k; ++i) {
    res = max(res, w ...

window 我代码那里有点问题，忘记更新window了，sorry
先是 3 7 4
然后 7 4 1
然后 4 1 2
最后 1 2 10

现在明白了 多谢多谢

danhen001 发表于 2019-11-20 12:55
之前楼主的hr有跟你说送到hc了吗？

没有。。zszszszszs

我第一轮和楼主一模一样的题。。。不过我这个面试官是个中国小哥啊？？？

insomniadog 发表于 2019-11-20 02:59
第一题只需要用一个k的滑动窗口 ，窗口可以理解为两段，一段在开始一段在尾部，加起来长度是k，开始从0滑到 ...

大佬是lc的哪两道题?最近要面试了，想熟悉下，谢谢拉