9月24日Google NYC Onsite 新鲜面经

blactangeri 发表于 2015-9-26 22:01
所以是先遍历树再遍历map是吧

对的，字数字数

补充内容 (2015-9-26 23:08):
其实遍历树的时候可以直接把node加入到map里，这样第二次遍历的时候直接在同一个key下的set里面比较就可以了。

沉-CS 发表于 2015-9-26 21:57
感谢LZ分享~
能不能请问一下LZ在哪所学校读书？以及Google的nyc是不是只某些target school的学生呢？
谢 ...

不太清楚啊，我是recruiter直接联系我的

darkwowgamer 发表于 2015-9-25 08:11
结果是表示的最大size，但也可以理解成以该位置作为右下角的正方形的数量，感觉应该是这样，不知道有没有同 ...

应该是对的，LC那道题矩阵求和就可以了

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

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

blactangeri 发表于 2015-9-27 04:27
是不是这样：定义一个map， key是TreeNode的int值， value是所有以此int为值的TreeNode*组成的vector（或 ...

对，优化到这个结果就可以了，虽然应该还有别的方法。

感谢分享

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

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

请教楼主， n = 10, 应该是 9对pair， 怎么会是10*10？ 请楼主指正。。

然后问最多需要查多少次就可以确定cycle的存在？
这个自己脑抽了，理解了好久才明白过来，就是计算有多少个可能的pair，10 * 10。

darkwowgamer 发表于 2015-9-25 15:49
http://www.jiuzhang.com/solutions/maximal-square/

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

为什么不是边算边叠加？

楼主你好，我也是nyc的，然后on site好像可以选择是去加州面还是在nyc面，请问楼主有什么建议吗？