来了老弟,今天继续分享。午睡刚刚睡醒,废话少说,直接上干货。
早上起来怼了算法题,力扣第71题: 简化路径;其实这道题的思路比较简单,就是利用split分割,分隔符是"/",分割出来后结果存放进一个数组中,然后从最后一位遍历循环,如果不是"",".","..";那么将该值压入栈中,如果是"..",且栈中元素不是null,那么就弹出最后一位;当数组遍历结束后,那么就依次弹出栈中元素存放进StringBuilder中去。注意:如果遍历完之后,栈中元素为null,那么要返回值为"/"即可;这种解法是官方解法;当时我自己还写了一套解法:利用split分割,分隔符也是"/",同时创建一个标志符(是否向上一级),该值默认为0,然后遍历循环分割结果数组,然后如果遍历的值不为""、"."、".."且标志符为0,那么就存入StringBuilder中的最前面一位,注意加上"/";如果遍历的值为"..",那么标志符值+1;如果遍历的值为""、"."、".."且标志符大于0,标志符值就-1;当遍历完之后就可以将结果StringBuilder值返回了,同样注意如果StringBuilder为空,那么要加上"/"。以上就是算法题的思路了。
看了es连环炮,主要围绕生产环境下几十亿数据,如何优化才能提高查询效率,主要围绕了几方面来提高的,主要还是围绕将数据从磁盘存放到内存中去;提高查询数据内存的命中率。
数据库也看了redo-log(重做日志)和binlog(归档日志);还有隔离级别这两类内容。
简单看了些大厂的题:线程池的大小如何设置;G1收集器有哪些特点;如何排查OOM问题;MySQL的隔离级别和默认隔离级别等等。
晚上看了些Spring的源码吧。
给自己说声加油,希望明天更美好。
| 留言与评论(共有 0 条评论) “” |