比亚迪面经题

红黑树的特性：

             红黑树是一种特定的平衡二叉树，由于其规定导致红黑树最长路径（全是黑节点）小于最短路径（一红一黑）路径的一半，因此可以近似看作是一个平衡二叉搜索树

             1.根节点为黑，叶子节点为黑 null

             2.红节点的父子节点都为黑

             3.一条路径中不会出现俩个连续的红色节点

讲一下冯诺伊曼体系：

              采用二进制逻辑、程序存储执行以及计算机由五个部分组成（运算器、控制器、存储器、输入设备、输出设备），这套理论被称为冯·诺依曼体系结构。

总线的分类

                总线按照功能和特性可分为地址总线，控制总线，数据总线，局部总线，扩展总线

操作系统的功能

                 控制计算机软硬件功能，为用户提供一个方便操作的平台

进程线程的区别

                 进程是操作系统分配资源的基本单位，线程是计算机调度的基本单位，一个进程可能包含多个线程，多个线程共享资源

线程的上下文切换    

                   Java 中多线程的上下文切换就是线程两个运行状态（Java 线程的状态介绍见文章的第二部分）的相互切换导致的，在切换时操作系统保存的上下文信息，当线程从 BLOCKED 状态进入到 RUNNABLE 时，也就是线程的唤醒，此时线程将获取上次保存的上下文信息，接着之前的进度继续执行。

                     在 Java 中有两种情况会导致线程上下文切换：一种是自发性上下文切换，也就是程序本身触发的切换；另一种是非自发性上下文切换，也就是系统或者虚拟机导致的上下文切换。

创建线程的三种方法

        1.继承Thread类

        2.实现Runnable接口

        3.使用Callable接口

结束线程的三种方法 

       1.使用stop（）函数

           2.......

数组和链表的区别

                       数组在内存中连续，逻辑中连续，链表在内存中不一定连续，在逻辑中也是连续，数组的查找效率高，链表的中间元素的插入删除效率高

Java集合框架

                       Java集合类主要由两个根接口Collection和Map派生出来的。

                       Collection派生出了三个子接口：

Map接口派生：

  

Java三种IO模型介绍

                 io模型：决定用什么样的通道进行数据传输

                   Java BIO：同步并阻塞，服务器实现模式为一个连接一个线程，即客户端有连接请求时服务端就需要启动一个线程进行处理，如果这个连接不做任何事情会造成不必要的线程开销；

                    Java NIO：同步非阻塞，服务端实现模式为一个线程处理多个请求，即客户端发送的连接请求都会注册到多路复用器上，多路复用器轮询到连接的I/O请求就进行处理；

                    Java AIO：异步非阻塞，AIO引入异步通道的概念，采用了Proactor模式，简化了程序编写，有效的请求才启动线程，它的特点是先由操作系统完成后才通知服务端程序启动线程处理，一般适用于连接数较多且连接时间较长的应用；

HTTP结构 HTTPS原理

                     http（HyperText Transfer Protocol，超文本传输协议）协议是互联网中位于协议栈顶层最重要的网络协议之一，它规定了如何在互联网中传输超文本（含有指向其它文本文件链接的文本），而超文本是互联网中数据传输的主要形式。

---

                       https = http + secure（安全层），https是由http协议加上安全传输协议SSL/TLS组成的，用于在互联网中安全地传输数据。

Java对象从创建到毁灭过程

                      1.类加载检查  2.分配内存 3.初始化零值 4.设置对象头 5.执行init方法 6.对象晋升 7.垃圾回收

MySql事务的特性

                       1.原子性 2.一致性 3.隔离性 4.持久性

Java类的特性有哪些

                         继承，封装，多态

重写和重载区别

                         重写的两个方法名相同，方法参数的个数也相同；不过一个方法在父类中，另外一个在子类中。

                           重载的两个方法名相同，但方法参数的个数不同，另外也不涉及到继承，两个方法在同一个类中。

计算机网络有哪几层

                           osi模型：物理层，数据链路层，网络层，传输层，会话层，表示层，应用层

                            tcp/ip模型：数据链路层，网络层，传输层，应用层

 final关键字作用

                        用final成员不可变

string的常用方法

                         获取字符串长度，获取指定位置的字符，判断字符串是否为空，是否有指定内容，数据类型转化

hashmap和hashtable

                           都是基于哈希表成立的，内部通过哈希表解决冲突，hashmap线程不安全，俩者继承的父类不同，计算hash和解决冲突的方法不同

redis的数据类型

                            String、List、Set、Zset、Hash。

java的抽象类和接口讲一下

抽象类有构造方法，接口没有

抽象类有具体方法或抽象方法，接口只有抽象方法

抽象类的4种权限修饰符都可以用，接口只能用private

Spring SSM Mysql等框架的问答...........