面试题目求解

Question

给一个节点和树的定义，让你写addElement和reverse函数。
给一个节点和链表的定义，让你写出求二叉树depth的算法。
1给出一组整数，例如，（19,27,42，...）现在请把他们分成三堆，使得每一堆的和相等；
a。如何判断该问题是否有解
b。请给出解决方案的算法（尽可能每小组相等的算法）
c。给出o(n)
2.数字转为大写的金额字符串，比如1001.12转为壹千零壹元壹角贰份
a。要求函数可以重用
问答题：
当程序慢的时候你首先想到是什么？
当Persion p = new Person()运行时候，p是怎么放置？
汗，都是啥题目嘛-----
---挑错题
---编程题
2道跟楼主说的一样，
1道是给两个整数，用静态递归的方法计算他们之间的值.比如:给sum(2,5)=14（2+3+4+5）.
还有条是计算二叉树节点（整数）的节点值，方法完善。
比如： treeNode
          |
          5
      |      |
      7      9
这样获得总值值是=21
最后一道设计题：
好像是ATM取款机程序的实现。给出需求方案、类图、数据模型、程序框架架构之类的。

Answer 1

第一题貌似是NP问题？不会做阿= =第二题弄个数组，注意连续的零和整数末尾零，小数部分的单位当程序慢的时候你首先想到是什么？计算量大。当Person p = new Person()运行时候，p是怎么放置？P是对象引用，应该放在栈里吧。至于对象本身应该是在堆里。用静态递归的方法计算他们之间的值.比如:给sum(2,5)=14（2+3+4+5）.。我无知了。递归分静态跟动态的么0 0还有条是计算二叉树节点（整数）的节点值，方法完善。这个事二叉树遍历吧。

Answer 2

当程序慢的时候你首先想到是什么？数据库交互次数过多~~~  一般来说java代码导致程序慢的可能性比较低