jefferent2008的专栏

题目：金额转换，阿拉伯数字的金额转换成中国传统的形式如：（￥1011）－>（一千零一拾一元整）输出。 public class RenMingBi { /** * @param args add by zxx ,Nov 29, 2008 */ private static final char[] data = new char[] { '零', '壹', '贰', '叁'...

题目：输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。     例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。   解题思路：     如果我们不考虑时间复杂度，最简单想法的莫过去先在数组中固定一个数字，再依次判...

题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。 分析：本题最初为2005年浙江大学计算机系的考研题的最后一道程序设计题，在200...

题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。   思路：     这是一道广为流传的面试题，包括百度、微软和Google在内的多家公司都曾经采用过这个题目。要较短的时间里很好地解答这道题，除了较好的编程能力之外，还需要较快的反应和较强的逻辑思维能力。     看到这道题，我们马上就会想到，要是这个数组是排序的数组就好了。如果是排序的数组，那么我们只要遍历一次就可...

    Java中String类由于其特殊性（不变类），几乎是笔试面试中的必考题，当然有些题目其实没啥意思，不过关键是要通过题目掌握原理性的东西。下面六道题目，如果您全部做对了，且明白其所以然，那么Java中的关于String的笔试面试题应该难不到你了。也许您觉得polaris说的有点过了，然而彻底明白这些题目，对理解String类还是很有好处的。 写出下面各题的打印输出的结果： 1    ...

宏和inline的区别？ 1. inline函数和宏都是在程序出现的地方展开，不是通过函数调用实现的。 2. 宏展开的时间和inline函数不同，inline函数是在编译期间完成展开，宏是在预编译间展开，如果从宏观上看，可以认为是在编译期间展开。 3. inline函数可以在编译期间要对参数类型进行检测，宏不进行检测 4. inline可以不展开，宏一定要展开。因为inline指示对编译器...

（1）什么事UML，分为哪两类？     答：统一建模语言（UML是 Unified Modeling Language的缩写）是用来对软件密集系统进行可视化建模的一种语言。UML为面向对象开发系统的产品进行说明、可视化、和编制文档的一种标准语言。     统一建模语言 (UML)是非专利的第三代建模和规约语言。 UML是在开发阶段，说明，可视化，构建和书写一个面向对象软件密集系统的制品的开放...

1. 输出1234567*(2^987654321)的后10位数     答案是(1234567*(2^987654321))%(10^10).关键是怎么算出这个数利用取模操作。取模满足分配率：(a*b)%c=((a%c)*(b%c))%c可将2^987654321分为2^m*2^m*...*2^n(m>=n). 2. Java中ArrayList中插入一个元素的平均复杂度是多少？  ...

题目：用1、2、2、3、4、5这六个数字，用java写一个main函数，打印出所有不同的排列，如：512234、412345等，要求："4"不能在第三位，"3"与"5"不能相连。   答案：如下所示：   import java.util.Set; import java.util.TreeSet; /** * 让字符串的所有位置进行互换 * @author jeffe...

题目：Fibonacci数列的递归和非递归解法。   解答： 如下所示：   /** * @author jefferent@tom.com * * Time: 2011-8-25 下午01:52:10 */ public class Test4 { public static void main(String[] args) { Test...

题目： 把一个数组里的数组全部列出，比如1和2列出来为1,2,12,21,。   解答： 如下所示   import java.util.Arrays; import java.util.LinkedList; import java.util.List; /** * @author jefferent@tom.com * * Time: 2011-...

数据库:（1）举例说明Dynamic SQL的原理及应用？       答：嵌入式SQL语句为编程提供了一定的灵活性，使用户可以在程序运行过程中根据实际需要输入WHERE子句或HAVING子句中某些变量的值。这些SQL语句的共同特点是，语句中主变量的个数与数据类型在预编译时都是确定的，只有主变量的值是程序运行过程中动态输入的，我们称这类嵌入式SQL语句为静态SQL语句。静态SQL语句提供的编程灵...