CVTE一面总结

1.自我介绍

2.mysql索引怎么实现的（hash和B+树）

为什么用B+树

B+树为什么查找速度快 

了解红黑树和二叉搜索树吗

事务的隔离级别有哪些 脏读和不可重复读的区别是什么

3.spring的bean从创建到消亡底层的过程（没答上来）

4.进程和线程的区别 进程通讯方式（管道、消息队列、信号量、共享内存） 操作系统常用的信号量有哪些？（没回答上来）

5.http和udp的区别（面向连接/面向无连接 可靠传输/不可靠传输 然后他问还有什么 没答上来另外的）

TCP与UDP区别总结：

（1）TCP面向连接（如打电话要先拨号建立连接）;UDP是无连接的，即发送数据之前不需要建立连接（2）TCP提供可靠的服务。也就是说，通过TCP连接传送的数据，无差错，不丢失，不重复，且按序到达;UDP尽最大努力交付，即不保证可靠交付 （3）TCP面向字节流，实际上是TCP把数据看成一连串无结构的字节流;UDP是面向报文的。（4）UDP没有拥塞控制，因此网络出现拥塞不会使源主机的发送速率降低（对实时应用很有用，如IP电话，实时视频会议等）（5）每一条TCP连接只能是点到点的，UDP支持一对一，一对多，多对一和多对多的交互通信（6）TCP首部开销20字节;UDP的首部开销小，只有8个字节 （7）TCP的逻辑通信信道是全双工的可靠信道，UDP则是不可靠信道

列举几个http常用的状态码

http怎么保证传输可靠性（因为提到了拥塞控制）详细介绍一下拥塞控制算法

了解https吗 https和http有什么区别（https非对称加密算法加密的）然后他又问这个非对称加密算法具体是什么样的

6.了解jvm垃圾回收算法

7.java集合 比如map 有哪些是线程安全的（hashtable concurrenthashmap）他们都分别怎么实现线程安全的（hashtable所有读写都上锁 concurrenthashmap） 详细介绍一下分段锁 还了不了解java别的读写锁（应该是ReentrantLock之类的吧 当时没回答上来）

8.synchronized在java不同版本里的区别（轻量级锁和重量级锁）轻量级锁和重量级锁具体实现有什么差别（这个也没回答上来）

9.平时看技术书籍吗 了解it热点吗

10.get和post区别 （get参数放url里 post放body里 get传递所以get的安全性更高） 那get的可不可以放body里

11.一道算法题：整型数组，给定一个整数，找整型数组中两个相加等于这个整数的数。

首先想到的是排序，然后可以把范围限制在比这个数小的范围内，时间O(N^2)，空间复杂度O（1）。

hashmap遍历一遍数组存 <这个整数-每个数，每个数> ，时间O(N)，空间复杂度O（N）。

面试官说可能有负数，排序的话可能做不了，我说还是可以排序然后从两边查找，没有详细说，因为当时不太确定。结束了面试想到用两个指针从数组左右开始，加和大于给定数则右指针左移，加和小于给定数则左指针右移，时间O(N)，时间复杂度O(1)，感觉比用hashmap要好，也不知道他当时明白没有我是想这个做 唉。