原创 浩鯨社招面試題

Arraylist的默認大小和擴容方式? 答:arraylist的默認大小是10,如果的new ArrayList不帶參數的話,會先返回一個爲0的數組,類似有一個懶加載的過程,擴容方法是0.5,擴容的時候又一個需求值,如果擴容0.5後還小

原创 搶紅包-二倍均值算法

剩下M元,N個人 ,每次搶到的金額 = 隨機區間 (0, M / N *2)  package com.redpackage; import java.util.ArrayList; import java.util.List; im

原创 最大值減去最小值小於或者等於num的子數組數量

給定一個整數數組,求有多少個數組滿足: max(arr[i....j])-min(arr[i.....j])<=num max(arr[i...])表示子數組中的最大值,min(arr[i.....j])表示子數組中的最小值 pac

原创 性能監控常用指令

輸入top指令後界面如下:  top - 17:45:47 up 5 days, 22:49, 5 users, load average: 28.55, 34.75, 36.16 Tasks: 360 total, 4 r

原创 圖解密碼技術筆記(二)

公鑰密碼的缺點: 1.處理速度遠遠低於對稱密碼 2.難以抵禦中間人攻擊 混合密碼系統-用對稱密碼提高速度,用公鑰密碼保護會話密鑰 角色:小A和小B 1.小A和小B先進行一次公鑰密碼流程,這個時候小B擁有小A的公鑰 2.小B生成對稱加密密鑰

原创 《深入理解計算機系統》一

程序翻譯成不同格式 在unix系統上,從源文件到目標文件的轉化是有編譯器驅動程序完成的。 命令:gcc -o hello hello.c    這裏GCC編譯器驅動將hello.c翻譯成一個目標文件hello,這個過程可分爲4個步驟  

原创 逆置鏈表中的一段

package com.zuochengyun.book.chaptertwo.list; import java.util.ArrayList; import java.util.List; import java.util.reg

原创 Apache Tomcat Default Files 修復記錄

Apache Tomcat Default Files 描述:tomcat默認文件會暴露tomcat的信息,比如在404頁面會暴露tomcat的版本信息       修復方法: method1: 進入tomcat的lib目錄下有一個cat

原创 python腳本pdb調試

 以下記錄的是在linux中,對python代碼進行調試。 python -m pdb xxx.py 使用pdb調試 命令列表:  c 繼續執行 w 顯示當前正在執行 a 打印當前函數的參數列表 s 執行當前代碼,單步進入 n

原创 圖解密碼學筆記(三)

消息認證碼的侷限性:可以校驗消息的整性,但是無法防止否認 數字簽名: 1.生成消息簽名的行爲:由消息發送者進行 2.驗證消息簽名的行爲:由消息接收者進行,也可以由第三方來完成,這是和消息認證碼不同的地方 數字簽名中的生成簽名和驗證簽名使用

原创 漏洞記錄- Host頭攻擊

 因爲Host的屬性是客戶端生成的,那麼客戶端的輸入往往是不可靠的,但爲了方便的獲得網站域名,開發人員一般依賴於HTTP Host header。這個header是不可信賴的,如果應用程序沒有對host header進行處理,就有可能

原创 tomcat7源碼閱讀(一)tomcat啓動

先從tomcat啓動腳本開始,我們可以使用startup.sh啓動tomcat startup.sh腳本分析 先判斷操作系統(os400是 IBM的AIX、darwin是MacOSX 操作環境的操作系統成份、Darwin是window

原创 圖解密碼技術筆記(一)

對稱加密:加密和解密的密鑰相同 非對稱加密:分爲公鑰和私鑰   DES DES的祕鑰長度 64比特=56比特+8比特;沒7比特設置一個用於錯誤檢測的比特,實質上祕鑰長度是56比特。DES是以64比特明文爲一個單位分組進行加密的,這樣的密碼

原创 文件鎖-進程級別鎖

 來自jdk7的FileLock類的備註,簡直看迷了 File locks are held on behalf of the entire Java virtual machine. They are not suitable for

原创 tomcat源碼閱讀(二)-架構

tomcat主要組件 Server服務器:可以理解成tomcat,一個Server可以包含多個Service服務 Service服務:管理Connetor和Container,一個service有一個Container和多個Connet