google西雅图onsite 1/11

面试终于结束了，开心～

面试出来到停车场在车上坐了好长一段时间，好好缓了一口气。从去年九月份开始产生跳槽的想法，工作日晚上和周末都会刷题，娱乐活动减少了许多，leetcode从400+刷到了近900，真是凭着一股子信念拖着自己到现在～

言归正传，第一轮是泰国或者越南的小哥，还是挺随和的。第一道题非常简单，已经记不清楚了，大概是integer array扫一遍，用个hashmap就可以解决。第二道题是给一个integer数组，问能不能把group成连续五个的数。比如输入是1，2，2，3，3，4，4，5，5，6，可以分成两组 {1，2，3，4，5}，{2，3，4，5，6}。第三道题是leetcode上的原题，也是问数组能不能group成连续的数，每个group长度至少为3。

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

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

再额外总结几个点，实际面试还是要注意null check，invalid input这些的，这些在leetcode练习的时候都不会遇到。但不要花太长的时候在这上面，点到为止说明你有这个意识就好，不然你的解法要检查所有的input，可能因小失大。

跟上面试官节奏，更积极地回应交流。今天遇到的面试官听他们聊经历，都是挺senior的，所以不会出特别tricky的题为难，但因此他们考的一部分东西不是靠刷题可以得到的，如果是在职跳槽的小伙伴，做好手头的工作，也是对下一份工作的最好准备。

暂时就想到这些，有什么问题大家再在评论区问我吧。求大米大米大米大米😊😊😊😊

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

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

同微软去谷歌。lz加油哦

匿名者 发表于 2019-1-13 03:56
我当时说的是用dp表示第i个信封作为最外面的信封，不转的话最多能够嵌套的层数，dp表示转的话能够嵌套的 ...

多谢啊。我们的想法看来差不多。不过如果没有楼主的（N^2）的提示我一定会挂。

不能加米：“抱歉，您不能对匿名帖评分”

看样子楼主这是稳了！请问lz现在在哪个公司啊

leizhao987 发表于 2019-1-13 03:15
看样子楼主这是稳了！请问lz现在在哪个公司啊

谢谢祝福，但愿能稳！现在在微软

首先祝楼主跳槽顺利！感觉这几个题都挺难啊…不知道面new grad会不会好些？

恭喜楼主！

第五题的followup我不知道怎么能用N^2来解。

我的思路是DFS + memoization。用N^2准备一个TF的二维数组。表示任意两个信封之间转与不转都包括的能否包含关系。然后DFS。可是这样复杂度不就exponential了么？

14417335 发表于 2019-1-13 03:50
恭喜楼主！

第五题的followup我不知道怎么能用N^2来解。

我当时说的是用dp[i,0]表示第i个信封作为最外面的信封，不转的话最多能够嵌套的层数，dp[i,1]表示转的话能够嵌套的层数，然后用recursive+memo的方法做。

ziwei1992 发表于 2019-1-13 03:47
首先祝楼主跳槽顺利！感觉这几个题都挺难啊…不知道面new grad会不会好些？

谢谢！我两年前也面过google newgrad，和这次比的话的确要简单一些，而且少一轮～面到后来脑子转不动了。。

感谢分享，楼主好人

请问这是kirkland还是fremont?