百度MEG提前批一面 base 上海 08.05 14:50-15:50 面试官提前加的我微信，商量了面试时间，面试用的百度的自研的Web视频会议网站 自我介绍，项目介绍 算法题： 根号三的小数点后10位 —>没整出来 快排 线程安全的单例（懒汉和饿汉式） hashmap八股 1.7->1.8 寻址算法 get的过程 hashmap是线程安全的?怎么用线程安全map？—&

前言：BST、AVL、RBT、B-tree都是动态结构，查找时间基本都在O(longN)数量级上。下面做出详细对比。 二叉查找树（Binary Search Tree）二叉查找树又称二叉搜索树，二叉排序树，特点如下: 左子树上所有结点值均小于根结点 右子树上所有结点值均大于根结点 结点的左右子树本身又是一颗二叉查找树 二叉查找树中序遍历得到结果是递增排序的结点序列。 BST 的操作代价分析：查

字节提前批技术中台一面凉经~ 07.26 15:00-16:10 面试官人很好 自我介绍 项目介绍，结合项目问了些问题（qps多少？内存占用多少？后面怎么更新和维护这个项目？打算用令牌桶限流） JDK平时用的版本？ String类可继承吗？ final修饰，不可被继承 HashMap八股 JDK1.7—>1.8变化 底层结构和头插变尾插 并发下怎么用Map？concurentH

上下文首先，需要讲清楚什么是上下文。 每个任务运行前，CPU 都需要知道任务从哪里加载、又从哪里开始运行，这就涉及到 CPU 寄存器 和 程序计数器（PC）： CPU 寄存器是 CPU 内置的容量小、但速度极快的内存； 程序计数器会存储 CPU 正在执行的指令位置，或者即将执行的指令位置。 这两个是 CPU 运行任何任务前都必须依赖的环境，因此叫做 CPU 上下文。 上下文切换那么，什么是上下

AOF重写 AOF 持久化是通过保存被执行的写命令来记录数据库状态的，所以AOF文件的大小随着时间的流逝一定会越来越大；影响包括但不限于：对于Redis服务器，计算机的存储压力；AOF还原出数据库状态的时间增加； 为了解决AOF文件体积膨胀的问题，Redis提供了AOF重写功能：Redis服务器可以创建一个新的AOF文件来替代现有的AOF文件，新旧两个文件所保存的数据库状态是相同的，但是新的AOF

1. 什么是微服务？官网: https://www.martinfowler.com/articles/microservices.html In short, the microservice architectural style is an approach to developing a single application as a suite of small services, ea

1. Nginx介绍Nginx是一款轻量级的Web服务器、反向代理服务器，由于它的内存占用少，启动极快，高并发能力强，在互联网项目中广泛应用。 上图基本上说明了当下流行的技术架构，其中Nginx有点入口网关的味道。 说了这么多，我们先安装玩玩吧 2. 安装Nginx一般都是项目都是部署在linux上，这里我们采用Docker的方式启动Nginx，关于Docker的，上一篇有详细介绍 Docke

最近在学Docker，花了很多时间，算是把Docker的一些基本使用方法get到了，现在记录下 1. Docker基础知识1. 什么是Docker 官网的介绍是“Docker is the world’s leading software container platform.” 官方给Docker的定位是一个应用容器平台。 Docker 是一个容器平台的领导者 Docker 容器平台 Docke

公司的技术栈是SpringCloud+ZoomKeeper+RabbitMq+JPA+MongoDB，利用zk去做配置文件，rabbitmq做一些异步处理，持久层采用JPA(数据库的Mysql)，对于大部分都是查询的业务，数据是存在MongoDB中。 MongoDB是一个高性能、开源、无模式的文档型数据库，是当前NoSql数据库中比较热门的一种。 适合对大量或者无固定格式的数据进行存储，比如：日志

关于多线程的几点补充在理解线程的状态时，需要先了解每个对象都有的——锁池和等待池这两个概念。 锁池就是一个线程A已经占用了对象锁，其他对象想要拿到该对象锁就必须等待A释放锁，这些想拿到对象锁的线程就会进入锁池，等待和竞争锁。 等待池：假设一个线程A调用了某个对象的wait()方法，线程A就会释放该对象的锁，进入到该对象的等待池。 从上面就可以看出锁池是里的线程都是竞争锁的，而等待池里的线程已经被释