Howard_Zhao的博客

共享笔试试题，只是为了提升诸位程序员的笔试能力，说明公司的技术方向，绝无故意泄题的动机。写出java简单数据类型占用的字节数 double long int float short char boolean byteHashmap与Hashtable的区别final，finally，finalize的区别编程题：用最有效率的方法算出2乘以8等于几？编程题：写一个Singleton出来多

题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。**解析：很多人第一反应是从头到尾输出将会比较简单，于是自然想到把链表中连接结点的指针反转过来，改变链表的方向即可。但该方法会改变原来链表的结构，是否允许在打印链表的时候修改链表的结构，这点取决于面试官的需求。 **通常打印是一个只读操作，我们不希望打印时修改内容。 **细读题意，第一个遍历到的结点最后一个输出，而最后一个遍历到的结点

题目描述：请实现一个函数，把字符串中的每个空格替换成“%20”。例如输入”We are happy.”，则输出”We%20are%20happy.”直接上代码：import java.util.Scanner;public class SolveProblem4 { public static void main(String[] args) { Scanner input=

题目：输入某二叉树的前序遍历和中序遍历结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历数列{4,7,2,1,5,3,8,6}，则重建出如下图所示的二叉树并输出它的头结点。 解析：此题关键在于明确：前序遍历的第一个数字（设为a）即为实际二叉树的根结点数值。在中序遍历序列中，a之前的数字即为实际二叉树左子树所

题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否存在该整数。分析：首先选取数组中右上角的数字。如果该数字等于要查找的数字，查找过程结束；如果该数字大于要查找的数字，剔除这个数字所在的列；如果该数字小鱼要查找的数字，剔除这个数字所在的行。也就是说如果要查找的数字不在数组的右上角，则每一次在数