碼上歡樂
相關內容    簡體    繁體

【原創】遠景能源面試--一面

本文轉載自   查看原文   2016-09-03 10:12   2477 
首先就是你在學校的研究方向是什么？---->雲計算和大數據
這個方向有點太大了，那說說你為啥要選擇這個方向，現在做了哪些研究？

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 集合類詳解

     

 
這個只是簡單的回顧了下，有些問題的答案和回答也記不起來了。只是作為一個隨筆記錄，各位大神勿噴。
 






免責聲明！

本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。



猜您在找 遠景能源面試+高管終面 【原創】JAVA面試解析（有贊一面） 【面試經歷】再惠網絡、遠景能源、東軟集團 搜狗面試總結（一面） 阿里前端面試面經-一面 3.26深信服面經（一面+二面）- 遠程面試 【面試】微信支付一面 頭條（三面）、新浪（一面）、快手（兩面）、bigo（兩面）面試 菜鳥網絡Java面試-社招-一面（2019/11） OPPO-Java面試-社招-一面（2019/07）
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM