摘要： 我们来看看这么一道题：class ParentClass { public int i = 10; } public class test extends ParentClass { public int i = 30; public static void main(String[] args) { ParentClass parentClass = new test(); test subClass = new test(); System.out.println(parentC... 阅读全文

摘要： 我们首先来看一段代码：Java代码Stringstr=newString("abc");紧接着这段代码之后的往往是这个问题，那就是这行代码究竟创建了几个String对象呢？相信大家对这道题并不陌生，答案也是众所周知的，2个。接下来我们就从这道题展开，一起回顾一下与创建String对象相关的一些JAVA知识。我们可以把上面这行代码分成String str、=、"abc"和new String()四部分来看待。String str只是定义了一个名为str的String类型的变量，因此它并没有创建对象；=是对变量str进行初始化，将某个对象的引用（或者叫句柄） 阅读全文

摘要： 大家在去参加面试的时候，经常会遇到这样的考题：给你两个类的代码，它们之间是继承的关系，每个类里只有构造器方法和一些变量，构造器里可能还有一段代码对变量值进行了某种运算，另外还有一些将变量值输出到控制台的代码，然后让我们判断输出的结果。这实际上是在考查我们对于继承情况下类的初始化顺序的了解。我们大家都知道，对于静态变量、静态初始化块、变量、初始化块、构造器，它们的初始化顺序依次是（静态变量、静态初始化块）>（变量、初始化块）>构造器。我们也可以通过下面的测试代码来验证这一点：Java代码publicclassInitialOrderTest{ //静态变量publicstaticSt 阅读全文

摘要： 题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”。 解决方法：事实上，我们并不需要在每次删除一个字符的时候都去移动后面所有的字符。我们可以设想，当一个字符需要被删除的时候，我们把它所占的位置让它后面的字符来填补，也就相当于这个字符被删除了。在具体实现中，我们可以定义两个指针(pFast和pSlow)，初始的时候都指向第一字符的起始位置。当pFast指向的字符是需要删除的字符，则pFast直接跳过，指向下一个字符。如果pFast指向的字符是不需要删除的字 阅读全文

摘要： http://www.360doc.com/content/06/0507/12/337_111703.shtml 阅读全文

摘要： 题目：输入一棵二叉树的根结点，判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 int getHeight(Node node){ if(node==null){ return 0; } int heigth = 1; if(node.left!=null){ height = 1+getHeight(node.left); } if(node.rigth!=null){ int h = 1+getHeight(node.right); height = height>h?h... 阅读全文

摘要： 程序员面试题精选100题(51)-顺时针打印矩阵题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字 例如：如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1, 2, 3, 4, 8, 12, 16, 15, 14, ... 阅读全文

摘要： 递归的基本形式是：第一种是先递归，再处理（比如MergeSort） T Recursive(arg_list* args){ if(args==BASIC_CASE) return T(BASIC_CASE); for(int i=0;i> combine(int n, int k) { // Start typing your Java solution below // DO NOT write main() function if(n> all = new ArrayList>(); if(k==1){ for(int i=1;... 阅读全文

摘要： #include using namespace std; class A { public: A(); ~A(); }; A::A() { coutusing namespace std; class A { public: A(); virtual ~A(); }; A::A() { cout<<"A star"<<endl; } A::~A() { cout<<"Delete class AP/n"<<endl; } class B : public A { public: B(); ... 阅读全文

摘要： 引自: http://www.ibm.com/developerworks/cn/java/j-lo-tree/(红黑树部分 详见这里)对于 TreeMap 而言，它采用一种被称为“红黑树”的排序二叉树来保存 Map 中每个 Entry —— 每个 Entry 都被当成“红黑树”的一个节点对待。例如对于如下程序而言： public class TreeMapTest { public static void main(String[] args) { TreeMap map = new TreeMap(); map.pu... 阅读全文