具體工作機制如下：
資料庫連線池在初始化時將建立一定數量的資料庫連線放到連線池中，這些資料庫連線的數量是由最小資料庫連線數來設定的。無論這些資料庫連線是否被使用，連線池都將一直保證至少擁有這麼多的連線數量。連線池的最大資料庫連線數量限定了這個連線池能占有的最大連線數，當應用程式向連線池請求的連線數超過最大連線數量時，這些請求將被加入到等待佇列中。資料庫連線池的最小連線數和最大連線數的設定要考慮到下列幾個因素：
最小連線數是連線池一直保持的資料庫連線，所以如果應用程式對資料庫連線的使用量不大，將會有大量的資料庫連線資源被浪費；
最大連線數是連線池能申請的最大連線數，如果資料庫連線請求超過此數，後面的資料庫連線請求將被加入到等待佇列中，這會影響之後的資料庫操作。
如果最小連線數與最大連線數相差太大，那麼最先的連線請求將會獲利，之後超過最小連線數量的連線請求等價於建立乙個新的資料庫連線。不過，這些大於最小連線數的資料庫連線在使用完不會馬上被釋放，它將被放到連線池中等待重複使用或是空閒超時後被釋放。
給乙個鍊錶，若其中包含環，請找出該鍊錶的環的入口結點，否則，輸出null。
解題思路
解題思路解題**第一步，用兩個快慢指標找環中相匯點。分別用slow, fast指向鍊錶頭部，slow每次走一步，fast每次走二步，直到fast == slow找到在環中的相匯點。
第二步，找環的入口。當fast == slow時，假設slow走過x個節點，則fast走過2x個節點。設環中有n個節點，因為fast比slow多走一圈（n個節點），所以有等式2x = n + x，可以推出n = x，即slow實際上走了乙個環的步數。這時，我們讓fast重新指向鍊錶頭部phead，slow的位置不變，然後slow和fast一起向前每次走一步，直到fast == slow，此時兩個指標相遇的節點就是環的入口。
/*
public class listnode }*/
public
class
solution
return fast;
} slow = slow.next;
fast = fast.next.next;
}return null;
}}
牛客網（面試題）
每年六一兒童節,牛客都會準備一些小禮物去看望孤兒院的小朋友,今年亦是如此。hf作為牛客的資深元老,自然也準備了一些小遊戲。其中,有個遊戲是這樣的 首先,讓小朋友們圍成乙個大圈。然後,他隨機指定乙個數m,讓編號為0的小朋友開始報數。每次喊到m 1的那個小朋友要出列唱首歌,然後可以在禮品箱中任意的挑選禮...
牛客網模擬面試的題目1
1 請你談談共享記憶體相關的api sys shm.h中。1 新建共享記憶體shmget int shmget key t key,size t size,int shm key 共享記憶體鍵值，可以理解為共享記憶體的唯一性標記。size 共享記憶體大小 shmflag 建立程序和其他程序的讀寫許可...
跳台階 牛客網面試題
乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法 先後次序不同算不同的結果 當每次只跳一級台階時，只有一種情況 當每次只跳兩級台階時，也是只有一種情況 當又跳一級台階又跳兩級台階時，我們可以假設第一步跳一級台階，那麼後面的所有的跳法為f n 1 當第一步跳兩級...