Amazon OA2面经～

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

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

ygyGrace 发表于 2016-11-27 01:21
我是用java的，没碰到问题

company tree segmentfault上用了全局变量，但我看一些帖子里说的不让用全局变量，楼主是怎么做的？谢谢

xuanyuanyi12 发表于 2016-11-27 01:37
这个我跑过~~~如果是（-2，2），（-1，1），（-3，3），她跑出来的顺序是（-3，3），（-2，2），（-1，1 ...

我基本上就是这个思路，有些细节的地方自己改改就好了

111180611 发表于 2016-11-27 06:25
company tree segmentfault上用了全局变量，但我看一些帖子里说的不让用全局变量，楼主是怎么做的？谢谢

我就是用array存的

求份coding资料 拜谢！！！
祝早日offer!!
lihuihui900 AT gmail.com

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

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

wudi.hust 发表于 2016-11-27 13:27
请问一下楼主，这个链接里的company tree的解法，使用了全局变量，我看好多帖子说不允许使用全局变量，请 ...

没有，我就存在array里了

Company Tree楼主都考虑了那些corner case啊!  很多人说这道题 test case过不了.  楼主能不能说说要注意那些corner case 或者分享一下代码吧

skysbjdy 发表于 2016-11-27 15:56
Company Tree楼主都考虑了那些corner case啊!  很多人说这道题 test case过不了.  楼主能不能说说要注意那 ...

这道题好像没什么特别的corner case吧，我就是用的普通的dfs的做法

还有一个问题， Company Tree 是不是Maximum Subtree啊？

补充内容 (2016-11-28 09:50):
知道了。。。是一样的， 无视我无知的问题吧