9月24日Google NYC Onsite 新鲜面经

今天刚刚在NYC的office onsite完，把面经分享给大家：

第一轮：白人大叔，挺和蔼的。上来先问了一下简历上intern的事情，然后问做过的project有哪些challenge，之后出题：

给一个整数n，返回前n个fibonacci number相邻pair的最后一个digit。听起来有点绕，其实不难，比如：

n = 8

fibonacci: [0, 1, 1, 2, 3, 5, 8, 13]

return: [ (0, 1), (1, 1), (1, 2), (2, 3), (3, 5), (5, 8), (8, 3) ]

很简单，先生成前n个number到list，然后第二遍loop返回pair。

follow up：怎样确定有没有cycle？如果n很大怎么办？

维护一个visited set，每次检查一下。

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

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

ectangle面积的题，dp[i][j]代表从(0, 0) 到 （i, j) 里面所有可用的grid的数量。具体方法大家可以自己思索一下。

写到最后差不多全部出来了，面试官居然出现了笑容，话也多了起来，轻松了不少。这一场压力还是比较大的。

差不多这就是全部了，感谢地里的面经，真的从中受益了很多，所以我也一定会跟大家分享。

最后提一句，如果出现面试中重复题的一定要提出来，这个很容易查到了，不然会对你有很差的印象。中午lunch的时候再次确认了这一点。

就这些了，希望能有好的结果。大家共勉！

http://www.jiuzhang.com/solutions/maximal-square/

链接里第一种解法, 得出int[][] res之后遍历矩阵叠加就行了.

从状态转移方程能看出res[i][j]除了表示边长也能表示以该点作为右下角的正方形有几个

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

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

lz 第二题 你是指 2 -> 4, (2 -> 4)吧

最后一个题就是leetcode原题的一点变形吧，不一样部分就是找所有，那个是找最大

谢谢楼主分享，祝楼主早日拿到offer！！

jiebour 发表于 2015-9-25 05:56
最后一个题就是leetcode原题的一点变形吧，不一样部分就是找所有，那个是找最大

是哪个题？我找了一下没找到

JimLuo 发表于 2015-9-25 06:39
谢谢楼主分享，祝楼主早日拿到offer！！

谢谢！一起加油！

batman4001 发表于 2015-9-25 06:42
是哪个题？我找了一下没找到

https://leetcode.com/problems/maximal-square/

补充内容 (2015-9-25 06:45):
我猜是这个吧

follow up：怎样确定有没有cycle？如果n很大怎么办？

cathycat 发表于 2015-9-25 07:06
follow up：怎样确定有没有cycle？如果n很大怎么办？

请问这个cycle时怎么定义的呢？没有理解
谢谢

darkwowgamer 发表于 2015-9-25 06:45
https://leetcode.com/problems/maximal-square/

补充内容 (2015-9-25 06:45):

这个我记得，感觉比这个还要复杂一些。

cathycat 发表于 2015-9-25 07:06
请问这个cycle时怎么定义的呢？没有理解
谢谢

cycle的意思就是出现了之前出现过的pair，这样整个序列又会同之前一样了。