自我介紹

會問些與專業相關的問題（LZ數學專業，學渣沒答上來）

1、說說漢羅塔演算法

2、說說逆矩陣的應用

Java基礎知識

1、簡單介紹一下面向物件

     把一組資料結構和處理它們的方法組成物件（object），把相同行為的物件歸納為類（class），通過類的封裝

（encapsulation）隱藏內部細節，通過繼承（inheritance）實現類的特化（specialization）／泛化

（generalization），通過多型（polymorphism）實現基於物件型別的動態分派（dynamic dispatch）。

2、說說B樹的實現和在資料庫中的應用

      http://blog.csdn.net/xiaolaohu_zy/article/details/78049942

3、主鍵索引和組合索引哪個更快？為什麼主鍵索引比組合索引快

    我不知道 面試官給我講了講，大概就是因為主鍵索引不需要維護資料庫內部的樹形結構，而組合索引需要維護內部結構。

4、寫一個單例模式，並說說單例模式的缺點

      單例模式應該大家都會吧，有懶漢式和餓漢式兩種。（我寫時候還忘記加static了）

      缺點我只知道不能保證多執行緒下的應用

     後來我上網查了一下：

     優點：1、提供了對唯一例項的受控訪問

                 2、由於系統內只存在一個物件，可以節約系統資源，速與一些需要頻繁建立與銷燬的系統物件，無疑提高了系統性能

                 3、允許可變數目的例項

    缺點：1、由於單例模式中間沒有抽象層，單例模式的擴充套件非常困難。

                2、單例類指責過重，一定程度上違背了“單一職責”原則

                3、濫用單例會帶來負面作用，如，將資料庫連線池設計為單例類，可能導致連線程式過多，出現溢位現象；如果單例出的物件

                       長時間沒有用則會導致被回收，出現物件丟失。

                4、懶漢式是時間換空間，餓漢式是空間換時間

                5、不加同步的懶漢式是執行緒不安全的，但是加了同步會降低訪問速度（可以用雙重檢查加鎖volatile）

5、講講GC和內部實現的演算法

      我只知道是垃圾回收器，採用計數演算法，看有沒有物件引用，沒有的話就被回收。具體可以看

       http://blog.csdn.net/xiaolaohu_zy/article/details/78048746

6、你知道悲觀鎖與樂觀鎖嗎？

      不知道。。以前看過，忘記了。

      悲觀鎖：

      是指假設併發衝突會發生，所以是否發生都會使用鎖機制；它會鎖住讀取的記錄，防止其他事務讀取和更新這些記錄，會導致其他事務一直阻塞，

      悲觀鎖獨享佔用資源，悲觀鎖可以使用Repeatable Read事務，它完全滿足悲觀鎖的要求。

 樂觀鎖：

       不會鎖住任何東西，完全是應用系統層面的東西；如果使用樂觀鎖，資料庫必須加版本欄位，來記錄當前記錄被修改的次數。

7、講講怎樣實現同步？synchronize的內部實現方法

      沒有說出來

       synchronize（同一個資料）{}：就是N條執行緒同時訪問同一個資料

       public synchronize 返回型別 方法名（）{  }：同步方法，使用java.lang.object中的三個方法：wait();notify();notifyAll()

       synchronize的實現原理：

synchronize可以放在方法前面、類的前面、物件前面。

       同步程式碼塊是使用monitorenter和monitorexit指令實現的，同步方法依靠的是方法修飾符上

       的ACC_SYNCHRONIZED標誌隱式實現的。

       任何一個Java物件都有一個monitor與之關聯，monitor是由C++的ObjectMonitor實現的