阿里巴巴面经

阿里巴巴电话面试：

1快速排序算法，归并排序算法的怎么实现的，以及他们的复杂度?
2.链表和数组有什么区别。他们的特点是什么？
3.网络的sockct的建立过程，了解用java怎么实现两个网络间的通信吗？。
4.密码加密 对称与非对称区别？rsa是什么?常用加密的方法有哪些？
5.get与post的区别？ SSL是什么，以及他的实现机制？

总结get和post区别—面试用
• get参数通过url传递，post放在request body中。
• get请求在url中传递的参数是有长度限制的，而post没有。
• get比post更不安全，因为参数直接暴露在url中，所以不能用来传递敏感信息。
•
o get请求只能进行url编码，而post支持多种编码方式
o get请求会浏览器主动cache，而post支持多种编码方式。
o get请求参数会被完整保留在浏览历史记录里，而post中的参数不会被保留。
• GET和POST本质上就是TCP链接，并无差别。但是由于HTTP的规定和浏览器/服务器的限制，导致他们在应用过程中体现出一些不同。
• GET产生一个TCP数据包；POST产生两个TCP数据包。
长的说：
对于GET方式的请求，浏览器会把http header和data一并发送出去，服务器响应200（返回数据）；
而对于POST，浏览器先发送header，服务器响应100 continue，浏览器再发送data，服务器响应200 ok（返回数据）。

（据研究，在网络环境好的情况下，发一次包的时间和发两次包的时间差别基本可以无视。而在网络环境差的情况下，两次包的TCP在验证数据包完整性上，有非常大的优点。）

6.什么是多态，什么是java多线程机制，以及垃圾回收机制？
7. 什么是线程与进程，有什么区别？
8. Java同步机制有哪些？怎么实现同步的方法有哪些？什么是锁？
9. 了解二叉树吗？什么是平衡二叉树？他们有什么用。用在哪里？
10. 二维码扫码的原理。简述下？
11．怎么统计一个文档中所以单词出现的频率？用什么容器，问到底细节？
12.操作系统的事件指的是什么？
13.COOKI与SESSION 有什么区别？

ookie 和session 的区别：
1、cookie数据存放在客户的浏览器上，session数据放在服务器上。
2、cookie不是很安全，别人可以分析存放在本地的COOKIE并进行COOKIE欺骗
考虑到安全应当使用session。
3、session会在一定时间内保存在服务器上。当访问增多，会比较占用你服务器的性能
考虑到减轻服务器性能方面，应当使用COOKIE。
4、单个cookie保存的数据不能超过4K，很多浏览器都限制一个站点最多保存20个cookie。
5、所以个人建议：
将登陆信息等重要信息存放为SESSION
其他信息如果需要保留，可以放在COOKIE中.

14.常用的排序算法，哪些是稳定的排序算法？
15对两个个字符串拼接，和对对字符串的复制的函数？