1、2019.04.13 京東筆試總結(jié)，菜鳥就要總結(jié)提升自己只記得大概，想起什么就寫什么了！先說編程吧 一共2 我交了1.36第一題：最少時間是根節(jié)點的最大子樹的節(jié)點數(shù)第二題：kmp在低復雜度情況下求出所有區(qū)間，區(qū)間就是比如aa在baacaav，然后用貪心的思想，對所有區(qū)間排序，排序是對區(qū)間的結(jié)束時間，也就是右邊的值排序，小的在前，然后貪心思想是在排好序的區(qū)間里，當前能拿的區(qū)間里取出結(jié)束最早的1.堆排序詳見/weixin_44026997/article/details/892947172.linux命令使用chomd命令改變文件權(quán)限。Linux文件基本權(quán)限有9個，owner,group,othe

2、rs三種身份對應各自read,write,execute三種權(quán)限。文件權(quán)限字符：“-rwxrwxrwx”三個一組。數(shù)字化r:4 w:2 x:1 增加用戶組可讀，但不可寫，第一組和第三組默認為0，只在第二組中添加r-x即可 chomd +050可讀為啥還要加上可執(zhí)行?。课募J666，沒有x權(quán)限，目錄默認777，有x權(quán)限，題中是目錄。3.bash shell命令if $1 判斷參數(shù)是否存在if -a $1 判斷文件或目錄是否存在，即$1變量上面對應的是testOne4.shell文本處理之sedsed命令行格式為：sed -nefri command 輸入文本/文件常用選項：-n取消默認的輸出,

3、使用安靜(silent)模式。在一般 sed 的用法中，所有來自 STDIN的資料一般都會被列出到屏幕上。但如果加上 -n 參數(shù)后，則只有經(jīng)過sed 特殊處理的那一行(或者動作)才會被列出來-e進行多項編輯，即對輸入行應用多條sed命令時使用. 直接在指令列模式上進行 sed 的動作編輯-f指定sed腳本的文件名. 直接將 sed 的動作寫在一個檔案內(nèi)， -f filename 則可以執(zhí)行 filename 內(nèi)的sed 動作-rsed 的動作支援的是延伸型正則表達式的語法。(預設(shè)是基礎(chǔ)正則表達式語法)-i直接修改讀取的文件內(nèi)容，而不是由屏幕輸出常用命令：a 新增， a 的后面可以接字串，而這些

4、字串會在新的一行出現(xiàn)(目前的下一行)c 取代， c 的后面可以接字串，這些字串可以取代 n1,n2 之間的行d 刪除，因為是刪除，所以 d 后面通常不接任何內(nèi)容i 插入， i 的后面可以接字串，而這些字串會在新的一行出現(xiàn)(目前的上一行)p 列印，亦即將某個選擇的資料印出。通常 p 會與參數(shù) sed -n 一起用s 取代，可以直接進行替換的工作。通常這個 s 的動作可以搭配正則表達式。例如 1,20s/old/new/g實例:1.打印#sed -n 1,3p /etc/f#sed -n /basedir/p /etc/f#sed -n s/basedir/datadir/p /etc/f#sed

5、 -n /basedir/,/datadir/p /etc/f2.插入#sed 2a user=mysql /etc/f/在第二行之后插入3.刪除#sed 5,7d /etc/f4.替換#sed -n s/mysqld/& aaaa/p /etc/fmysqld aaaa5.java中split（）方法詳見/weixin_44026997/article/details/892951016.java新生代 與老生代堆大小 = 新生代 + 老年代。默認下，新生代 ( Young ) = 1/3 的堆空間大小，老年代 ( Old ) = 2/3 的堆空間大??；新生代 ( Young ) 被細分為

6、Eden 和 兩個 Survivor 區(qū)域，這兩個 Survivor 區(qū)域分別被命名為 from 和 to，以示區(qū)分。默認的，Edem : from : to = 8 : 1 : 1；JVM 每次只會使用 Eden 和其中的一塊 Survivor 區(qū)域來為對象服務，所以無論什么時候，總是有一塊 Survivor 區(qū)域是空閑著的。因此，新生代實際可用的內(nèi)存空間為 9/10 ( 即90% )的新生代空間；GC 分為兩種：老生代中采用標記-清除算法的Full GC ( 或稱為 Major GC )和新生代中采用復制算法的Minor GC。新生代是 GC 收集垃圾的頻繁區(qū)域；*所謂的新生代和老年代是針

7、對于分代收集算法來定義的，新生代又分為Eden和Survivor兩個區(qū)。加上老年代就這三個區(qū)。數(shù)據(jù)會首先分配到Eden區(qū) 當中（當然也有特殊情況，如果是大對象那么會直接放入到老年代（大對象是指需要大量連續(xù)內(nèi)存空間的java對象）。），當Eden沒有足夠空間的時候就會 觸發(fā)jvm發(fā)起一次Minor GC。如果對象經(jīng)過一次Minor GC還存活，并且又能被Survivor空間接受，那么將被移動到Survivor空 間當中。并將其年齡設(shè)為1，對象在Survivor每熬過一次Minor GC，年齡就加1，當年齡達到一定的程度（默認為15）時，就會被晉升到老年代 中了，當然晉升老年代的年齡是可以設(shè)置的。其實新生代和老年代就是針對于對象做分區(qū)存儲，更便于回收等等*7.redis支持的五種數(shù)據(jù)類型詳見/weixin_44026997/article/details/892952658.java基本類型詳見/weixin_44026997/article/details/892954559.解決哈希沖突的方法詳見/weixin_44026997/article/details/8929913710.Spring強制使用CGLIB代理事務詳見/weixin_44026997/article/deta