面试题目求解
给一个节点和树的定义,让你写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取款机程序的实现。给出需求方案、类图、数据模型、程序框架架构之类的。
--------------------编程问答-------------------- 第一题貌似是NP问题?不会做阿= =
第二题弄个数组,注意连续的零和整数末尾零,小数部分的单位
当程序慢的时候你首先想到是什么?计算量大。
当Person p = new Person()运行时候,p是怎么放置?P是对象引用,应该放在栈里吧。至于对象本身应该是在堆里。
用静态递归的方法计算他们之间的值.比如:给sum(2,5)=14(2+3+4+5).。我无知了。递归分静态跟动态的么0 0
还有条是计算二叉树节点(整数)的节点值,方法完善。这个事二叉树遍历吧。 --------------------编程问答-------------------- 当程序慢的时候你首先想到是什么?
数据库交互次数过多~~~ 一般来说java代码导致程序慢的可能性比较低
补充:Java , Java SE