zoukankan      html  css  js  c++  java

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

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

    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 集合类详解

       

     
    这个只是简单的回顾了下，有些问题的答案和回答也记不起来了。只是作为一个随笔记录，各位大神勿喷。
     
  • 相关阅读:
    BZOJ 3668: [Noi2014]起床困难综合症【贪心】
    浅谈错排公式的推导及应用
    Python爬虫笔记(一):爬虫基本入门
    机器理解大数据秘密：聚类算法深度剖析
    想了解概率图模型？你要先理解图论的基本定义与形式
    MATLAB命令大全+注释小结
    【批处理学习笔记】第二十九课：ASCII码
    【批处理学习笔记】第二十八课:声音和控制
    【批处理学习笔记】第二十七课：视窗
    【批处理学习笔记】第二十六课：返回值
  • 原文地址：https://www.cnblogs.com/coderli/p/d8dfd128fd6734ca62c6be8a428aae0b.html
Copyright © 2011-2022 走看看