學習筆記1

 　　參加工作一年多了， 但是總覺得技術沒有什么長進，最近出去面試，總結出的面試的問題。開始面試的是一家小公司，問了項目的用的技術，我說了的git、maven、springMVC,mybatis, 以及dubbo方面的技術於是面試官的開始問了git方面的問題，如下圖1所示：A版本->B版本->C版本， 當要回退到A版本的怎么回退，git命令：git reset --hard 版本號，然后git push，這時其他的開發者拉取你的分支會出現沖突，然后解決沖突，然后在push上去即可，

 　　　　　　　　　　　　　　　　

　　　　　　　　　　　　　　　　              圖1 

　　 然后問了關於數據結構的問題： 一個單向鏈表，如圖2所示，指針當前指向的時B節點，怎么刪除B節點，當時以為直接由A指向C不就完了么，但是仔細一想應該不可能這么簡單，果然我時無法獲取A節點的指針的，所以不行，然后我想了半天，沒有想出來，就直接說我沒有想出來。

　　　　　　　　　　　　圖2 

 　   還好面試官人還是很好，並沒有說啥，然后給我說了耐心的說了下思路，可以將C節點的值復制到B節點，然后將B節點的指針指向D節點，不就可以等價的轉換為將B節點刪除掉。思路確實很巧妙。如圖3

        　　　　       　　　　如圖3

　　 接着，他問了堆棧方面的問題: 有個很長的數組，如何實現三個堆棧，假如 A,B,C三個堆棧，一個函數傳入堆棧名A，操作的是A堆棧的數據，問怎么實現？這個當時還是比較簡單，我想了下，就說出了思路，堆棧頭分別從數組的 0，1，2開始存，然后每個元素間隔2元素保存，如圖4

　　　    　　　　　　　　　圖4

　　   這次數據庫的知識有點難的，寫一個分組排名前幾名的sql查詢語句，有一張表是 (班級，姓名，成績) , 求出每個班級的前三名的分數，開始思路是准備用group_concat函數去做的，但是這樣就前三名寫到一個字段里去，經過嘗試還是沒有寫出來。 下面給個參考：

select a.*    from class as a

where (select count(*) from class as b where a.class_name = b.class_name and b.score < a.score) < 3
order by score;

查詢結果類似下面：

`       spring的知識方面，是問了bean的作用域，當時只回答了其中的兩個:singleton和prototype, 還有三種種： request和session、global session。

　　　1 singleton

　　　spring的bean的scope是單例對象,當一個bean的 作用域設置為singleton, 那么Spring IOC容器中只會存在一個共享的bean實例，並且所有對bean的請求，只要id與該bean定義相匹配，則只會返回bean的同一實例。換言之，當把 一個bean定義設置為singleton作用域時，Spring IOC容器只會創建該bean定義的唯一實例。這個單一實例會被存儲到單例緩存（singleton cache）中，並且所有針對該bean的后續請求和引用都將返回被緩存的對象實例.

   配置實例：

<bean id="role" class="spring.chapter2.maryGame.Role" scope="singleton"/>
或者
<bean id="role" class="spring.chapter2.maryGame.Role" singleton="true"/>

　  2.prototype

　　相對於singleton，prototype則是多例的，prototype作用域部署的bean，每一次請求調用注入時，則會產生新的bean,有一點非常重要，那就是Spring不能對一個prototype bean的整個生命周期負責，容器在初始化、配置、裝飾或者是裝配完一個prototype實例后，將它交給客戶端，隨后就對該prototype實例不聞不問了。不管何種作用域，容器都會調用所有對象的初始化生命周期回調方法，而對prototype而言，任何配置好的析構生命周期回調方法都將不會被調用。 清除prototype作用域的對象並釋放任何prototype bean所持有的昂貴資源，都是客戶端代碼的職責。（讓Spring容器釋放被singleton作用域bean占用資源的一種可行方式是，通過使用 bean的后置處理器，該處理器持有要被清除的bean的引用。）

　　配置實例：

<bean id="role" class="spring.chapter2.maryGame.Role" scope="prototype"/>
或者
<beanid="role" class="spring.chapter2.maryGame.Role" singleton="false"/>

    3. request

　　request表示該針對每一次HTTP請求都會產生一個新的bean，同時該bean僅在當前HTTP request內有效，配置實例：request、session、global session使用的時候首先要在初始化web的web.xml中做如下配置：如果你使用的是Servlet 2.4及以上的web容器，那么你僅需要在web應用的XML聲明文件web.xml中增加下述ContextListener即可： 

<web-app>
   ...
  <listener>
<listener-class>org.springframework.web.context.request.RequestContextListener</listener-class>
  </listener>
   ...
</web-app>

接着既可以配置bean的作用域了： 

<bean id="role" class="spring.chapter2.maryGame.Role" scope="request"/>

 4 .session

　　session作用域表示該針對每一次HTTP請求都會產生一個新的bean，同時該bean僅在當前HTTP session內有效，配置實例：

　　配置實例：

  　和request配置實例的前提一樣，配置好web啟動文件就可以如下配置： 

　　<bean id="role" class="spring.chapter2.maryGame.Role" scope="session"/>

　　5、global session

　　global session作用域類似於標准的HTTP Session作用域，不過它僅僅在基於portlet的web應用中才有意義。Portlet規范定義了全局Session的概念，它被所有構成某個 portlet web應用的各種不同的portlet所共享。在global session作用域中定義的bean被限定於全局portlet Session的生命周期范圍內。如果你在web中使用global session作用域來標識bean，那么web會自動當成session類型來使用。

配置實例：

和request配置實例的前提一樣，配置好web啟動文件就可以如下配置： 

<bean id="role" class="spring.chapter2.maryGame.Role" scope="global session"/>

引用了這篇文章： http://www.cnblogs.com/qq78292959/p/3716827.html

未完待續