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

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

1.HashMap和HashTable

  1. HashMap是Hashtable的轻量级实现（非线程安全的实现），他们都完成了Map接口，主要
  2. 区别在于HashMap允许空（null）键值（key）,由于非线程安全，效率上可能高于Hashtable。
  3. HashMap允许将null作为一个entry 的key 或者value，而Hashtable不允许。
  4. HashMap把Hashtable的contains 方法去掉了，改成containsvalue 和containsKey。因为contains
  5. 方法容易让人引起误解。
  6. Hashtable继承自Dictionary类，而HashMap是Java1.2引进的Mapinterface的一个实现。
  7. 最大的不同是，Hashtable的方法是Synchronize的，而HashMap不是，在多个线程访问
  8. Hashtable时，不需要自己为它的方法实现同步，而HashMap就必须为之提供外同步。
  9. Hashtable和HashMap采用的hash/rehash 算法都大概一样，所以性能不会有很大的差异。
  1. HashMap和HashTable的区别
  2. 　　HashMap和HashTable都实现了Map接口，但决定用哪一个之前先要弄清楚它们之间的分别。主要的区别有：线程安全性，同步(synchronization)，以及速度。
  3. HashMap几乎可以等价于HashTable，除了HashMap是非synchronized的，并可以接受null(HashMap可以接受为null的键值(key)和值(value)，而HashTable则不行)。
  4. HashMap是非synchronized，而HashTable是synchronized，这意味着HashTable是线程安全的，多个线程可以共享一个HashTable；而如果没有正确的同步的话，多个线程是不能共享HashMap的。Java5提供了ConcurrentHashMap，它是HashTable的替代，比HashTable的扩展性更好。
  5. 另一个区别是HashMap的迭代器(Iterator)是fail-fast迭代器，而HashTable的enumerator迭代器不是fail-fast的。所以当有其它线程改变了HashMap的结构（增加或者移除元素），将会抛出ConcurrentModificationException，但迭代器本身的remove()方法移除元素则不会抛出ConcurrentModificationException异常。但这并不是一个一定发生的行为，要看JVM。这条同样也是Enumeration和Iterator的区别。
  6. 由于HashTable是线程安全的也是synchronized，所以在单线程环境下它比HashMap要慢。如果你不需要同步，只需要单一线程，那么使用HashMap性能要好过HashTable。
  7. HashMap不能保证随着时间的推移Map中的元素次序是不变的。
  8. http://www.admin10000.com/document/3323.html
 
2.Object类有哪些方法？实现数据的复制用的哪个方法？
  1. Object是所有类的父类，任何类都默认继承Object。
  2. clone：保护方法，实现对象的浅复制，只有实现了Cloneable接口才可以调用该方法，否则抛出CloneNotSupportedException异常
  3. equals：在Object中与==是一样的，子类一般需要重写该方法
  4. hashCode：该方法用于哈希查找，重写了equals方法一般都要重写hashCode方法。这个方法在一些具有哈希功能的Collection中用到
  5. getClass：final方法，获得运行时类型
  6. wait：使当前线程等待该对象的锁，当前线程必须是该对象的拥有者，也就是具有该对象的锁。wait()方法一直等待，直到获得锁或者被中断。wait(long timeout)设定一个超时间隔，如果在规定时间内没有获得锁就返回。
  7. 调用该方法后当前线程进入睡眠状态，直到以下事件发生：
  8. 1.其他线程调用了该对象的notify方法
  9. 2.其他线程调用了该对象的notifyAll方法
  10. 3.其他线程调用了interrupt中断该线程
  11. 4.时间间隔到了
  12. 此时该线程就可以被调度了，如果是被中断的话就抛出一个InterruptedException异常
  13. notify：唤醒在该对象上等待的某个线程
  14. notifyAll：唤醒在该对象上等待的所有线程
  15. toString：转换成字符串，一般子类都有重写，否则打印句柄
 
3.java中new一个对象是放在什么地方的？对象的方法是存在哪里的？
  1. 方法不存在在堆内存中，是放在代码区，只有在调用的时候，才会构建该方法的运行时环境，包括参数，局部变量等，当然，这些也都是在栈内存中的。对内存只存放被new出来的东西。
  2. 方法区。
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，那为啥还需要抽象类？他们有什么区别？
  1. 深入理解Java的接口和抽象类
  2. 对于面向对象编程来说，抽象是它的一大特征之一。在Java中，可以通过两种形式来体现OOP的抽象：接口和抽象类。这两者有太多相似的地方，又有太多不 同的地方。很多人在初学的时候会以为它们可以随意互换使用，但是实际则不然。今天我们就一起来学习一下Java中的接口和抽象类。下面是本文的目录大纲：

  3. 一.抽象类

    　　二.接口

    　　三.抽象类和接口的区别

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

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

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

  2. 一.抽象类
  3. 在了解抽象类之前，先来了解一下抽象方法。抽象方法是一种特殊的方法：它只有声明，而没有具体的实现。抽象方法的声明格式为：
  4. 1
  5. abstractvoid fun();
  6. 　　抽象方法必须用abstract关键字进行修饰。如果一个类含有抽象方法，则称这个类为抽象类，抽象类必须在类前用abstract关键字修饰。因为抽象类中含有无具体实现的方法，所以不能用抽象类创建对象。
  7. 　　下面要注意一个问题：在《JAVA编程思想》一书中，将抽象类定义为“包含抽象
  8. 方法的类”，但是后面发现如果一个类不包含抽象方法，只是用abstract修饰的话也是抽象类。也就是说抽象类不一定必须含有抽象方法。个人觉得这个属
  9. 于钻牛角尖的问题吧，因为如果一个抽象类不包含任何抽象方法，为何还要设计为抽象类？所以暂且记住这个概念吧，不必去深究为什么。
  10. 1
  11. 2
  12. 3
  13. [public]abstractclassClassName{
  14. abstractvoid fun();
  15. }
  16. 　　从这里可以看出，抽象类就是为了继承而存在的，如果你定义了一个抽象类，却不去继承它，那么等于白白创建了这个抽象类，因为你不能用它来做任何
  17. 事情。对于一个父类，如果它的某个方法在父类中实现出来没有任何意义，必须根据子类的实际需求来进行不同的实现，那么就可以将这个方法声明为
  18. abstract方法，此时这个类也就成为abstract类了。
  19. 　　包含抽象方法的类称为抽象类，但并不意味着抽象类中只能有抽象方法，它和普通类一样，同样可以拥有成员变量和普通的成员方法。注意，抽象类和普通类的主要有三点区别：
  20. 　　1）抽象方法必须为public或者protected（因为如果为private，则不能被子类继承，子类便无法实现该方法），缺省情况下默认为public。
  21. 　　2）抽象类不能用来创建对象；
  22. 　　3）如果一个类继承于一个抽象类，则子类必须实现父类的抽象方法。如果子类没有实现父类的抽象方法，则必须将子类也定义为为abstract类。
  23. 　　在其他方面，抽象类和普通的类并没有区别。
  1. 接口，英文称作interface，在软件工程中，接口泛指供别人调用的方法或者函数。从这里，我们可以体会到Java语言设计者的初衷，它是对行为的抽象。在Java中，定一个接口的形式如下：
  2. 1
  3. 2
  4. 3
  6. [public]interfaceInterfaceName{
  8. }
  10. 　　接口中可以含有变量和方法。但是要注意，接口中的变量会被隐式地指定为publicstaticfinal变量（并且只能是publicstaticfinal变量，用private修饰会报编译错误），而方法会被隐式地指定为publicabstract方法且只能是publicabstract方法（用其他关键字，比如private、protected、static、final等修饰会报编译错误），并且接口中所有的方法不能有具体的实现，也就是说，接口中的方法必须都是抽象方法。从这里可以隐约看出接口和抽象类的区别，接口是一种极度抽象的类型，它比抽象类更加“抽象”，并且一般情况下不在接口中定义变量。
  12. 　　要让一个类遵循某组特地的接口需要使用implements关键字，具体格式如下：
  13. 1
  14. 2
  16. classClassNameimplementsInterface1,Interface2,[....]{
  17. }
  19. 　　可以看出，允许一个类遵循多个特定的接口。如果一个非抽象类遵循了某个接口，就必须实现该接口中的所有方法。对于遵循某个接口的抽象类，可以不实现该接口中的抽象方法。

  1. 抽象类和接口的区别

  2. 1.语法层面上的区别
  4. 　　1）抽象类可以提供成员方法的实现细节，而接口中只能存在publicabstract方法；
  6. 　　2）抽象类中的成员变量可以是各种类型的，而接口中的成员变量只能是publicstaticfinal类型的；
  8. 　　3）接口中不能含有静态代码块以及静态方法，而抽象类可以有静态代码块和静态方法；
  10. 　　4）一个类只能继承一个抽象类，而一个类却可以实现多个接口。
  12. 2.设计层面上的区别
  14. 　　1）抽象类是对一种事物的抽象，即对类抽象，而接口是对行为的抽象。抽象类是对整个类整体进行抽象，包括属性、行为，但是接口却是对类局部（行为）进行抽象。举个简单的例子，飞机和鸟是不同类的事物，但是它们都有一个共性，就是都会飞。那么在设计的时候，可以将飞机设计为一个类Airplane，将鸟设计为一个类Bird，但是不能将飞行这个特性也设计为类，因此它只是一个行为特性，并不是对一类事物的抽象描述。此时可以将飞行设计为一个接口Fly，包含方法fly()，然后Airplane和Bird分别根据自己的需要实现Fly这个接口。然后至于有不同种类的飞机，比如战斗机、民用飞机等直接继承Airplane即可，对于鸟也是类似的，不同种类的鸟直接继承Bird类即可。从这里可以看出，继承是一个"是不是"的关系，而接口实现则是"有没有"的关系。如果一个类继承了某个抽象类，则子类必定是抽象类的种类，而接口实现则是有没有、具备不具备的关系，比如鸟是否能飞（或者是否具备飞行这个特点），能飞行则可以实现这个接口，不能飞行就不实现这个接口。
  16. 　　2）设计层面不同，抽象类作为很多子类的父类，它是一种模板式设计。而接口是一种行为规范，它是一种辐射式设计。什么是模板式设计？最简单例子，大家都用过ppt里面的模板，如果用模板A设计了ppt B和ppt C，ppt B和ppt C公共的部分就是模板A了，如果它们的公共部分需要改动，则只需要改动模板A就可以了，不需要重新对ppt B和ppt C进行改动。而辐射式设计，比如某个电梯都装了某种报警器，一旦要更新报警器，就必须全部更新。也就是说对于抽象类，如果需要添加新的方法，可以直接在抽象类中添加具体的实现，子类可以不进行变更；而对于接口则不行，如果接口进行了变更，则所有实现这个接口的类都必须进行相应的改动。
  18. 　　下面看一个网上流传最广泛的例子：门和警报的例子：门都有open()和close()两个动作，此时我们可以定义通过抽象类和接口来定义这个抽象概念：
  19. 1
  20. 2
  21. 3
  22. 4
  24. abstractclassDoor{
  25. publicabstractvoid open();
  26. publicabstractvoid close();
  27. }
  29. 　　或者：
  30. 1
  31. 2
  32. 3
  33. 4
  35. interfaceDoor{
  36. publicabstractvoid open();
  37. publicabstractvoid close();
  38. }
  40. 　　但是现在如果我们需要门具有报警alarm()的功能，那么该如何实现？下面提供两种思路：
  42. 　　1）将这三个功能都放在抽象类里面，但是这样一来所有继承于这个抽象类的子类都具备了报警功能，但是有的门并不一定具备报警功能；
  44. 　　2）将这三个功能都放在接口里面，需要用到报警功能的类就需要实现这个接口中的open()和close()，也许这个类根本就不具备open()和close()这两个功能，比如火灾报警器。
  46. 　　从这里可以看出，Door的open()、close()和alarm()根本就属于两个不同范畴内的行为，open()和close()属于门本身固有的行为特性，而alarm()属于延伸的附加行为。因此最好的解决办法是单独将报警设计为一个接口，包含alarm()行为,Door设计为单独的一个抽象类，包含open和close两种行为。再设计一个报警门继承Door类和实现Alarm接口。
  47. 1
  48. 2
  49. 3
  50. 4
  51. 5
  52. 6
  53. 7
  54. 8
  55. 9
  56. 10
  57. 11
  58. 12
  59. 13
  60. 14
  61. 15
  62. 16
  63. 17
  64. 18
  65. 19
  66. 20
  68. interfaceAlram{
  69. void alarm();
  70. }
  72. abstractclassDoor{
  73. void open();
  74. void close();
  75. }
  77. classAlarmDoorextendsDoorimplementsAlarm{
  78. void oepn(){
  79. //....
  80. }
  81. void close(){
  82. //....
  83. }
  84. void alarm(){
  85. //....
  86. }
  87. }
 
 
 
16.看到你简历中填了华为杯获奖，能给我说下你们当时做的项目内容吗？
17.你提到了应用了Hadoop平台，对他的源码了解吗？比如编程模型、Hadoop的内部框架等等？
18.你在工作或者项目中使用过多线程编程吗？说说你当时是怎么实现的？
19.java中有哪些数据类型？------>基本数据类型和引用数据类型，比如int，short，float，double，char和boolean
。。。。
  1. ava数据类型的分类：
  3. java支持的类型分为两类：基本类型和引用类型
  5. 一、基本类型
  7. 基本类型包括boolean类型和数值类型。
  9. 数值类型包括整数类型和浮点类型。
  11. （1）整数类型包括byte、short、int、long、char类型。
  13. （2）浮点类型包括float、double类型。
  15. 二、引用类型
  17. 引用类型包括类，接口和数组类型、null类型。
  19. 空引用null只能被被转化为引用类型，不能转化成基本类型，因此，不能把一个null值赋给基本类型的变量。
  21. 备注：
  23. （1）字符串类型是一个类，即引用类型
 
20.那char类型占几个字节？
  1. 1：“字节”是byte，“位”是bit ；
  3. 　　2：1byte=8 bit ；
  5. 　　char在java中是2个字节。java采用unicode，2个字节（16位）来表示一个字符。
  7. 　　例子代码如下：
  9. [java] view plain copy
  11. publicclassTest{
  14. publicstaticvoid main(String[] args){
  15. String str="中";
  16. char x ='中';
  17. byte[] bytes=null;
  18. byte[] bytes1=null;
  19. try{
  20. bytes = str.getBytes("utf-8");
  21. bytes1 = charToByte(x);
  22. }catch(UnsupportedEncodingException e){
  23. // TODO Auto-generated catch block
  24. e.printStackTrace();
  25. }
  26. System.out.println("bytes 大小："+bytes.length);
  27. System.out.println("bytes1大小："+bytes1.length);
  28. }
  29. publicstaticbyte[] charToByte(char c){
  30. byte[] b =newbyte[2];
  31. b[0]=(byte)((c &0xFF00)>>8);
  32. b[1]=(byte)(c &0xFF);
  33. return b;
  34. }
  35. }
  38. 运行结果：
  40. bytes 大小：3
  41. bytes1大小：2
  43. 　　
  45. java是用unicode来表示字符，"中"这个中文字符的unicode就是2个字节。
  47. String.getBytes(encoding)方法是获取指定编码的byte数组表示，
  49. 通常gbk/gb2312是2个字节，utf-8是3个字节。
  51. 如果不指定encoding则取系统默认的encoding。
21.java中怎么将一个东西转换成字符串？
  1. 不知道具体问的啥？反正说了个toString（）
  2. 通过String.valueOf(char)函数把字符转化成字符串
 
22.java中有哪些基本的排序算法？说说快速排序的时间复杂度？
  1. 有8种：快速排序的时间复杂度是快速排序的时间复杂度为O(nlogn)。

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

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

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

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

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

    　　(4)、归并排序

    　　(5)、基数排序

  4. java 快速排序时间复杂度空间复杂度稳定性
  5. http://blog.csdn.net/believejava/article/details/38434471
23.你知道collections吗？有哪些？你用过哪些？
  1. 集合类存放的都是对象的引用，而非对象本身，出于表达上的便利，我们称集合中的对象就是指集合中对象的引用（reference)。
    集合类型主要有3种：set(集）、list(列表）和map(映射)。
  2. 关于 Java Collections API 您不知道的 5 件事--转
  3. http://www.cnblogs.com/davidwang456/p/3865014.html

  4. java集合类

  6. java中常用集合类详解

  9. Java 集合类详解

     

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





posted @ 2016-09-03 10:12  独奏1991  阅读(2794)  评论(0)  编辑  收藏  举报