亚马逊OA2

刚刚面了亚马逊的OA2,题目就是论坛里的题目,一道是favorite genres, 还有一题是 subtree。

个人觉得subtree比较简单,把树变成String找subtree的String在不在原来的tree的Shing里就可以了,就是要考虑下左右树的问题,还有就是左右子树null的情况。 subtree的test case 是 全过了貌似是34还是32个。但是favorite genres有case没过,我也不清楚几个没过,他就告诉我有一个或多个case没过,我改了半天没弄好,也不知道是空的情况处理错了还是顺序有问题。

然后明天再看能不能收到OA5吧,估计是凉了,毕竟test cdse 没过。