被amazon拒了

patpat, 悲剧的都躲起来了吧T T

一面的第二题2 sum是什么意思？

eallanwong 发表于 2013-3-3 09:00
一面的第二题2 sum是什么意思？

就是一个array里 求出sum是一个给定值的两个数位置
比如0, 1, 2, 3, 4, 5，sum = 4，
则为(0,4), (1,3)

patpat, 、

同杯具。。话说 求树高那道题我也被问到了

被拒的多了吧。。反正我也被拒了。

＋1 悲剧，而且我觉得自己答的还行，题都写出来了。估计有bug所以

楼主好厉害，我连amazon的面试都没有

for any type of tree, u can use a BFS with node class that has an addtional size field.
public Class Node
{
int data;
int height;
//any sort of way to point to its children
//can be array of objects
//ex. Node[] children;

//constrcutor etc...
}

public static int height (Node root)
{
Queue<Node> q = Queue<Node>();
Node lastnode;

root.height = 0;//set height of the root as 0
q.enqueue(root);

while(!q.isEmpty())
{
   lastnode = q.dequeue();
   for(Node n : lastnode.childen )
  {
     if(n !== null);
     {
        n.height = lastnode.height + 1
        q.enqueue(n);
     }
  }

}
return lastnode.height; //this will return a 0-based height
}