9月24日Google NYC Onsite 新鲜面经

blactangeri 发表于 2015-9-25 11:34
还有第二题能贴个代码吗 ，谢谢

这道题我觉得写的已经很明白了啊，就是BFS或者DFS + isSameTree (Leetcode 原题), 哪里不明白呢？

那个正方形的可不可以这么做：先扫一遍，记录下每个为0的元素同行连续的0的个数。然后再扫一遍，计算以当前元素为右下角的正方形元素个数

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

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

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

fibonacci: [0, 1, 1, 2, 3, 5, 8, 13]
return: [ (0, 1), (1, 1), (1, 2), (2, 3), (3, 5), (5, 8), (8, 3) ]==> (8, 13) 吗？

返回前n个fibonacci number相邻pair的最后一个digit==>和你的例子不是很对啊。。你的例子是list， 这个是个最后一个digit. 请楼主指正。

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

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

hulahu 发表于 2015-9-25 18:00
返回前n个fibonacci number相邻pair的最后一个digit==>和你的例子不是很对啊。。你的例子是list， 这个是个 ...

可能我之前没太说清楚。返回的是一个list，包含所有相邻的pair的最后一位digit。

ppiglett 发表于 2015-9-25 15:46
那个正方形的可不可以这么做：先扫一遍，记录下每个为0的元素同行连续的0的个数。然后再扫一遍，计算以当前 ...

能不能麻烦举个例子？这个描述看起来不太直观

batman4001 发表于 2015-9-25 11:39
这道题我觉得写的已经很明白了啊，就是BFS或者DFS + isSameTree (Leetcode 原题), 哪里不明白呢？

能否讲讲怎么遍历的？从root开始每遇到一个node和谁比较是不是sametree？谢谢

忘了账户密码，智能手1 0 1 1 2 3 0 1 2.