9月24日Google NYC Onsite 新鲜面经

wm_thu 发表于 2015-9-26 04:09
DP table里应该存最大边长吧? 这样就可以直观的理解：对于一个确定的右下角点，假如其最大正方形变长是3 ...

赞一个！一语中的！

batman4001 发表于 2015-9-26 04:59
其实是O(n^3)，因为判断是不是same tree也是O(n)时间。优化的话就像我之前说的，得到list之后把value uni ...

谢谢啊  good luck

还有个问题，你遍历是用recursion吗？ 比如inorder

楼主 请问有结果了么？

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

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

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

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

setest 发表于 2015-9-26 21:06
楼主 请问有结果了么？

怎么可能这么快？

batman4001 发表于 2015-9-26 21:20
怎么可能这么快？

哦哦 日期看错了哈哈。。不好意思

感谢LZ分享~
能不能请问一下LZ在哪所学校读书？以及Google的nyc是不是只某些target school的学生呢？
谢谢：）

batman4001 发表于 2015-9-26 21:20
不是的。是先扫一遍，按照root value作为key加入到hashmap里面，对应的value是出现的次数，这样之后把所 ...

所以是先遍历树再遍历map是吧