失效链接处理 |
深圳-腾讯-Java高级笔试面试 PDF 下载
本站整理下载:
相关截图:
主要内容:
腾讯-0305
1. 从简历项⽬目中选⼀一个项⽬目,说说你在其中遇到了了什什么重⼤大挑战?以及你的解决问题的思路路?
2. ⼀一段代码要执⾏行行多个redis命令,不不加锁的情况下如何保证原⼦子性?
使⽤用lua脚本:https://segmentfault.com/a/1190000009811453
3. 谈谈数据结构,⽐比如⼆二叉树、红⿊黑树?
理理解这篇:https://juejin.im/post/5a27c6946fb9a04509096248
4. 说说B-tree、B+tree的区别和使⽤用场景?
1. B-tree:
B-tree 利利⽤用了了磁盘块的特性进⾏行行构建的树。每个磁盘块⼀一个节点,每个节点包含了了很关键字。把树的节点关键字增多后树的
层级⽐比原来的⼆二叉树少了了,减少数据查找的次数和复杂度。
B-tree巧妙利利⽤用了了磁盘预读原理理,将⼀一个节点的⼤大⼩小设为等于⼀一个⻚页(每⻚页为4K),这样每个节点只需要⼀一次I/O就可以完
全载⼊入。
B-tree 的数据可以存在任何节点中。
2. B+tree:
B+tree 是 B-tree 的变种,B+tree 数据只存储在叶⼦子节点中。这样在B树的基础上每个节点存储的关键字数更更多,树的层级
更更少所以查询数据更更快,所有指关键字指针都存在叶⼦子节点,所以每次查找的次数都相同所以查询速度更更稳定;
5. mysql哪个版本哪个存储引擎的索引使⽤用的B+tree,为什什么不不使⽤用红⿊黑树?
需要先理理解B+tree、红⿊黑树的实现原理理。B+tree带有顺序访问指针,是红⿊黑树不不具备的。
6. 说说⼏几种常⻅见的消息中间件的区别?
|