Java二叉树及其三种遍历方式的递归实现
摘要:今天面试遇到一道题目,大概的意思就是要用Java面向对象的特性实现二叉树节点,并实现其遍历,因为是笔试,担心出错我居然直接没做,现在想起来我真是个傻子!话不多说,进入正题,上代码: 第一部分,节点对象(考察数据结构) public class Node { private Integer data;
阅读全文
字节面试:谈谈索引为什么能提高查询性能?
摘要:以下文章来源于小林coding ,作者木叶潇潇 前言 昨天,有个女孩子问我提高数据库查询性能有什么立竿见影的好方法? 这简直是一道送分题,我自豪且略带鄙夷的说,当然是加「索引」了。 她又不紧不慢的问,索引为什么就能提高查询性能。 这还用问,索引就像一本书的目录,用目录查当然很快。 她失望地摇了摇头,
阅读全文
腾讯面试官问我“一致性哈希”,我丢给他 18 张图
摘要:以下文章来源于四猿外 ,作者四猿外 前言 当架构师大刘看到实习生小李提交的记账流水乱序的问题的时候,他知道没错了:这一次,大刘又要用一致性哈希这个老伙计来解决这个问题了。 嗯,一致性哈希,分布式架构师必备良药,让我们一起来尝尝它。 1. 满眼都是自己二十年前的样子,让我们从哈希开始 在 N 年前,互
阅读全文