阿里面试总结

一  常用排序算法的时间和空间复杂度

   

  总结：在七大大排序算法中，时间复杂度为o（n2）的为：选择冒泡插入。 其他的时间复杂度为：O(nlogn).

           空间复杂度：快速归并为O(n), 其他的均为O（1）；

           稳定性：不稳定的为：快速选择希尔堆。其余的都为稳定的。

 二    TCP与UDP区别：

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

三  jvm的内存区域？

答案请见我的博客的地址    https://blog.csdn.net/qauchangqingwei/article/details/80788817

四  GC算法？

   

扫描二维码关注公众号，回复： 1797638 查看本文章

     垃圾收集算法重点是四个算法：标记——清除算法，复制算法，标记—整理算法，分代收集算法。

详细请见我个人博客     https://blog.csdn.net/qauchangqingwei/article/details/80791660

五  类加载过程对内存区域的变化

 详见博客    http://blog.51cto.com/12304309/2122973

文章标签：  TCP UDP 区别

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

三  jvm的内存区域？

答案请见我的博客的地址    https://blog.csdn.net/qauchangqingwei/article/details/80788817

四  GC算法？

   

     垃圾收集算法重点是四个算法：标记——清除算法，复制算法，标记—整理算法，分代收集算法。

详细请见我个人博客     https://blog.csdn.net/qauchangqingwei/article/details/80791660

五  类加载过程对内存区域的变化

 详见博客    http://blog.51cto.com/12304309/2122973