谷歌店面挂经

连续两轮店面，第一轮听声音应该是个白人小哥哥，态度很好，第二轮听名字好像是个中国人，但口音不太像中国口音，也有可能是东南亚人，迟到 5 分钟还态度贼差，上来就不耐烦的样子。

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

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

[/hide]

另外拒信邮件没有说冷冻多久不能申请，这是没有被冷冻吗？（亚麻拒信会说半年内不能申请）

最后祝大家都能拿到 offer，也求各位加加大米。



补充内容 (2019-11-20 09:22):
查了下timeline：
10/28 内推
10/29 店面邀请
11/5 店面
11/19 拒信

第一题只需要用一个k的滑动窗口 ，窗口可以理解为两段，一段在开始一段在尾部，加起来长度是k，开始从0滑到k，O（k）时间可以得到答案

第二题可以每个点存下父节点，然后最后从终点开始dfs一遍可以得到结果。

另外我面狗家第一轮也是个很奇葩的烙印，本身两道题我在leetcode加起来不要10分钟就能bug free写完的原题硬是被他搞的第二题没能能写出bugfree的解法，只能说看rp吧。

第一题应该是preSum和reversePreSum
然后
ans = max( preSum[i] + reversePreSum[k-i] ) for i in k
时间複杂度O(n+k)
还是我题目理解错误？

xiana406 发表于 2019-11-23 19:53
请问大佬写testcase是怎么写啊，是写出可能的corner case然后自己代码一句一句的跑吗？还是像python那种 ...

跑testcase在我看来主要是有时候你的代码会出bug/corner case没有考虑到，所以需要口头跑下代码，至于具体的形式我觉得可能无所谓，写成unit test的样子可能会显得你比较专业一点，反正我是用c++的，会写几个method出来然后自己再口头跑下。
首先肯定是要把面试官给的example跑下，然后你在用corner case再跑我觉得算考虑的比较周全了吧，但是如果题比较难，比如是dp或者图论可能不会那么好去想corner case，反正肯定要口头过一遍代码这是比较合理的，记得过代码时候可以顺手再写几句注释。
PS：我也只是面过几次实习的小菜鸡··不是大佬。。面试最重要还是交流，我觉得让面试官看到你的代码素养是最关键的，不仅是testcase还有其他细节也需要注意。我是面的intern，leetcode刷题也不少了（500+），所以大多数题能想到思路和代码，但是沟通上没有那么自然（自己在leetcode discuss经常写答案，也经常给同学讲题，但是面试还是感觉会紧张也会词穷，所以还是需要多练习），面狗家之前我反复看了几遍这个帖子（https://www.1point3acres.com/bbs/thread-560499-1-1.html）然后把细节写在了纸上，每次卡壳的时候会瞄一眼就感觉知道说啥了，还有就是面试官给的提示也很关键，我就是两轮遇到截然不同的面试官，结果难的那轮可能表现还比简单的那轮好一点。

能问一下楼主的timeline吗？

第一轮应该是stone game的变形但是还没想到怎么求和，求讲解

没看懂第一题为啥需要dp..

问一下楼主多久收到电面邀请呀

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

第一题的窗口的size应该是N-K吧，然后从左到右滑动k次

只用k的窗口就行。

1. int findKMax(vector<int>& A, int k) {
   
2.                 int n = A.size();
   
3.                 if (k > n) return -1;
   
4.                 int window = 0;
   
5.                 //pick all numbers from right side
   
6.                 for (int i = n - 1; i >= n - k; --i) {
   
7.                         window += A[i];
   
8.                 }
   
9.                 int res = window;
   
10.                 //slide the window
    
11.                 for (int i = 0; i < k; ++i) {
    
12.                         res = max(res, window - A[n - k + i] + A[i]);
    
13.                 }
    
14.                 return res;
    
15.         }

复制代码

补充内容 (2019-11-20 13:02):
原代码有错，忘记更新window了，应该是window += A[i] - A[n - k + i] 然后与res进行比较


补充内容 (2019-11-20 13:03):
A【i】-A[n - k + i]

我叫君莫笑 发表于 2019-11-20 04:43
问一下楼主多久收到电面邀请呀

内推完第二天就收到了邮件约店面时间，也没有 OA 很神奇。然后店面完两周后收到拒信