2019京東筆經1

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

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

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

4、字串會在新的一行出現(目前的下一行)c 取代， c 的后面可以接字串，這些字串可以取代 n1,n2 之間的行d 刪除，因為是刪除，所以 d 后面通常不接任何內容i 插入， i 的后面可以接字串，而這些字串會在新的一行出現(目前的上一行)p 列印，亦即將某個選擇的資料印出。通常 p 會與參數 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ū)域是空閑著的。因此，新生代實際可用的內存空間為 9/10 ( 即90% )的新生代空間；GC 分為兩種：老生代中采用標記-清除算法的Full GC ( 或稱為 Major GC )和新生代中采用復制算法的Minor GC。新生代是 GC 收集垃圾的頻繁區(qū)域；*所謂的新生代和老年代是針

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