一. 假設有乙個池塘,裡面有無窮多的水.現有2個空水壺,容積分別為5公升和6公升.問題是如何只用這2個水壺從池塘裡取得3公升的水?
6公升的叫做a,5公升的叫做b
1:裝a滿,把a倒入b滿,a的剩下1公升
2:b倒空,把a的1公升倒入b,這時候a和b分別為0和1
3:再裝a滿,倒入b讓它滿,由於b的可裝空間是5-1=4,所以a剩下2
4:同理把b倒空,把a的2轉給b
5:重複一次,a裝滿,倒給b,這時候b的空間只有5-2=3,所以a剩下3公升
用a的三公升就是準確數字
二.假如你給乙個老闆寫程式,工作7天,每天報酬是一段金條,必須當天結算.但老闆只有一根金條,並且這根金條能平均切成七段,老闆要求這根金條只能切兩次.問:你如何向老闆要每天的報酬?
我把金條分成１／７、２／７和４／７三份。這樣，第１天我就可以給他１／７；第２天我給他２／７，讓他找回我１／７；第３天我就再給他１／７，加上原先的２／７就是３／７；第４天我給他那塊４／７，讓他找回那兩塊１／７和２／７的金條；第５天，再給他１／７；第６天和第２天一樣；第７天給他找回的那個１／７
三.servlet生命週期，即闡述servlet從產生到毀滅的整個過程。
在servlet產生到消亡的過程中，有三個生命週期函式，初始化方法init(),處理客戶請求的方法service(),終止方法destroy()。
四.排序方式
//氣泡排序
for(int x=0; xarr[y+1]) } }
//選擇排序
for(int x=0; x五.事務的四個屬性和隔離級別
原子性:要麼全成功,要麼全失敗
一致性:執行前和執行後的狀態保持一致
隔離性:多個併發事務之間相互隔離
永續性:事務一旦提交,對資料庫中資料的改變是永久性的
資料庫的隔離級別
髒讀:在乙個事務中讀取到另乙個事務沒有提交的資料
不可重複讀:在乙個事務中,兩次查詢的結果不一致(針對的update操作)
虛讀(幻讀):在乙個事務中,兩次查詢的結果不一致(針對的insert操作)
Java面試總結
需要分開處理一些wait notify，reentrantlock裡面的condition應用，能夠控制notify哪個執行緒，鎖可以繫結多個條件。具有公平鎖功能，每個到來的執行緒都將排隊等候。經常與其他表進行連線的表，在連線欄位上應該建立索引 經常出現在where子句中的字段 經常出現用作查詢選擇...
Java面試總結
大資料量資料庫 1.mybatis如何實現pojo類字段和資料庫欄位的對映。2.mybatis如何傳入多個引數。1.springboot啟動做了哪些事情。2.dubbo和springcloud的核心原理。3.springaop的原理。1.jvm有哪些優化點。2.gc 演算法。3.強引用和弱引用虛引用...
面試總結 1
1.1 鍊錶翻轉和多路歸併 1.1 兩個棧實現乙個佇列，兩個佇列實現乙個棧 1.2 兩個字串之間的距離的衡量 1.3 最長回文子串 1.4 二叉樹的後序遍歷迭代形式 1.5 二叉樹的映象 1.6 huffman的編碼 1.7 無序陣列找第k大數 2 b 樹和紅黑樹的區別 3 排序的總結 4 概率和排...