面试总结
吒哇
这个作者很懒,什么都没留下…
展开
-
高频面试题:什么是B树?为啥文件索引要用B树而不用二叉查找树?
一、面试被怼 面试官:你知道文件索引、数据库索引一般用什么数据结构来存储吗? 小秋:知道啊,一般都是用树形结构来存储的。 面试官:可以说说为啥用树形结构来存储吗? 小秋:树形结构例如想 B 树,B+ 树,二叉查找树都是有序的,所以查询效率很高,可以再 O(logn) 的时间复杂度查找到目标数据。 面试官:那可以问问文件索引,例如数据库索引一般用哪种树形结构吗? 小秋:大部分用 B+ 树,少部分用 B 树。(B和B+树太他么复杂了,幸好背了下面试题,嘻嘻) 面试官:想问下为什么要用 B 树而不用原创 2020-09-17 08:35:32 · 574 阅读 · 1 评论 -
Java 代码精简之道
Java 代码精简之道 原创常意阿里巴巴中间件4天前 Photo@Priscilla Du Preez 文 |常意 前言 古语有云: 道为术之灵,术为道之体;以道统术,以术得道。 其中:“道”指“规律、道理、理论”,“术”指“方法、技巧、技术”。意思是:“道”是“术”的灵魂,“术”是“道”的肉体;可以用“道”来统管“术”,也可以从“术”中获得“道”。 在拜读大佬“孤尽”的文章《Code Review是苦涩但有意思的修行》时,感受最深的一句话就是...原创 2020-05-11 15:01:36 · 215 阅读 · 0 评论 -
程序员那些必须掌握的排序算法
参考:https://mp.weixin.qq.com/s?__biz=MzA3MjMwMzg2Nw==&mid=2247484496&idx=1&sn=e600c58978a3ff3d61ca68730d5f2ec5&chksm=9f2111c4a85698d2abad9967c5797d33f826aee9a9a840009e0ee0d52f4445c009bd...原创 2019-08-20 09:50:10 · 1115 阅读 · 0 评论 -
常用面试总结(转载)
1.先自我介绍 2.多线程,join如何使用?sleep,wait的区别,join底层原理:其实join底层调用的是wait 3.redis几种数据类型,setnx命令:Setnx(SETifNot eXists) 命令在指定的 key 不存在时,为 key 设置指定的值。 4.乐观锁和悲观锁的区别 5.用最简单的话描述SpringIoc原理 6.Spring中常用到的设计模式:be...原创 2019-08-12 13:50:55 · 192 阅读 · 0 评论 -
过滤器与拦截器的区别
过滤器,是在java web中,你传入的request,response提前过滤掉一些信息,或者提前设置一些参数,然后再传入servlet或者struts的 action进行业务逻辑,比如过滤掉非法url(不是login.do的地址请求,如果用户没有登陆都过滤掉),或者在传入servlet或者 struts的action前统一设置字符集,或者去除掉一些非法字符 拦截器,是在面向切面编程的就是在你...原创 2019-08-16 17:36:01 · 290 阅读 · 0 评论 -
Redis热点数据如何处理
热Key问题 上面提到,所谓热key问题就是,突然有几十万的请求去访问redis上的某个特定key。那么,这样会造成流量过于集中,达到物理网卡上限,从而导致这台redis的服务器宕机。 那接下来这个key的请求,就会直接怼到你的数据库上,导致你的服务不可用。 怎么发现热key 方法一:凭借业务经验,进行预估哪些是热key 其实这个方法还是挺有可行性的。比如某商品在做秒杀,那这个商品的key就...原创 2019-08-16 17:39:55 · 13968 阅读 · 3 评论 -
线上数据库和服务新能指标
QPS是多少, TPS是多少原创 2020-02-11 12:01:23 · 1337 阅读 · 0 评论 -
聊聊Java SPI机制
一、Java SPI机制 SPI(Service Provider Interface)是JDK内置的服务发现机制,用在不同模块间通过接口调用服务,避免对具体服务服务接口具体实现类的耦合。比如JDBC的数据库驱动模块,不同数据库连接驱动接口相同但实现类不同,在使用SPI机制以前调用驱动代码需要直接在类里采用Class.forName(具体实现类全名)的方式调用,这样调用方依赖了具体的驱动实现,在...原创 2019-08-22 09:24:30 · 6348 阅读 · 0 评论