原创 快速排序算法及優化

基本思想: 1)選擇一個基準元素,通常選擇第一個元素或者最後一個元素, 2)通過一趟排序講待排序的記錄分割成獨立的兩部分,其中一部分記錄的元素值均比基準元素值小。另一部分記錄的 元素值比基準值大。 3)此時基準元素在其排好序後的正

原创 【轉】20個使用 Java CompletableFuture的例子

在Java中異步編程,不一定非要使用rxJava, Java本身的庫中的CompletableFuture可以很好的應對大部分的場景。 轉自:http://colobu.com/2018/03/12/20-Examples-of-Us

原创 PDD筆試-小熊喫糖

代碼: import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Main2 { public sta

原创 Struts2中Action與Servlet的聯繫與區別

Servlet處理客戶端請求的步驟: 1、Web客戶向Servlet容器(Tomcat)發出Http請求 2、Servlet容器分析客戶的請求信息 3、Servlet容器創建一個HttpServletRequest對象,將客戶請求的信息封

原创 從輸入URL到頁面加載發生了什麼

從輸入URL到頁面加載發生了什麼 最近在進行前端面試方面的一些準備,看了網上許多相關的文章,發現有一個問題始終繞不開: 在瀏覽器中輸入URL到整個頁面顯示在用戶面前時這個過程中到底發生了什麼。仔細思考這個問題,發現確實很深,這個過程涉

原创 阿里測試筆試題-砌牆問題

代碼: 思路:將每一豎列的空隙數進行計算,得出最大值。在有空隙的地方加1,即可得到0~4共5列空隙的數,存放在num[]裏。 import java.util.ArrayList; import java.util.List; imp

原创 面試筆試--TCP/IP知識點

下面的圖表試圖顯示不同的TCP/IP和其他的協議在最初OSI模型中的位置: 7 應用層 例如HTTP、SMTP、SNMP、FTP、Telnet、SIP、SSH、NFS、RTSP、XMPP、Whois、ENRP 6 表示層 例如XDR

原创 動態規劃-移動智能機器人

題目: 菜鳥網絡倉庫有一排小貨架,共有N個,貨架的底部是空的,現在智能機器人在某個貨架下,小明寫了一個非常簡單的智能機器人移動程序,邏輯如下: 每過1分鐘,智能機器人必須隨機的從一個貨架下移動到相鄰的一個貨架下。比如剛開始智能機器人在第4

原创 Java開發中的23種設計模式詳解(轉)

設計模式(Design Patterns)                                   ——可複用面向對象軟件的基礎 設計模式(Design pattern)是一套被反覆使用、多數人知曉的、經過分類編目的

原创 今日頭條-動態規劃-最大區間

題目描述: 給定一個數組序列,需要求選出一個區間,使得該區間是所有區間中經過如下計算的值最大的一個: 區間中的最小數*區間所有數的和最後程序輸出經過計算後的最大值即可,不需要輸出集體的區間。 如給定序列[6 2 1]則根據上述公式,可得到

原创 反轉鏈表

兩種方法: 遞歸法思路:在反轉當前節點之前先反轉後續節點。這樣從頭結點開始,層層深入直到尾結點纔開始反轉指針域的指向。簡       單的說就是從尾結點開始,逆向反轉各個結點的指針域指向。  head:是前一結點的指針域(PS:前一結點

原创 歸併排序

歸併排序 適用情況:速度僅次於快排,內存少的時候使用,可以進行並行計算的時候使用。 算法思想:將要排序的序列分成兩個長度相等的子序列,然後對每一個子序列進行拆分,一直到只有兩個元素的兩個子序列,對這兩個子序列進行歸併,將它們合併成一個

原创 阿里測試筆試-組隊問題

代碼:和深度優先遍歷異曲同工 package ali; import java.util.HashSet; import java.util.Scanner; import java.util.Set; public class

原创 Web項目的三層架構和MVC架構異同

三層架構是界面層(UI)業務邏輯層(BLL)和數據訪問層(DAL)構成的 而MVC是模型層(M)界面層(View)和控制層(Controller)構成的 三層是從整個應用程序架構的角度來分的三層(如果程序需要,還可以分多層)。   三

原创 迴文串題目總結

迴文串 “迴文串”是一個從左讀和從右讀都一樣的字符串,比如“level”或者“noon”等等就是迴文串。  常見的迴文串有:dad,123454321,123456654321…. 題目1:判斷一個字符串是否爲迴文串 遞歸法: pu