廣聯達軟件研發面試

廣聯達軟件研發面試

1、2分鐘的自我介紹,側重所學的課程和項目中遇到的困難;

2、有沒有學過c/c++,是否瞭解java的內核;

Java 是由 C++發展而來的,保留了 C++的大部分內容,其編程方式類似於 C++。但 Java 的句法更清晰、規模更小、更易學。

指針
Java
沒有指針的概念,從而有效地防止了在 C/C++語言中,容易出現的指針操作失誤(如指針懸空所造成的系統崩潰)。在 C/C++中,指針操作內存時,經常會出現錯誤。在Java 中沒有指針,更有利於 Java 程序的安全。

多重繼承
C++
支持多重繼承,它允許多父類派生一個子類。也就是說,一個類允許繼承多個父類。儘管多重繼承功能很強,但使用複雜,而且會引起許多麻煩,編譯程序實現它也很不容易。所以 Java 不支持多重繼承,但允許一個類實現多個接口。可見,Java 既實現了 C++多重繼承的功能,又避免了 C++的許多缺陷。

數據類型
Java
是完全面向對象的語言,所有方法和數據都必須是類的一部分。除了基本數據類型之外,其餘類型的數據都作爲對象型數據。例如對象型數據包括字符串和數組。類將數據和方法結合起來,把它們封裝在其中,這樣每個對象都可實現具有自己特點的行爲。而 C++將函數和變量定義爲全局的,然後再來調用這些函數和變量,從而增加了程序的負擔。此外,Java 還取消了 C/C++中的結構和聯合,使編譯程序更簡潔。

自動內存管理
Java
程序中所有的對象都是用 new 操作符建立在堆棧上的,這個操作符類似於 C++的“new”操作符。Java 自動進行無用內存回收操作,不需要程序員進行刪除。當 Java 中一個對象不再被用到時,無須使用內存回收器,只需要給它加上標籤以示刪除。無用內存的回收器在後臺運行,利用空閒時間工作。而 C++中必須由程序釋放內存資源,增加了程序設計者的負擔。

操作符重載
Java
不支持操作符重載,操作符重載被認爲是 C++的突出特徵。在 Java 中雖然類可以實現這樣的功能,但不支持操作符重載,這樣是爲了保持 Java 語言儘可能簡單。

預處理功能
C/C++
在編譯過程中都有一個預編譯階段,即預處理器。預處理器爲開發人員提供了方便,但增加了編譯的複雜性。Java 允許預處理,但不支持預處理器功能,因爲 Java 沒有預處理器,所以爲了實現預處理,它提供了引入語句(import),它與 C++預處理器的功能類似。

Java不支持缺省函數參數,而 C++支持。
在 C 中,代碼組織在函數中,函數可以訪問程序的全局變量。C++增加了類,提供了類算法,該算法是與類相連的函數,C++類方法與 Java 類方法十分相似。由於 C++仍然支持 C,所以 C++程序中仍然可以使用 C 的函數,結果導致函數和方法混合使用,使得 C++程序比較混亂。Java 沒有函數,作爲一個比 C++更純的面向對象的語言。Java 強迫開發人員把所有例行程序包括在類中。事實上,用方法實現例行程序可激勵開發人員更好地組織編碼。

字符串
C
和C++不支持字符串變量,在 C 和 C++程序中使用“Null”終止符代表字符串的結束,在 Java 中字符串是用類對象(String 和 StringBuffer)來實現的,在整個系統中建立字符串和訪問字符串元素的方法是一致的。Java 字符串類是作爲 Java 語言的一部分定義的,而不是作爲外加的延伸部分。此外,Java 還可以對字符串用“+”進行連接操作。

goto語句
可怕”的 goto 語句是 C 和 C++的“遺物”。它是該語言技術上的合法部分,引用 goto語句造成了程序結構的混亂,不易理解。goto 語句一般用於無條件轉移子程序和多結構分支技術。Java 不提供 goto 語句,其雖然指定 goto 作爲關鍵字,但不支持它的使用,這使程序更簡潔易讀。

類型轉換
在 C 和 C++中,有時出現數據類型的隱含轉換,這就涉及了自動強制類型轉換問題。例如,在 C++中可將一個浮點值賦予整型變量,並去掉其尾數。Java 不支持 C++中的自動強制類型轉換,如果需要,必須由程序顯式進行強制類型轉換。

3、實現一個HashMap,不能調用庫函數,實現add()和find()方法。

1)構造一個類HashEntry,有成員變量key,value,next;

2)put(Object key, Object value):首先處理null;然後根據key值計算數組的index,如果當前位置不爲空,更新當前值或插入當前位置的鏈表,如果當前位置爲空,直接add到數組的index位置;

3)get():如果查找key值,直接計算hashcode找到數組下組下標,如果查找value,只能暴力查找。

4)remove():根據k的hashco找到entry鏈,刪除;

4、實現一個Map,Map底層是樹。???????

5、windows文件系統,刪除上層文件時,如果子文件被打開不能刪除。

暫時只能想到鎖。

6、父類的構造函數中,能否調用被子類重寫的方法,如果能,調用的是誰的方法。

java程序的加載過程:第一執行類中的靜態代碼,包括靜態成員變量的初始化和靜態語句塊的執行;第二執行類中的非靜態代碼,包括非靜態成員變量的初始化和非靜態語句塊的執行,最後執行構造函數。在繼承的情況下,會首先執行父類的靜態代碼,然後執行子類的靜態代碼;之後執行父類的非靜態代碼和構造函數;最後執行子類的非靜態代碼和構造函數。

如果,子類重寫了父類的方法,子類的方法引用會指向子類的方法,否則子類的方法引用會指向父類的方法引用。

如果子類重載了父類方法,則子類重載方法引用還指向子類方法。

如果子類方法沒有重寫也沒有重載父類方法,則方法引用會指向父類方法。

當子類對象創建時,會先行調用父類的構造方法(構造方法也是方法),虛擬機會在子類方法區尋找該方法並運行。

但是:由於java語言是靜態多分派,動態單分派。其結果是當編譯的時候,父類構造方法調用的方法的參數已經強制轉換爲符合父類方法的參數了。

在Java中,最好不要在父類的構造函數中調用會被子類重寫的方法,否則運行時會遇到意想不到的錯誤。

7、垃圾回收機制。

1)在java中,當沒有對象引用指向原先分配給某個對象的內存時,該內存便成爲垃圾,JVM的一個系統線程會自動釋放該內存垃圾。

2)怎樣確定哪些內存可以回收:引用計數法和可達分析法(根集)。

3)怎麼回收:Mark-Sweep(標記-清除)算法、Copying(複製)算法、Mark-compact(標記-整理)算法、Generational Collection(分代收集)算法。

8、統計一個文本中單詞的頻率,不用遍歷比較,性能優化。

要統計次數必須遍歷每一個單詞,不明白面試官意思。

1)建立哈希表,表的大小採用一個大的質數,將每個單詞映射爲一個小於大質數的正整數。

2)讀取文件中的單詞,向hash表中插入單詞,就是hashmap的插入;

3)將hash表中對每個單詞的統計信息寫入到文本文件中。


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章