2019京东笔经1

《2019京东笔经1》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

2019.04.13京东笔试总结，菜鸟就要总结提升自己只记得大概，想起什么就写什么了！！先说编程吧一共2我交了1.36第一题：最少时间是根节点的最大子树的节点数第二题：kmp在低复杂度情况下求出所有区间，区间就是比如aa在baacaav，然后用贪心的思想，对所有区间排序，排序是对区间的结束时间，也就是右边的值排序，小的在前，然后贪心思想是在排好序的区间里，当前能拿的区间里取出结束最早的1.堆排序详见https://blog.csdn.net/weixin_44026997/article/details/892947172.linux命令使用chomd命令改变文件权限。Linux文件基本权限有9个，owner,group,others三种身份对应各自read,write,execute三种权限。文件权限字符：“-rwxrwxrwx”三个一组。数字化r:4w:2x:1增加用户组可读，但不可写，第一组和第三组默认为0，只在第二组中添加r-x即可chomd+050可读为啥还要加上可执行啊？？文件默认666，没有x权限，目录默认777，有x权限，题中是目录。3.bashshell命令if[$1]判断参数是否存在if[-a$1]判断文件或目录是否存在，即$1变量上面对应的是testOne4.shell文本处理之sed

1sed命令行格式为：sed[-nefri]‘command’输入文本/文件常用选项：-n∶取消默认的输出,使用安静(silent)模式。在一般sed的用法中，所有来自STDIN的资料一般都会被列出到屏幕上。但如果加上-n参数后，则只有经过sed特殊处理的那一行(或者动作)才会被列出来-e∶进行多项编辑，即对输入行应用多条sed命令时使用.直接在指令列模式上进行sed的动作编辑-f∶指定sed脚本的文件名.直接将sed的动作写在一个档案内，-ffilename则可以执行filename内的sed动作-r∶sed的动作支援的是延伸型正则表达式的语法。(预设是基础正则表达式语法)-i∶直接修改读取的文件内容，而不是由屏幕输出常用命令：a∶新增，a的后面可以接字串，而这些字串会在新的一行出现(目前的下一行)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/my.cnf#sed-n‘/basedir/p’/etc/my.cnf#sed-n‘s/basedir/datadir/p’/etc/my.cnf#sed-n‘/basedir/,/datadir/p’/etc/my.cnf2.插入

2#sed‘2auser=mysql’/etc/my.cnf//在第二行之后插入3.删除#sed‘5,7d’/etc/my.cnf4.替换#sed-n‘s/[mysqld]/&aaaa/p’/etc/my.cnf[mysqld]aaaa5.java中split（）方法详见https://blog.csdn.net/weixin_44026997/article/details/892951016.java新生代与老生代堆大小=新生代+老年代。默认下，新生代(Young)=1/3的堆空间大小，老年代(Old)=2/3的堆空间大小；新生代(Young)被细分为Eden和两个Survivor区域，这两个Survivor区域分别被命名为from和to，以示区分。默认的，Edem:from:to=8:1:1；JVM每次只会使用Eden和其中的一块Survivor区域来为对象服务，所以无论什么时候，总是有一块Survivor区域是空闲着的。因此，新生代实际可用的内存空间为9/10(即90%)的新生代空间；GC分为两种：老生代中采用标记-清除算法的FullGC(或称为MajorGC)和新生代中采用复制算法的MinorGC。新生代是GC收集垃圾的频繁区域；

3**所谓的新生代和老年代是针对于分代收集算法来定义的，新生代又分为Eden和Survivor两个区。加上老年代就这三个区。数据会首先分配到Eden区当中（当然也有特殊情况，如果是大对象那么会直接放入到老年代（大对象是指需要大量连续内存空间的java对象）。），当Eden没有足够空间的时候就会触发jvm发起一次MinorGC。如果对象经过一次MinorGC还存活，并且又能被Survivor空间接受，那么将被移动到Survivor空间当中。并将其年龄设为1，对象在Survivor每熬过一次MinorGC，年龄就加1，当年龄达到一定的程度（默认为15）时，就会被晋升到老年代中了，当然晋升老年代的年龄是可以设置的。其实新生代和老年代就是针对于对象做分区存储，更便于回收等等**7.redis支持的五种数据类型详见https://blog.csdn.net/weixin_44026997/article/details/892952658.java基本类型详见https://blog.csdn.net/weixin_44026997/article/details/892954559.解决哈希冲突的方法详见https://blog.csdn.net/weixin_44026997/article/details/8929913710.Spring强制使用CGLIB代理事务详见https://blog.csdn.net/weixin_44026997/article/details/89299195111.java中jvm内存详见https://blog.csdn.net/weixin_44026997/article/details/89300063

412.朴素模式匹配算法详见https://blog.csdn.net/weixin_44026997/article/details/89301915