本文目录一览：
- 1、java基础面试题有哪些？
- 2、JAVA面试题？
- 3、2018年的JAVA面试题及答案
- 4、java基础面试题：请高手前来帮忙解答
- 5、北大青鸟java培训：常见软件开发面试题和答案？
- 6、Java面试中都会遇到哪些问题
- 7、java经典面试题
- 8、作为一个面试官，我会问初级java工程师哪些问题？
- 9、JAVA面试题：3道问答题！
java基础面试题有哪些？
下面是10道java基础面试题，后附答案
1.什么是 Java 虚拟机?为什么 Java 被称作是“平台无关的编程语言”?
Java 虚拟机是一个可以执行 Java 字节码的虚拟机进程。Java 源文件被编译成能被 Java 虚拟机执行的字节码文件。
Java 被设计成允许应用程序可以运行在任意的平台，而不需要程序员为每一个平台单独重写或者是重新编译。Java 虚拟机让这个变为可能，因为它知道底层硬件平台的指令长度和其他特性。
2.“static”关键字是什么意思?Java 中是否可以覆盖(override)一个 private 或者是static 的方法?
“static”关键字表明一个成员变量或者是成员方法可以在没有所属的类的实例变量的情况下被访问。
Java 中 static 方法不能被覆盖，因为方法覆盖是基于运行时动态绑定的，而 static 方法是编译时静态绑定的。static 方法跟类的任何实例都不相关，所以概念上不适用。
3.JDK 和 JRE 的区别是什么?
Java 运行时环境(JRE)是将要执行 Java 程序的 Java 虚拟机。它同时也包含了执行 applet 需要的浏览器插件。Java 开发工具包 (JDK)是完整的 Java 软件开发包，包含了 JRE，编译器和其他的工具(比如：JavaDoc，Java 调试器)，可以让开发者开发、编译、执行 Java 应用程序。
4.是否可以在 static 环境中访问非 static 变量?
static 变量在 Java 中是属于类的，它在所有的实例中的值是一样的。当类被 Java 虚拟机载入的时候，会对 static 变量进行初始化。如果你的代码尝试不用实例来访问非 static 的变量，编译器会报错，因为这些变量还没有被创建出来，还没有跟任何实例关联上。
5.Java 支持的数据类型有哪些?什么是自动拆装箱?
Java 语言支持的 8 中基本数据类型是：
?byte
?short
?int
?long
?float
?double
?boolean
?char
自动装箱是 Java 编译器在基本数据类型和对应的对象包装类型之间做的一个转化。比如：把 int 转化成 Integer，double 转化成 double，等等。反之就是自动拆箱。
6.Java 支持多继承么?
不支持，Java 不支持多继承。每个类都只能继承一个类，但是可以实现多个接口。
7.Java 中，什么是构造函数?什么是构造函数重载?什么是复制构造函数?
当新对象被创建的时候，构造函数会被调用。每一个类都有构造函数。在程序员没有给类提供构造函数的情况下，Java 编译器会为这个类创建一个默认的构造函数。
Java 中构造函数重载和方法重载很相似。可以为一个类创建多个构造函数。每一个构造函数必须有它自己唯一的参数列表。
Java 不支持像 C++中那样的复制构造函数，这个不同点是因为如果你不自己写构造函数的情况下，Java 不会创建默认的复制构造函数。
8.Java 中的方法覆盖(Overriding)和方法重载(Overloading)是什么意思?
Java 中的方法重载发生在同一个类里面两个或者是多个方法的方法名相同但是参数不同的情况。与此相对，方法覆盖是说子类重新定义了父类的方法。方法覆盖必须有相同的方法名，参数列表和返回类型。覆盖者可能不会限制它所覆盖的方法的访问。
9.接口和抽象类的区别是什么?
Java 提供和支持创建抽象类和接口。它们的实现有共同点，不同点在于：
?接口中所有的方法隐含的都是抽象的。而抽象类则可以同时包含抽象和非抽象的方法。
?类可以实现很多个接口，但是只能继承一个抽象类
?类如果要实现一个接口，它必须要实现接口声明的所有方法。但是，类可以不实现抽象类声明的所有方法，当然，在这种情况下，类也必须得声明成是抽象的。
?抽象类可以在不提供接口方法实现的情况下实现接口。
?Java 接口中声明的变量默认都是 final 的。抽象类可以包含非 final 的变量。
?Java 接口中的成员函数默认是 public 的。抽象类的成员函数可以是 private， protected 或者是 public。
?接口是绝对抽象的，不可以被实例化。抽象类也不可以被实例化，但是，如果它包含 main 方法的话是可以被调用的。
10.什么是值传递和引用传递?
对象被值传递，意味着传递了对象的一个副本。因此，就算是改变了对象副本，也不会影响源对象的值。
对象被引用传递，意味着传递的并不是实际的对象，而是对象的引用。因此，外部对引用对象所做的改变会反映到所有的对象上。
最后祝你面试顺利！
JAVA面试题？
1.把一个小于十进制9999的二字节数字转换成16进制的数，让其的10进制和16进制是一样的。比如：十进制的9527转成十六进制的0x9527。
2.base32是一种编码形式，每次取5bit。将"ABCDEFGHIJKLMNOPQRSTUVWXYZ"提取出来。
例如：
|-8bit-| |-8bit-| |-8bit-| |-8bit-| |-8bit-| |-8bit-| |-8bit-| |-8bit-| |-8bit-|
xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx
xxxxx
xxx xx
xxxxx
x xxxxx
xxx xx
xxxxx
x xxxx
xxxx x
xxxxx
xx xxx
xxxxx
以此类推
3.假如你要做一个物品管理系统，建立模型对象。有电脑主机和电视机。怎样建立模型对象。如果要添加电冰箱，需要修改吗。如果添加沙发，又要如何修改
2018年的JAVA面试题及答案
Java知识点很多，每个知识点都可能会有面试题，而且不同的企业的考察点是不一样的。下面给你整理了几个Java面试题可以参考：
1、面向对象的特征有哪些方面?
封装：通常认为封装是把数据和操作数据的方法绑定起来，对数据的访问只能通过已定义的接口。
多态性：多态性是指允许不同子类型的对象对同一消息作出不同的响应。简单的说就是用同样的对象引用调用同样的方法但是做了不同的事情。多态性分为编译时的多态性和运行时的多态性。方法重载（overload）实现的是编译时的多态性（也称为前绑定），而方法重写（override）实现的是运行时的多态性（也称为后绑定）。
2、获得一个类的类对象有哪些方式？
答：
- 方法1：类型.class，例如：String.class
- 方法2：对象.getClass()，例如："hello".getClass()
- 方法3：Class.forName()，例如：Class.forName("java.lang.String")
3、如何通过反射创建对象？
答：
- 方法1：通过类对象调用newInstance()方法，例如：String.class.newInstance()
- 方法2：通过类对象的getConstructor()或getDeclaredConstructor()方法获得构造器
（Constructor）对象并调用其newInstance()方法创建对象，例如：
String.class.getConstructor(String.class).newInstance("Hello");
java基础面试题：请高手前来帮忙解答
1.有人说去掉泛型，这是一个很烂的习惯，完全可以用
List
北大青鸟java培训：常见软件开发面试题和答案？
接口的意义规范，可拓展，回调抽象类的意义为其子类提供一个公共的类型，封装子类中重复的内容，定义抽象方法，子类虽然有不同的实现，但是定义是一致的内部类的作用内部类可以用多个实例，每个实例都有自己的状态信息，并且与其他外围对象的信息相互独立。在单个外围类中，可以让多个内部类以不同的方式实现同一个接口，或者继承同一个类。创建内部类对象的时刻并不依赖于外围类对象的创建。内部类并没有令人迷惑的“is-a”关系，他就是一个独立的实体。内部类提供了更好的封装，除了该外围类，其他类都不能访问父类的静态方法是否可以被子类重写static静态的方法是属于类的，而继承和重写是相对于对象来说的。如果子类中有父类中的静态方法，只能说是隐藏父类的静态方法java虚拟机的特性一般的高级语言如果要在不同的平台上运行，至少需要编译成不同的目标代码的，而引入了java虚拟机后，java代码在不同的平台上运行不需要重新编译哪些情况下的对象会被垃圾回收机制处理掉Java垃圾回收机制最基本的做法是分代回收，内存中的区域被划分成成不同的世代，年轻,年老，永久，当一个对象存活时间足够久的时候就会被复制到年老代中，对于不同的世代可以使用不同的垃圾回收算法。进行世代划分的出发点是对应用中对象存活时间进行研究之后得出的统计规律。一般来说，一个应用中的大部分对象的存活时间都很短。比如局部变量的存活时间就只在方法的执行过程中。基于这一点，对于年轻世代的垃圾回收算法就可以很有针对性。==和equals的区别==是一个操作符而equals是一个方法，并且这个方法是Object中的方法，我们可以通过重写来equals方法来实现我们自己的比较逻辑为什么说对象的equals方法比较为true，那么他们的hashcode方法返回的int值也要相同？如果两个对象根据equals()方法比较是相等的，那么调用这两个对象中任意一个对象的hashCode方法都必须产生同样的整数结果。如果两个对象根据equals()方法比较是不相等的，那么调用甘肃电脑培训http://www.kmbdqn.cn/发现这两个对象中任意一个对象的hashCode方法，则不一定要产生相同的整数结果。
Java面试中都会遇到哪些问题
JAVA面试精选题各位准程序猿们,能不能找到一份好工作,就看你知不知道这,66道最基本的JAVA面试题，请耐心看完，说不定这10分钟，会影响你一辈子
面试题NO.01-NO.05
问题：如果main方法被声明为private会怎样？
答案：能正常编译，但运行的时候会提示”main方法不是public的”。
问题：Java里的传引用和传值的区别是什么？
答案：传引用是指传递的是地址而不是值本身，传值则是传递值的一份拷贝。
问题：如果要重写一个对象的equals方法，还要考虑什么？
答案：hashCode。
问题：Java的”一次编写，处处运行”是如何实现的？
答案：Java程序会被编译成字节码组成的class文件，这些字节码可以运行在任何平台，因此Java是平台独立的。
问题：说明一下public static void main(String args[])这段声明里每个关键字的作用
答案：public: main方法是Java程序运行时调用的第一个方法，因此它必须对Java环境可见。所以可见性设置为pulic.
static: Java平台调用这个方法时不会创建这个类的一个实例，因此这个方法必须声明为static。
void: main方法没有返回值。
String是命令行传进参数的类型，args是指命令行传进的字符串数组。
面试题NO.06-NO.10
问题：==与equals的区别
答案：==比较两个对象在内存里是不是同一个对象，就是说在内存里的存储位置一致。两个String对象存储的值是一样的，但有可能在内存里存储在不同的地方 .
==比较的是引用而equals方法比较的是内容。public boolean equals(Object obj) 这个方法是由Object对象提供的，可以由子类进行重写。默认的实现只有当对象和自身进行比较时才会返回true,这个时候和==是等价的。String, BitSet, Date, 和File都对equals方法进行了重写，对两个String对象 而言，值相等意味着它们包含同样的字符序列。对于基本类型的包装类来说，值相等意味着对应的基本类型的值一样。
问题：如果去掉了main方法的static修饰符会怎样？
答案：程序能正常编译。运行时会抛NoSuchMethodError异常。
问题：为什么oracle type4驱动被称作瘦驱动？
答案：oracle提供了一个type 4 JDBC驱动，被称为瘦驱动。这个驱动包含了一个oracle自己完全用Java实现的一个TCP/IP的Net8的实现，因此它是平台独立的，可以在运行时由浏览器下载，不依赖任何客户端 的oracle实现。客户端连接字符串用的是TCP/IP的地址端口，而不是数据库名的tnsname。
问题：介绍一下finalize方法
答案： final: 常量声明。 finally: 处理异常。 finalize: 帮助进行垃圾回收。
接口里声明的变量默认是final的。final类无法继承，也就是没有子类。这么做是出于基础类型的安全考虑，比如String和Integer。这样也使得编译器进行一些优化，更容易保证线程的安全性。final方法无法重写。final变量的值不能改变。finalize()方法在一个对象被销毁和回收前会被调用。finally,通常用于异常处理，不管有没有异常被抛出都会执行到。比如，关闭连接通常放到finally块中完成。
问题：什么是Java API？
答案：Java API是大量软件组件的集合，它们提供了大量有用的功能，比如GUI组件。
面试题NO.11-NO.15
问题：GregorianCalendar类是什么东西？
答案：GregorianCalendar提供了西方传统日历的支持。
问题：ResourceBundle类是什么?
答案：ResourceBundle用来存储指定语言环境的资源，应用程序可以根据运行时的语言环境来加载这些资源，从而提供不同语言的展示。
问题：为什么Java里没有全局变量?
答案：全局变量是全局可见的，Java不支持全局可见的变量，因为：全局变量破坏了引用透明性原则。全局变量导致了命名空间的冲突。
问题：如何将String类型转化成Number类型？
答案：Integer类的valueOf方法可以将String转成Number。下面是代码示例：
问题：SimpleTimeZone类是什么?
答案：SimpleTimeZone提供公历日期支持。
面试题NO.16-NO.20
问题：while循环和do循环有什么不同？
答案：while结构在循环的开始判断下一个迭代是否应该继续。do/while结构在循环的结尾来判断是否将继续下一轮迭代。do结构至少会执行一次循环体。
问题：Locale类是什么？
答案：Locale类用来根据语言环境来动态调整程序的输出。
问题：面向对象编程的原则是什么?
答案：主要有三点，多态，继承和封装。
问题：介绍下继承的原则
答案：继承使得一个对象可以获取另一个对象的属性。使用继承可以让已经测试完备的功能得以复用，并且可以一次修改，所有继承的地方都同时生效。
问题：什么是隐式的类型转化?
答案：隐式的类型转化就是简单的一个类型赋值给另一个类型，没有显式的告诉编译器发生了转化。并不是所有的类型都支持隐式的类型转化。
代码示例：
面试题NO.21-NO.25
问题：sizeof是Java的关键字吗?
答案：不是。
问题：native方法是什么?
答案：native方法是非Java代码实现的方法。
问题：在System.out.println()里面,System, out, println分别是什么?
答案：System是系统提供的预定义的final类，out是一个PrintStream对象，println是out对象里面一个重载的方法。
问题：封装，继承和多态是什么？
答案：简单来说，多态是指一个名字多种实现。多态使得一个实体通过一个通用的方式来实现不同的操作。具体的操作是由实际的实现来决定的。
多态在Java里有三种表现方式：方法重载通过继承实现方法重写通过Java接口进行方法重写。
问题：显式的类型转化是什么?
答案：显式的类型转化是明确告诉了编译器来进行对象的转化。
代码示例：
面试题NO.26-NO.30
问题：什么是Java虚拟机?
答案：Java虚拟机是能移植到不同硬件平台上的软件系统。
问题：类型向下转换是什么?
答案：向下转换是指由一个通用类型转换成一个具体的类型，在继承结构上向下进行。
问题：Java的访问修饰符是什么?
答案：访问权限修饰符是表明类成员的访问权限类型的关键字。使用这些关键字来限定程序的方法或者变量的访问权限。它们包含：
public: 所有类都可以访问 protected: 同一个包内以及所有子类都可以访问 private: 只有归属的类才能访问默认: 归属类及相同包下的子类可以访问。
问题：所有类的父类是什么？
答案：Object.
问题：Java的基本类型有哪些?
答案：byte,char, short, int, long, float, double, boolean。
面试题NO.31-NO.40
问题：静态类型有什么特点?
答案：静态变量是和类绑定到一起的，而不是类的实例对象。每一个实例对象都共享同样一份静态变量。也就是说，一个类的静态变量只有一份，不管它有多少个对象。类变量或者说静态变量是通过static这个关键字来声明的。类变量通常被用作常量。静态变量通常通过类名字来进行访问。当程序运行的时候这个变量就会创建直到程序结束后才会被销毁。类变量的作用域和实例变量是一样的。它的初始值和成员变量也是一样的，当变量没被初始化的时候根据它的数据类型，会有一个默认值。类似的，静态方法是属于类的方法，而不是类对象，它的调用并不作用于类对象，也不需要创建任何的类实例。静态方法本身就是final的，因为重写只会发生在类实例上，静态方法是和类绑定在一起的，不是对象。父类的静态方法会被子类的静态方法屏蔽，只要原来方法没有声明为final。非静态方法不能重写静态方法，也就是说，你不能在子类中把一个静态方法改成实例方法。
非静态变量在每一个对象实例上都有单独的一份值。
问题：&操作符和&&操作符有什么区别?
答案：当一个&表达式在求值的时候，两个操作数都会被求值，&&更像是一个操作符的快捷方式。当一个&&表达式求值的时候，先计算第一个操作数，如果它返回true才会计算第二个操作数。如果第一个操作数取值为fale,第二个操作数就不会被求值。
问题：Java是如何处理整型的溢出和下溢的?
答案：Java根据类型的大小，将计算结果中的对应低阶字节存储到对应的值里面。
问题：public static void写成static public void会怎样？
答案：程序正常编译及运行。
问题，声明变量和定义变量有什么不同？
答案：声明变量我们只提供变量的类型和名字，并没有进行初始化。定义包括声明和初始化两个阶段String s;只是变量声明，String s = new String(“bob”); 或者String s = “bob”;是变量定义。
面试题NO.41-NO.45
问题：Java支持哪种参数传递类型?
答案：Java参数都是进行传值。对于对象而言，传递的值是对象的引用，也就是说原始引用和参数引用的那个拷贝，都是指向同一个对象。
问题：对象封装的原则是什么?
答案：封装是将数据及操作数据的代码绑定到一个独立的单元。这样保障了数据的安全，防止外部代码的错误使用。对象允许程序和数据进行封装，以减少潜在的干涉。对封装的另一个理解是作为数据及代码的保护层，防止保护层外代码的随意访问。
问题：你怎么理解变量？
答案：变量是一块命名的内存区域，以便程序进行访问。变量用来存储数据，随着程序的执行，存储的数据也可能跟着改变。
问题：数值提升是什么?
答案：数值提升是指数据从一个较小的数据类型转换成为一个更大的数据类型，以便进行整型或者浮点型运算。在数值提升的过程中，byte,char,short值会被转化成int类型。需要的时候int类型也可能被提升成long。long和float则有可能会被转换成double类型。
问题：Java的类型转化是什么?
答案：从一个数据类型转换成另一个数据类型叫做类型转换。Java有两种类型转换的方式，一个是显式的类型转换，一个是隐式的。
面试题NO.46-NO.50
问题：main方法的参数里面，字符串数组的第一个参数是什么?
答案：数组是空的，没有任何元素。不像C或者C++，第一个元素默认是程序名。如果命令行没有提供任何参数的话，main方法中的String数组为空,但不是null。
问题：怎么判断数组是null还是为空?
答案：输出array.length的值，如果是0,说明数组为空。如果是null的话，会抛出空指针异常。
问题：程序中可以允许多个类同时拥有都有main方法吗?
答案：可以。当程序运行的时候，我们会指定运行的类名。JVM只会在你指定的类中查找main方法。因此多个类拥有main方法并不存在命名冲突的问题。
问题：静态变量在什么时候加载？编译期还是运行期？静态代码块加载的时机呢？
答案：当类加载器将类加载到JVM中的时候就会创建静态变量，这跟对象是否创建无关。静态变量加载的时候就会分配内存空间。静态代码块的代码只会在类第一次初始化的时候执行一次。一个类可以有多个静态代码块，它并不是类的成员，也没有返回值，并且不能直接调用。静态代码块不能包含this或者super,它们通常被用初始化静态变量。
问题：一个类能拥有多个main方法吗？
答案：可以，但只能有一个main方法拥有以下签名：
否则程序将无法通过编译。编译器会警告你main方法已经存在。
面试题NO.51-NO.60
问题：简单的介绍下JVM是如何工作的?
答案：JVM是一台抽象的计算机，就像真实的计算机那样，它们会先将.java文件编译成.class文件（.class文件就是字节码文件）,然后用它的解释器来加载字节码。
问题：如果原地交换两个变量的值？
答案：先把两个值相加赋值给第一个变量，然后用得到的结果减去第二个变量，赋值给第二个变量。再用第一个变量减去第二个变量，同时赋值给第一个变量。代码如下：
使用异或操作也可以交换。第一个方法还可能会引起溢出。异或的方法如下： int a=5,b=10;a=a+b; b=a-b; a=a-b;
问题：什么是数据的封装?
答案：数据封装的一种方式是在类中创建set和get方法来访问对象的数据变量。一般来说变量是private的，而get和set方法是public的。封装还可以用来在存储数据时进行数据验证，或者对数据进行计算，或者用作自省（比如在struts中使用javabean）。把数据和功能封装到一个独立的结构中称为数据封装。封装其实就是把数据和关联的操作方法封装到一个独立的单元中，这样使用关联的这些方法才能对数据进行访问操作。封装提供的是数据安全性,它其实就是一种隐藏数据的方式。
问题：什么是反射API？它是如何实现的？
答案：反射是指在运行时能查看一个类的状态及特征，并能进行动态管理的功能。这些功能是通过一些内建类的反射API提供的，比如Class,Method,Field, Constructors等。使用的例子：使用Java反射API的getName方法可以获取到类名。
问题：JVM自身会维护缓存吗，是不是在堆中进行对象分配，操作系统的堆还是JVM自己管理的堆？为什么？
答案：是的，JVM自身会管理缓存，它在堆中创建对象，然后在栈中引用这些对象。
面试题NO.61-NO.66
问题：虚拟内存是什么?
答案：虚拟内存又叫延伸内存，实际上并不存在真实的物理内存。
问题：方法可以同时即是static又是synchronized的吗?
答案：可以。如果这样做的话，JVM会获取和这个对象关联的java.lang.Class实例上的锁。这样做等于：
问题：String和StringTokenizer的区别是什么？
答案：StringTokenizer是一个用来分割字符串的工具类。
问题：transient变量有什么特点?
答案：transient变量不会进行序列化。例如一个实现Serializable接口的类在序列化到ObjectStream的时候，transient类型的变量不会被写入流中，同时，反序列化回来的时候，对应变量的值为null。
问题：哪些容器使用Border布局作为它们的默认布局?
答案：Window, Frame, Dialog。
问题：怎么理解什么是同步?
答案：同步用来控制共享资源在多个线程间的访问，以保证同一时间内只有一个线程能访问到这个资源。在非同步保护的多线程程序里面，一个线程正在修改一个共享变量的时候，可能有另一个线程也在使用或者更新它的值。同步避免了脏数据的产生。
以上回答转载自求职类公众号圈里求职，里面还有更多求职面试经，程序猿也要学起来~
java经典面试题
费脑子，不想了
整数划分问题
正整数n的划分数p（n）=q（n，n）
代码：
public static int q(int n,int m){
if((n==1)||(n<1)) return 0;
if (n
return q(n,m-1)+q(n-m,m);
}
给个思路先
用Random做，
随机计算1到19之间数的和，
如果对性能没有要求的话
（4）以下代码中的两个sizeof用法有问题吗？
[C易] void UpperCase( char str[] ) // 将 str 中的小写字母转换成大写字母 { for( size_t i=0; i
指针是多少位只要看地址总线的位数就行了。80386以后的机子都是32的数据总线。所以指针的位数就是4个字节了。
6。main() { int a[5]={1,2,3,4,5}; int *ptr=(int *)(&a+1); printf("%d,%d",*(a+1),*(ptr-1)); } 答案：2。5 *(a+1）就是a[1]，*(ptr-1)就是a[4],执行结果是2，5 &a+1不是首地址+1，系统会认为加一个a数组的偏移，是偏移了一个数组的大小（本例是5个int） int *ptr=(int *)(&a+1); 则ptr实际是&(a[5]),也就是a+5 原因如下： &a是数组指针，其类型为 int (*)[5]; 而指针加1要根据指针类型加上一定的值，不同类型的指针+1之后增加的大小不同 a是长度为5的int数组指针，所以要加 5*sizeof(int) 所以ptr实际是a[5] 但是prt与(&a+1)类型是不一样的(这点很重要) 所以prt-1只会减去sizeof(int*) a,&a的地址是一样的，但意思不一样，a是数组首地址，也就是a[0]的地址，&a是对象（数组）首地址，a+1是数组下一元素的地址，即a[1],&a+1是下一个对象的地址，即a[5].
7。请问以下代码有什么问题： int main() { char a; char *str=&a; strcpy(str,"hello"); printf(str); return 0; } 答案：没有为str分配内存空间，将会发生异常问题出在将一个字符串复制进一个字符变量指针所指地址。虽然可以正确输出结果，但因为越界进行内在读写而导致程序崩溃。
8。char* s="AAA"; printf("%s",s); s[0]='B'; printf("%s",s); 有什么错？答案："AAA"是字符串常量。s是指针，指向这个字符串常量，所以声明s的时候就有问题。 cosnt char* s="AAA"; 然后又因为是常量，所以对是s[0]的赋值操作是不合法的。
9。写一个“标准”宏，这个宏输入两个参数并返回较小的一个。答案：.#define Min(X, Y) ((X)>(Y)?(Y):(X)) //结尾没有‘；’
10。嵌入式系统中经常要用到无限循环，你怎么用C编写死循环。答案：while(1){}或者for(;;)
11。关键字static的作用是什么？答案：定义静态变量
12。关键字const有什么含意？答案：表示常量不可以修改的变量。
13。关键字volatile有什么含意？并举出三个不同的例子？答案：提示编译器对象的值可能在编译器未监测到的情况下改变。
14。int (*s[10])(int) 表示的是什么啊？答案：int (*s[10])(int) 函数指针数组，每个指针指向一个int func(int param)的函数。
15。有以下表达式： int a=248; b=4;int const c=21;const int *d=&a; int *const e=&b;int const *f const =&a; 请问下列表达式哪些会被编译器禁止？为什么？答案：*c=32;d=&b;*d=43;e=34;e=&a;f=0x321f; *c 这是个什么东东，禁止 *d 说了是const，禁止 e = &a 说了是const 禁止 const *f const =&a; 禁止
16交换两个变量的值，不使用第三个变量。即a=3,b=5,交换之后a=5,b=3; 答案：有两种解法, 一种用算术算法, 一种用^(异或) a = a + b; b = a - b; a = a - b; or a = a^b;// 只能对int,char.. b = a^b; a = a^b; or a ^= b ^= a;
17.c和c++中的struct有什么不同？答案：c和c++中struct的主要区别是c中的struct不可以含有成员函数，而c++中的struct可以。c++中struct和class的主要区别在于默认的存取权限不同，struct默认为public，而class默认为private
18.#include
19.char szstr[10]; strcpy(szstr,"0123456789"); 产生什么结果？为什么？答案： 长度不一样，会造成非法的OS
20.列举几种进程的同步机制，并比较其优缺点。答案： 原子操作信号量机制 自旋锁 管程，会合，分布式系统
21.进程之间通信的途径答案：共享存储系统消息传递系统管道：以文件系统为基础
22.进程死锁的原因答案：资源竞争及进程推进顺序非法
23.死锁的4个必要条件答案：互斥、请求保持、不可剥夺、环路
24.死锁的处理答案：鸵鸟策略、预防策略、避免策略、检测与解除死锁
25. 操作系统中进程调度策略有哪几种？答案：FCFS(先来先服务)，优先级，时间片轮转，多级反馈
26.类的静态成员和非静态成员有何区别？答案：类的静态成员每个类只有一个，非静态成员每个对象一个
27.纯虚函数如何定义？使用时应注意什么？答案：virtual void f()=0; 是接口，子类必须要实现
28.数组和链表的区别答案：数组：数据顺序存储，固定大小连表：数据可以随机存储，大小可动态改变
29.ISO的七层模型是什么？tcp/udp是属于哪一层？tcp/udp有何优缺点？答案：应用层表示层会话层运输层网络层物理链路层物理层 tcp /udp属于运输层 TCP 服务提供了数据流传输、可靠性、有效流控制、全双工操作和多路复用技术等。与 TCP 不同， UDP 并不提供对 IP 协议的可靠机制、流控制以及错误恢复功能等。由于 UDP 比较简单， UDP 头包含很少的字节，比 TCP 负载消耗少。 tcp: 提供稳定的传输服务，有流量控制，缺点是包头大，冗余性不好 udp: 不提供稳定的服务，包头小，开销小
30：(void *)ptr 和 (*(void**))ptr的结果是否相同？其中ptr为同一个指针答案：.(void *)ptr 和 (*(void**))ptr值是相同的
31：int main() { int x=3; printf("%d",x); return 1; } 问函数既然不会被其它函数调用，为什么要返回1？答案：mian中，c标准认为0表示成功，非0表示错误。具体的值是某中具体出错信息
32，要对绝对地址0x100000赋值，我们可以用 (unsigned int*)0x100000 = 1234; 那么要是想让程序跳转到绝对地址是0x100000去执行，应该怎么做？答案：*((void (*)( ))0x100000 ) ( ); 首先要将0x100000强制转换成函数指针,即: (void (*)())0x100000 然后再调用它: *((void (*)())0x100000)(); 用typedef可以看得更直观些: typedef void(*)() voidFuncPtr; *((voidFuncPtr)0x100000)();
33，已知一个数组table，用一个宏定义，求出数据的元素个数答案：#define NTBL #define NTBL (sizeof(table)/sizeof(table[0]))
34。线程与进程的区别和联系? 线程是否具有相同的堆栈? dll是否有独立的堆栈? 答案：进程是死的，只是一些资源的集合，真正的程序执行都是线程来完成的，程序启动的时候操作系统就帮你创建了一个主线程。每个线程有自己的堆栈。 DLL中有没有独立的堆栈，这个问题不好回答，或者说这个问题本身是否有问题。因为DLL中的代码是被某些线程所执行，只有线程拥有堆栈，如果DLL中的代码是EXE中的线程所调用，那么这个时候是不是说这个DLL没有自己独立的堆栈？如果DLL中的代码是由DLL自己创建的线程所执行，那么是不是说DLL有独立的堆栈？以上讲的是堆栈，如果对于堆来说，每个DLL有自己的堆，所以如果是从DLL中动态分配的内存，最好是从DLL中删除，如果你从DLL中分配内存，然后在EXE中，或者另外一个DLL中删除，很有可能导致程序崩溃
35。unsigned short A = 10; printf("~A = %u\n", ~A); char c=128; printf("c=%d\n",c); 输出多少？并分析过程答案：第一题，～A ＝0xfffffff5,int值为－11，但输出的是uint。所以输出4294967285 第二题，c＝0x10,输出的是int，最高位为1，是负数，所以它的值就是0x00的补码就是128，所以输出－128。这两道题都是在考察二进制向int或uint转换时的最高位处理。
（二）
1. -1,2,7,28,,126请问28和126中间那个数是什么？为什么？答案：第一题的答案应该是4^3-1=63 规律是n^3-1(当n为偶数0，2，4) n^3+1(当n为奇数1，3，5)
2.用两个栈实现一个队列的功能？要求给出算法和思路！答案：设2个栈为A,B, 一开始均为空. 入队: 将新元素push入栈A; 出队: (1)判断栈B是否为空； (2)如果不为空，则将栈A中所有元素依次pop出并push到栈B； (3)将栈B的栈顶元素pop出；这样实现的队列入队和出队的平摊复杂度都还是O(1), 比上面的几种方法要好。
3.在c语言库函数中将一个字符转换成整型的函数是atol()吗，这个函数的原型是什么？答案：函数名: atol 功能: 把字符串转换成长整型数用法: long atol(const char *nptr); 程序例: #include
4。对于一个频繁使用的短小函数,在C语言中应用什么实现,在C++中应用什么实现? 答案：c用宏定义，c++用inline
5。直接链接两个信令点的一组链路称作什么? 答案：PPP点到点连接
7。软件测试都有那些种类? 答案：黑盒：针对系统功能的测试 白合：测试函数功能，各函数接口
8。确定模块的功能和模块的接口是在软件设计的那个队段完成的? 答案：概要设计阶段
9。enum string { x1, x2, x3=10, x4, x5, }x; 问x；答案：取值在0。1。10。11。12中的一个
10。unsigned char *p1; unsigned long *p2; p1=(unsigned char *)0x801000; p2=(unsigned long *)0x810000; 请问p1+5= ; p2+5= ; 答案：801005； 810014。不要忘记了这个是16进制的数字，p2要加20变为16进制就是14 选择题: 1.Ethternet链接到Internet用到以下那个协议? A.HDLC;B.ARP;C.UDP;D.TCP;E.ID 2.属于网络层协议的是: A.TCP;B.IP;C.ICMP;D.X.25 3.Windows消息调度机制是: A.指令队列;B.指令堆栈;C.消息队列;D.消息堆栈; 答案：b，a，c
四.找错题:
1.请问下面程序有什么错误? int a[60][250][1000],i,j,k; for(k=0;k <=1000;k++) for(j=0;j <250;j++) for(i=0;i <60;i++) a[i][j][k]=0; 答案：把循环语句内外换一下
2。以下是求一个数的平方的程序,请找出错误: #define SQUARE(a) ((a)*(a)) int a=5; int b; b=SQUARE(a++); 答案：这个没有问题，s（a＋＋），就是（（a＋＋）×（a＋＋））唯一要注意的就是计算后a＝7了 3。typedef unsigned char BYTE int examply_fun(BYTE gt_len; BYTE *gt_code) { BYTE *gt_buf; gt_buf=(BYTE *)MALLOC(Max_GT_Length); ...... if(gt_len>Max_GT_Length) { return GT_Length_ERROR; } ....... } 答案：要释放内存问答题: 1.IP Phone的原理是什么? 答案：IPV6 2.TCP/IP通信建立的过程怎样，端口有什么作用？答案：三次握手，确定是哪个应用程序使用该协议（三）
1、局部变量能否和全局变量重名？答案：能，局部会屏蔽全局。要用全局变量，需要使用"::" 局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环体内
2、如何引用一个已经定义过的全局变量？答案：extern 可以用引用头文件的方式，也可以用extern关键字，如果用引用头文件方式来引用某个在头文件中声明的全局变理，假定你将那个变写错了，那么在编译期间会报错，如果你用extern方式引用时，假定你犯了同样的错误，那么在编译期间不会报错，而在连接期间报错
3、全局变量可不可以定义在可被多个.C文件包含的头文件中？为什么？答案：可以，在不同的C文件中以static形式来声明同名全局变量。可以在不同的C文件中声明同名的全局变量，前提是其中只能有一个C文件中对此变量赋初值，此时连接不会出错
4、语句for( ；1 ；)有什么问题？它是什么意思？答案：和while(1)相同。
5、do……while和while……do有什么区别？答案：前一个循环一遍再判断，后一个判断以后再循环。
6、请写出下列代码的输出内容＃include
高级题
1、static全局变量与普通的全局变量有什么区别？static局部变量和普通局部变量有什么区别？static函数与普通函数有什么区别？
答案：全局变量(外部变量)的说明之前再冠以static 就构成了静态的全局变量。全局变量本身就是静态存储方式，静态全局变量当然也是静态存储方式。这两者在存储方式上并无不同。这两者的区别虽在于非静态全局变量的作用域是整个源程序，当一个源程序由多个源文件组成时，非静态的全局变量在各个源文件中都是有效的。而静态全局变量则限制了其作用域，即只在定义该变量的源文件内有效，在同一源程序的其它源文件中不能使用它。由于静态全局变量的作用域局限于一个源文件内，只能为该源文件内的函数公用，因此可以避免在其它源文件中引起错误。从以上分析可以看出，把局部变量改变为静态变量后是改变了它的存储方式即改变了它的生存期。把全局变量改变为静态变量后是改变了它的作用域，限制了它的使用范围。 static函数与普通函数作用域不同。仅在本文件。只在当前源文件中使用的函数应该说明为内部函数(static)，内部函数应该在当前源文件中说明和定义。对于可在当前源文件以外使用的函数，应该在一个头文件中说明，要使用这些函数的源文件要包含这个头文件 static全局变量与普通的全局变量有什么区别：static全局变量只初使化一次，防止在其他文件单元中被引用; static局部变量和普通局部变量有什么区别：static局部变量只被初始化一次，下一次依据上一次结果值； static函数与普通函数有什么区别：static函数在内存中只有一份，普通函数在每个被调用中维持一份拷贝
2、程序的局部变量存在于（）中，全局变量存在于（）中，动态申请数据存在于（）中。
答案：栈；静态区；堆 3、设有以下说明和定义： typedef union {long i; int k[5]; char c;} DATE; struct data { int cat; DATE cow; double dog;} too; DATE max; 则语句 printf("%d",sizeof(too)+sizeof(max));的执行结果是：______ 答案：DATE是一个union, 变量公用空间. 里面最大的变量类型是int[5], 占用20个字节. 所以它的大小是20 data是一个struct, 每个变量分开占用空间. 依次为int4 + DATE20 + double8 = 32. 所以结果是 20 + 32 = 52. 当然...在某些16位编辑器下, int可能是2字节,那么结果是 int2 + DATE10 + double8 = 20
4、队列和栈有什么区别？
答案：队列先进先出，栈后进先出÷
5、这道题目出错了，这里就不写上了。
6、已知一个单向链表的头，请写出删除其某一个结点的算法，要求，先找到此结点，然后删除。答案：slnodetype *Delete(slnodetype *Head,int key){}中if(Head->number==key) { Head=Pointer->next; free(Pointer); break; } Back = Pointer; Pointer=Pointer->next; if(Pointer->number==key) { Back->next=Pointer->next; free(Pointer); break; } void delete(Node* p) { if(Head = Node) while(p) }
7、请找出下面代码中的所以错误说明：以下代码是把一个字符串倒序，如“abcd”倒序后变为“dcba”
1、＃include"string.h" 2、main() 3、{ 4、 char*src="hello,world"; 5、 char* dest=NULL; 6、 int len=strlen(src); 7、 dest=(char*)malloc(len); 8、 char* d=dest; 9、 char* s=src[len]; 10、 while(len--!=0) 11、 d++=s--; 12、 printf("%s",dest); 13、 return 0; 14、} 答案：还要加上＃include
一、判断题（对的写T，错的写F并说明原因，每小题4分，共20分）
1、有数组定义int a[2][2]={{1},{2,3}};则a[0][1]的值为0。（ 正确）
2、int (*ptr) (),则ptr是一维数组的名字。（错误 int (*ptr) ();定义一个指向函数的指针变量 ）
3、指针在任何情况下都可进行>, <,>=, <=,==运算。（ 错误 ）
4、switch(c) 语句中c可以是int ,long,char ,float ,unsigned int 类型。（ 错，不能用实形）
二、填空题（共30分）
1、在windows下，写出运行结果，每空2分，共10分。 char str[ ]= ＂Hello＂; char *p=str; int n=10; sizeof(str)=( ) sizeof(p)=( ) sizeof(n)=( ) void func(char str[100]){ } sizeof(str)=( ) 答案：6，4，4，4, 具体解释请参看我的空间里的“C/C++程序员应聘试题剖析”
2、void getmemory(char **p, int num) { *p=(char *) malloc(num);} void test(void) { char *str=NULL; getmemory(&str,100); strcpy(str,＂hello＂); printf(str); } 运行test函数有什么结果？（ ）10分 答案：输出hello，但是发生内存泄漏。
3、设int arr[]={6,7,8,9,10}; int *ptr=arr; *(ptr++)+=123; printf(＂%d,%d＂,*ptr,*(++ptr)); ( ) 10分答案：8，
8。这道题目的意义不大，因为在不同的编译器里printf的参数的方向是不一样的，在vc6.0下是从有到左，这里先*(++ptr) 后*pt，于是结果为8，8
三、编程题（第一小题20，第二小题30分）
1、 不使用库函数，编写函数int strcmp(char *source, char *dest) 相等返回0，不等返回-1；
答案：一、 int strcmp(char *source, char *dest) { assert((source!=NULL)&&(dest!=NULL)); int i,j; for(i=0; source[i]==dest[i]; i++) { if(source[i]=='\0' && dest[i]=='\0') return 0; else return -1; } } 答案：二、 int strcmp(char *source, char *dest) { while ( (*source != '\0') && (*source == *dest)) { source++; dest++; } return ( (*source) - (*dest) ) ? -1 : 0; }
2、 写一函数int fun(char *p)判断一字符串是否为回文，是返回1，不是返回0，出错返回-1 答案：一、 int fun(char *p) { if(p==NULL) return -1; else { int length = 0; int i = 0; int judge = 1; length = strlen(p); for(i=0; i
2.FDDI 使用的是___局域网技术。( ) A.以太网; B.快速以太网; C.令牌环; D.令牌总线。
3.下面那种LAN 是应用CSMA/CD协议的（) A.令牌环 B.FDDI C.ETHERNET D.NOVELL
4.TCP 和UDP 协议的相似之处是 ( ) A.面向连接的协议 B.面向非连接的协议 C.传输层协议 D.以上均不对 5.应用程序PING 发出的是___报文.( ) A.TCP 请求报文。 B.TCP 应答报文。 C.ICMP 请求报文。 D.ICMP 应答报文。
6.以下说法错误的是(多) ( ) A.中继器是工作在物理层的设备 B.集线器和以太网交换机工作在数据连路层 C.路由器是工作在网络层的设备 D.桥能隔离网络层广播
7.当桥接收的分组的目的MAC地址在桥的映射表中没有对应的表项时,采取的策略是( ) A.丢掉该分组 B.将该分组分片 C.向其他端口广播该分组 D.以上答案均不对
8.LAN Switch 在网络层次模型中的地位( ) A.物理层 B.链路层 C.网络层 D.以上都不是
9.小于___的TCP/UDP端口号已保留与现有服务一一对应,此数字以上的端口号可自由分配。( ) A.199 B.100 C.1024 D.2048
10.当一台主机从一个网络移到另一个网络时,以下说法正确的是 ( ) A.必须改变它的IP 地址和MAC 地址 B.必须改变它的IP 地址,但不需改动MAC 地址 C.必须改变它的MAC 地址,但不需改动IP 地址 D.MAC 地址.IP 地址都不需改动答案：1.B; 2.C; 3.C; 4.C; 5.C; 6.BD; 7.C; 8.B; 9.C; 10.B.
华为笔试题（4） 2006-09-30 13:00
1. 找错 void test1() { char string[10]; char* str1="0123456789"; strcpy(string, str1); } 答：表面上并且编译都不会错误。但如果string数组原意表示的是字符串的话，那这个赋值就没有达到意图。最好定义为char string[11]，这样最后一个元素可以存储字符串结尾符'\0'; void test2() { char string[10], str1[10]; for(int I=0; I <10;I++) { str1[I] ='a'; } strcpy(string, str1); } 答：strcpy使用错误，strcpy只有遇到字符串末尾的'\0'才会结束，而str1并没有结尾标志，导致strcpy函数越界访问，不妨让str1[9]='\0'，这样就正常了。 void test3(char* str1) { char string[10]; if(strlen(str1) <=10) { strcpy(string, str1); } } 答：这又会出现第一道改错题的错误了。strlen(str1)算出来的值是不包含结尾符'\0'的，如果str1刚好为10个字符＋1结尾符，string就得不到结尾符了。可将strlen(str1) <=10改为strlen(str1) <10。
2. 找错 #define MAX_SRM 256 DSN get_SRM_no() { static int SRM_no; int I; for(I=0;I
作为一个面试官，我会问初级java工程师哪些问题？
初级java工程师多数是刚毕业或者工作1,2年的新人。对于新人，面试中基础问题会问道很多，因为先要考察这个人的基础。
关于基础类的题目，我在面试初级java工程师的时候一般会问下面两大类问题，每类5个题目，这样下来我就基本可以了解这位工程师的程度了。
java基础类
面向对象基础类
java基础类
1.描述一下java的访问修饰符，和它们之间的区别？
回答：如果可以回到出public，private，protected，就算是ok；回答出default的，加分。
2. int和Integer 区别？
回答：如果回答出Integer是int的包装类，就算ok；回答出其他的基本类型和它们相应的包装类，加分。
3.如何定义一个单精度浮点类型的变量？
回答：float 变量名=1.2f ；回答出不加最后的f为双精度浮点类型，加分
4. equals和==的区别？
回答： equals是值比较（一般处理java开发都会这么说，算是ok的）而==是引用比较（或者对象比较）；回答equals是可以自定义的，加分
5.将一个数组作为参数传递到一个方法中，在方法中，数组内的元素值被改变了，那么在方法外部，这个数组内的元素是否也被改编了？
回答：是，因为java方法中传递的是引用，就ok。如果回答中，将引用说明了自己的理解，加分。
面向对象基础类
1.重载和重写的区别？
回答：这个看个人理解，理解没有什么大的偏差就ok；回答出多态相关的，加分。
2.构造方法能不能重载？
回答：可以重载，ok；回答构造方法时不能继承的，所以如果要调用指定父类构造器就必须重写子类构造方法，加分。
3.抽象方法（abstract）是否可以被final、static、native修饰？
回答：都不可以，因为抽象方法是必须子类实现的，final方法时不可以被重写的，static是父类必须实现的方法，native是本地语言实现的方法。回答出封装和继承相关的，加分
4.当父类引用指向子类对象的时候，子类重写了父类方法和属性，那么当访问属性的时候，访问是谁的属性？调用方法时，调用的是谁的方法？
回答：访问的是父类的属性，调用的是子类的方法，ok；如果可以画图解释的话，加分
5.抽象类和接口有什么异同？
回答：一些类定义上的区别，ok；回答在应用过程中，如何根据业务定义接口，加很多分
最后，如果前面问题回答的不错，会补充两个编程习惯问题。
1.在你写过的代码中，你写过超过2层的循环吗，怎么实现的？
回答：没有，就算ok；如果回答有，听一下实现，如果原因说不出来，扣分。
2.在你写过的代码中，if语句最多嵌套了几层，最多有多少分支，怎么实现的？
回答：3层以下，就算ok；如果回答3层以上，听一下实现，如果原因说不出来，扣分。
4，5个分支，就算ok；如果回答5个分支以上，听一下实现，如果原因说不出来，扣分。
最后两个题其实比较陷阱，但是正是一个反向的思考才能了解面试者之前的工作状态。
如果面试者在平日里就有好的习惯，自然不用担心。
JAVA面试题：3道问答题！
1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。
2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表。
在C++中，一个类被允许继承多个类。但是在Java以后的语言不被允许。
这样，如果想继承多个类时便非常困难。所以开发方想出了新办法：接口。
一个接口内，允许包含变量、常量等一个类所包含的基本内容。但是，接口中的函数不允许设定代码，也就意味着不能把程序入口放到接口里。由上可以理解到，接口是专门被继承的。接口存在的意义也是被继承。和C++里的抽象类里的纯虚函数是相同的。不能被实例化。
3.import java.util.*;
public class Test{
public static void main(String[] args){
int[] list=new int[1000000];
int i =0;
for (; i <1000000; i++) {
list[i]=i;
}
list[600000]=90000;
Set set=new HashSet();
for(i=0;i
if(!set.add(list[i]))
break;}
System.out.println(i);
System.out.println("the same number is "+list[i]);
}
}
1.heap和stack有什么区别。栈是一种线形集合，其添加和删除元素的操作应在同一段完成。栈按照后进先出的方式进行处理。堆是栈的一个组成元素
先进后出
堆是运行时数据区，类实例化的对象就是从堆上分配空间，在堆上分配空间用new关键字
栈是用来存放基本数据类型的，数据时共享的，存取速度比较快。
2.abstract class和interface有什么区别?声明方法的存在而不去实现它的类被叫做抽象类（abstract class），它用于要创建一个体现某些基本行为的类，并为该类声明方法，但不能在该类中实现该类的情况。不能创建abstract 类的实例。然而可以创建一个变量，其类型是一个抽象类，并让它指向具体子类的一个实例。不能有抽象构造函数或抽象静态方法。Abstract 类的子类为它们父类中的所有抽象方法提供实现，否则它们也是抽象类为。取而代之，在子类中实现该方法。知道其行为的其它类可以在类中实现这些方法。接口（interface）是抽象类的变体。在接口中，所有方法都是抽象的。多继承性可通过实现这样的接口而获得。接口中的所有方法都是抽象的，没有一个有程序体。接口只可以定义static final成员变量。接口的实现与子类相似，除了该实现类不能从接口定义中继承行为。当类实现特殊接口时，它定义（即将程序体给予）所有这种接口的方法。然后，它可以在实现了该接口的类的任何对象上调用接口的方法。由于有抽象类，它允许使用接口名作为引用变量的类型。通常的动态联编将生效。引用可以转换到接口类型或从接口类型转换，instanceof 运算符可以用来决定某对象的类是否实现了接口。
3.折半查找！
1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。
2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表。
在C++中，一个类被允许继承多个类。但是在Java以后的语言不被允许。
这样，如果想继承多个类时便非常困难。所以开发方想出了新办法：接口。
一个接口内，允许包含变量、常量等一个类所包含的基本内容。但是，接口中的函数不允许设定代码，也就意味着不能把程序入口放到接口里。由上可以理解到，接口是专门被继承的。接口存在的意义也是被继承。和C++里的抽象类里的纯虚函数是相同的。不能被实例化。
至于查找，二分法用的比较多。自己去网上看看。
1：堆栈都是内存的可用区域，但是 堆的速度慢容量大，栈的速度快容量小。一个64K的字符串，自然放在堆。栈的内存是很宝贵的。
2：接口和抽象类都是面向对象编程的特点，都是可继承（实现）为明确的类。一般：所描述的事物（事件）属于很抽象的，则先使用接口表达这个事物，然后使用抽象类实现划分出各种分类事物。例如：List 接口下有抽象类：AbstractSequentialList
3：如果这两个重复的数字没有说出其大小。并且数组是有序的，那就挨着比较2个相邻的数。或者：
int i=0;
Set
for(;i
array[i];//就是了