【原创】远景能源面试--一面

首先就是你在学校的研究方向是什么？---->云计算和大数据
这个方向有点太大了，那说说你为啥要选择这个方向，现在做了哪些研究？
1.HashMap和HashTable

HashMap是Hashtable的轻量级实现（非线程安全的实现），他们都完成了Map接口，主要

区别在于HashMap允许空（null）键值（key）,由于非线程安全，效率上可能高于Hashtable。

HashMap允许将null作为一个entry 的key 或者value，而Hashtable不允许。

HashMap把Hashtable的contains 方法去掉了，改成containsvalue 和containsKey。因为contains

方法容易让人引起误解。

Hashtable继承自Dictionary类，而HashMap是Java1.2引进的Mapinterface的一个实现。

最大的不同是，Hashtable的方法是Synchronize的，而HashMap不是，在多个线程访问

Hashtable时，不需要自己为它的方法实现同步，而HashMap就必须为之提供外同步。

Hashtable和HashMap采用的hash/rehash 算法都大概一样，所以性能不会有很大的差异。

HashMap和HashTable的区别

　　HashMap和HashTable都实现了Map接口，但决定用哪一个之前先要弄清楚它们之间的分别。主要的区别有：线程安全性，同步(synchronization)，以及速度。

HashMap几乎可以等价于HashTable，除了HashMap是非synchronized的，并可以接受null(HashMap可以接受为null的键值(key)和值(value)，而HashTable则不行)。

HashMap是非synchronized，而HashTable是synchronized，这意味着HashTable是线程安全的，多个线程可以共享一个HashTable；而如果没有正确的同步的话，多个线程是不能共享HashMap的。Java5提供了ConcurrentHashMap，它是HashTable的替代，比HashTable的扩展性更好。

另一个区别是HashMap的迭代器(Iterator)是fail-fast迭代器，而HashTable的enumerator迭代器不是fail-fast的。所以当有其它线程改变了HashMap的结构（增加或者移除元素），将会抛出ConcurrentModificationException，但迭代器本身的remove()方法移除元素则不会抛出ConcurrentModificationException异常。但这并不是一个一定发生的行为，要看JVM。这条同样也是Enumeration和Iterator的区别。

由于HashTable是线程安全的也是synchronized，所以在单线程环境下它比HashMap要慢。如果你不需要同步，只需要单一线程，那么使用HashMap性能要好过HashTable。

HashMap不能保证随着时间的推移Map中的元素次序是不变的。

http://www.admin10000.com/document/3323.html

2.Object类有哪些方法？实现数据的复制用的哪个方法？

Object是所有类的父类，任何类都默认继承Object。

clone：保护方法，实现对象的浅复制，只有实现了Cloneable接口才可以调用该方法，否则抛出CloneNotSupportedException异常

equals：在Object中与==是一样的，子类一般需要重写该方法

hashCode：该方法用于哈希查找，重写了equals方法一般都要重写hashCode方法。这个方法在一些具有哈希功能的Collection中用到

getClass：final方法，获得运行时类型

wait：使当前线程等待该对象的锁，当前线程必须是该对象的拥有者，也就是具有该对象的锁。wait()方法一直等待，直到获得锁或者被中断。wait(long timeout)设定一个超时间隔，如果在规定时间内没有获得锁就返回。

调用该方法后当前线程进入睡眠状态，直到以下事件发生：

1.其他线程调用了该对象的notify方法

2.其他线程调用了该对象的notifyAll方法

3.其他线程调用了interrupt中断该线程

4.时间间隔到了

此时该线程就可以被调度了，如果是被中断的话就抛出一个InterruptedException异常

notify：唤醒在该对象上等待的某个线程

notifyAll：唤醒在该对象上等待的所有线程

toString：转换成字符串，一般子类都有重写，否则打印句柄

3.java中new一个对象是放在什么地方的？对象的方法是存在哪里的？

方法不存在在堆内存中，是放在代码区，只有在调用的时候，才会构建该方法的运行时环境，包括参数，局部变量等，当然，这些也都是在栈内存中的。对内存只存放被new出来的东西。

方法区。

4.new的对象是分配一个物理内存吗？----->虚拟内存。然后说下new一个对象的过程，比如在虚拟内存中是怎么进行操作的？

5.二叉树的特点，在java中？

6.Hadoop集群搭建？有多大？与Hadoop相关？

7.线程和进程的联系？怎么去管理多线程？多线程是怎么去访问堆或者栈里面的数据？
8.Web开发框架?SSH ----->struts2.然后没继续往下面问了。
9.数据库-----myssql、oracle？为啥用不主流的sql server 和sybase？

10.一个数据库中有几千万条数据，怎么实现快速查询数据?---->索引

11.怎么通过索引去实现快速查询？实现一个例子解释下。
12.用过Linux系统吗？有哪些命令？主要对操作系统的一些原理了解吗？
13.Nosql了解过吗?比如Hive、Hbase？Hbase中是怎么存数据的？
14.C++中可以通过类去实现多继承，那么java中有多继承吗？------》java中没有多继承，是通过接口interface来实现多继承的
15.那么java中既然有了接口interface，那为啥还需要抽象类？他们有什么区别？

深入理解Java的接口和抽象类

对于面向对象编程来说，抽象是它的一大特征之一。在Java中，可以通过两种形式来体现OOP的抽象：接口和抽象类。这两者有太多相似的地方，又有太多不
同的地方。很多人在初学的时候会以为它们可以随意互换使用，但是实际则不然。今天我们就一起来学习一下Java中的接口和抽象类。下面是本文的目录大纲：

一.抽象类

　　二.接口

　　三.抽象类和接口的区别

　　若有不正之处，请多多谅解并欢迎批评指正，不甚感激。

　　请尊重作者劳动成果，转载请标明原文链接：

　　http://www.cnblogs.com/dolphin0520/p/3811437.html

一.抽象类

在了解抽象类之前，先来了解一下抽象方法。抽象方法是一种特殊的方法：它只有声明，而没有具体的实现。抽象方法的声明格式为：

1

abstractvoid fun();

　　抽象方法必须用abstract关键字进行修饰。如果一个类含有抽象方法，则称这个类为抽象类，抽象类必须在类前用abstract关键字修饰。因为抽象类中含有无具体实现的方法，所以不能用抽象类创建对象。

　　下面要注意一个问题：在《JAVA编程思想》一书中，将抽象类定义为“包含抽象

方法的类”，但是后面发现如果一个类不包含抽象方法，只是用abstract修饰的话也是抽象类。也就是说抽象类不一定必须含有抽象方法。个人觉得这个属

于钻牛角尖的问题吧，因为如果一个抽象类不包含任何抽象方法，为何还要设计为抽象类？所以暂且记住这个概念吧，不必去深究为什么。

1

2

3

[public]abstractclassClassName{

abstractvoid fun();

}

　　从这里可以看出，抽象类就是为了继承而存在的，如果你定义了一个抽象类，却不去继承它，那么等于白白创建了这个抽象类，因为你不能用它来做任何

事情。对于一个父类，如果它的某个方法在父类中实现出来没有任何意义，必须根据子类的实际需求来进行不同的实现，那么就可以将这个方法声明为

abstract方法，此时这个类也就成为abstract类了。

　　包含抽象方法的类称为抽象类，但并不意味着抽象类中只能有抽象方法，它和普通类一样，同样可以拥有成员变量和普通的成员方法。注意，抽象类和普通类的主要有三点区别：

　　1）抽象方法必须为public或者protected（因为如果为private，则不能被子类继承，子类便无法实现该方法），缺省情况下默认为public。

　　2）抽象类不能用来创建对象；

　　3）如果一个类继承于一个抽象类，则子类必须实现父类的抽象方法。如果子类没有实现父类的抽象方法，则必须将子类也定义为为abstract类。

　　在其他方面，抽象类和普通的类并没有区别。

接口，英文称作interface，在软件工程中，接口泛指供别人调用的方法或者函数。从这里，我们可以体会到Java语言设计者的初衷，它是对行为的抽象。在Java中，定一个接口的形式如下：

1

2

3

[public]interfaceInterfaceName{

}

　　接口中可以含有变量和方法。但是要注意，接口中的变量会被隐式地指定为publicstaticfinal变量（并且只能是publicstaticfinal变量，用private修饰会报编译错误），而方法会被隐式地指定为publicabstract方法且只能是publicabstract方法（用其他关键字，比如private、protected、static、final等修饰会报编译错误），并且接口中所有的方法不能有具体的实现，也就是说，接口中的方法必须都是抽象方法。从这里可以隐约看出接口和抽象类的区别，接口是一种极度抽象的类型，它比抽象类更加“抽象”，并且一般情况下不在接口中定义变量。

　　要让一个类遵循某组特地的接口需要使用implements关键字，具体格式如下：

1

2

classClassNameimplementsInterface1,Interface2,[....]{

}

　　可以看出，允许一个类遵循多个特定的接口。如果一个非抽象类遵循了某个接口，就必须实现该接口中的所有方法。对于遵循某个接口的抽象类，可以不实现该接口中的抽象方法。

抽象类和接口的区别

1.语法层面上的区别

　　1）抽象类可以提供成员方法的实现细节，而接口中只能存在publicabstract方法；

　　2）抽象类中的成员变量可以是各种类型的，而接口中的成员变量只能是publicstaticfinal类型的；

　　3）接口中不能含有静态代码块以及静态方法，而抽象类可以有静态代码块和静态方法；

　　4）一个类只能继承一个抽象类，而一个类却可以实现多个接口。

2.设计层面上的区别

　　1）抽象类是对一种事物的抽象，即对类抽象，而接口是对行为的抽象。抽象类是对整个类整体进行抽象，包括属性、行为，但是接口却是对类局部（行为）进行抽象。举个简单的例子，飞机和鸟是不同类的事物，但是它们都有一个共性，就是都会飞。那么在设计的时候，可以将飞机设计为一个类Airplane，将鸟设计为一个类Bird，但是不能将飞行这个特性也设计为类，因此它只是一个行为特性，并不是对一类事物的抽象描述。此时可以将飞行设计为一个接口Fly，包含方法fly()，然后Airplane和Bird分别根据自己的需要实现Fly这个接口。然后至于有不同种类的飞机，比如战斗机、民用飞机等直接继承Airplane即可，对于鸟也是类似的，不同种类的鸟直接继承Bird类即可。从这里可以看出，继承是一个"是不是"的关系，而接口实现则是"有没有"的关系。如果一个类继承了某个抽象类，则子类必定是抽象类的种类，而接口实现则是有没有、具备不具备的关系，比如鸟是否能飞（或者是否具备飞行这个特点），能飞行则可以实现这个接口，不能飞行就不实现这个接口。

　　2）设计层面不同，抽象类作为很多子类的父类，它是一种模板式设计。而接口是一种行为规范，它是一种辐射式设计。什么是模板式设计？最简单例子，大家都用过ppt里面的模板，如果用模板A设计了ppt B和ppt C，ppt B和ppt C公共的部分就是模板A了，如果它们的公共部分需要改动，则只需要改动模板A就可以了，不需要重新对ppt B和ppt C进行改动。而辐射式设计，比如某个电梯都装了某种报警器，一旦要更新报警器，就必须全部更新。也就是说对于抽象类，如果需要添加新的方法，可以直接在抽象类中添加具体的实现，子类可以不进行变更；而对于接口则不行，如果接口进行了变更，则所有实现这个接口的类都必须进行相应的改动。

　　下面看一个网上流传最广泛的例子：门和警报的例子：门都有open()和close()两个动作，此时我们可以定义通过抽象类和接口来定义这个抽象概念：

1

2

3

4

abstractclassDoor{

publicabstractvoid open();

publicabstractvoid close();

}

　　或者：

1

2

3

4

interfaceDoor{

publicabstractvoid open();

publicabstractvoid close();

}

　　但是现在如果我们需要门具有报警alarm()的功能，那么该如何实现？下面提供两种思路：

　　1）将这三个功能都放在抽象类里面，但是这样一来所有继承于这个抽象类的子类都具备了报警功能，但是有的门并不一定具备报警功能；

　　2）将这三个功能都放在接口里面，需要用到报警功能的类就需要实现这个接口中的open()和close()，也许这个类根本就不具备open()和close()这两个功能，比如火灾报警器。

　　从这里可以看出，Door的open()、close()和alarm()根本就属于两个不同范畴内的行为，open()和close()属于门本身固有的行为特性，而alarm()属于延伸的附加行为。因此最好的解决办法是单独将报警设计为一个接口，包含alarm()行为,Door设计为单独的一个抽象类，包含open和close两种行为。再设计一个报警门继承Door类和实现Alarm接口。

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

interfaceAlram{

void alarm();

}

abstractclassDoor{

void open();

void close();

}

classAlarmDoorextendsDoorimplementsAlarm{

void oepn(){

//....

}

void close(){

//....

}

void alarm(){

//....

}

}

http://www.cnblogs.com/dolphin0520/p/3811437.html

16.看到你简历中填了华为杯获奖，能给我说下你们当时做的项目内容吗？
17.你提到了应用了Hadoop平台，对他的源码了解吗？比如编程模型、Hadoop的内部框架等等？
18.你在工作或者项目中使用过多线程编程吗？说说你当时是怎么实现的？
19.java中有哪些数据类型？------>基本数据类型和引用数据类型，比如int，short，float，double，char和boolean
。。。。

ava数据类型的分类：

java支持的类型分为两类：基本类型和引用类型

一、基本类型

基本类型包括boolean类型和数值类型。

数值类型包括整数类型和浮点类型。

（1）整数类型包括byte、short、int、long、char类型。

（2）浮点类型包括float、double类型。

二、引用类型

引用类型包括类，接口和数组类型、null类型。

空引用null只能被被转化为引用类型，不能转化成基本类型，因此，不能把一个null值赋给基本类型的变量。

备注：

（1）字符串类型是一个类，即引用类型

20.那char类型占几个字节？

1：“字节”是byte，“位”是bit ；

　　2：1byte=8 bit ；

　　char在java中是2个字节。java采用unicode，2个字节（16位）来表示一个字符。

　　例子代码如下：

[java] view plain copy

publicclassTest{

publicstaticvoid main(String[] args){

String str="中";

char x ='中';

byte[] bytes=null;

byte[] bytes1=null;

try{

bytes = str.getBytes("utf-8");

bytes1 = charToByte(x);

}catch(UnsupportedEncodingException e){

// TODO Auto-generated catch block

e.printStackTrace();

}

System.out.println("bytes 大小："+bytes.length);

System.out.println("bytes1大小："+bytes1.length);

}

publicstaticbyte[] charToByte(char c){

byte[] b =newbyte[2];

b[0]=(byte)((c &0xFF00)>>8);

b[1]=(byte)(c &0xFF);

return b;

}

}

运行结果：

bytes 大小：3

bytes1大小：2

java是用unicode来表示字符，"中"这个中文字符的unicode就是2个字节。

String.getBytes(encoding)方法是获取指定编码的byte数组表示，

通常gbk/gb2312是2个字节，utf-8是3个字节。

如果不指定encoding则取系统默认的encoding。

21.java中怎么将一个东西转换成字符串？

不知道具体问的啥？反正说了个toString（）

通过String.valueOf(char)函数把字符转化成字符串

22.java中有哪些基本的排序算法？说说快速排序的时间复杂度？

有8种：快速排序的时间复杂度是

快速排序的时间复杂度为O(nlogn)。

排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程中需要使用外存，则称为外排序。下面讲的排序都是属于内排序。

　　内排序有可以分为以下几类：

　　(1)、插入排序：直接插入排序、二分法插入排序、希尔排序。

　　(2)、选择排序：简单选择排序、堆排序。

　　(3)、交换排序：冒泡排序、快速排序。

　　(4)、归并排序

　　(5)、基数排序

java 快速排序时间复杂度空间复杂度稳定性

http://blog.csdn.net/believejava/article/details/38434471

23.你知道collections吗？有哪些？你用过哪些？

集合类存放的都是对象的引用，而非对象本身，出于表达上的便利，我们称集合中的对象就是指集合中对象的引用（reference)。
集合类型主要有3种：set(集）、list(列表）和map(映射)。

关于 Java Collections API 您不知道的 5 件事--转

http://www.cnblogs.com/davidwang456/p/3865014.html

java集合类

http://baike.baidu.com/link?url=fJhSMsZ3LfFiwSXePNb5IB-i1NUpsjMCf1uPYKNFXOTSf-5F-ZZ7XJwZJPQm2l2oYdx5w1vLtsZIkQBwKhbVZK

java中的几个集合类

java中常用集合类详解

http://www.360doc.com/content/12/0717/15/7662927_224736595.shtml

JAVA集合类(大公司面试喜欢问的)

Java 集合类详解

这个只是简单的回顾了下，有些问题的答案和回答也记不起来了。只是作为一个随笔记录，各位大神勿喷。


来自为知笔记(Wiz)