阿里面题

1：指针，引用：

        指针是一个变量，只不过这个变量存储的是一个地址，指向内存的一个存储单位。可以为空

       引用：引用根原来的变量实质上是同一个东西，只不过是原变量的一个别名而已，应用不可以为空，被创建

时就需要被赋值

2:三大特性，多态实现：

       封装：实际上就是编译器去识别public,private,protected，目的在于增强大代码的健壮性，减少写代码时

粗错的概率。即隐藏对象的属性和实现细节，仅对外公开接口，

     继承：子类拥有父类所有的特性（成员变量和方法）。优点：提高了开发效率，使代码简化

   多态：多态性是指发出同样的消息被不同的数据类型的对象接收后导致不同的行为。

    优点：提高了开发效率，使代码简化

    

3:稳定，算法：

        排序算法如果是稳定的，那么从一个键上排序，然后再从另一个键上排序，第一个键排序的结果

可以为第二个排序所用。

     冒泡。。。。。

4：分治法：将问题分解为规模更小的子问题，将这些子问题逐个击破，再将已解决的子问题合并，得出结论

5，6

7三次四次

8URL去重：首先将给定的URL调用ha sh方法计算出对应的ha sh的value，在这么多的URL中相同的URL必须有着相同的

value，2将文件对的ha sh table 放到底value%n台机器中。3value/n就是机器上hash table 的值

二：

    进程线程：

  线程同步：线程a和线程b 一起配合执行。a执行到一定程度需要依靠b的某个结果，于是停下来。让b执行

 

kmp.bm.bf:三种最基本的字符串匹配算法是BF，KMP以及BM，BF算法是最简单直接的匹配算法，就是逐个比较，一旦匹配不上，就往后移动一位，继续比较.

BM具有最好的性能，因为比较的次数最好，其次是KMP，最差的应该是BF

红黑树：是一种特殊的二叉查找树，每个节点上都有存储位表示节点的颜色

特性：每个节点是黑或者红。2：根节点（最上面）是黑色。3:每个叶子节点是黑色

4:如果每一个节点是红色的，则它的子节点必须是褐色的

哈希：是一种任意文件中创造小的数字的方法。

第1页完

 

浏览器：按下回车后，用户发起请求，浏览器向dns服务器查找url对应的ip地址，dns服务器返回对应的ip地址，

浏览器根据ip地址与web服务器在80端口上建立tcp连接，浏览器获取请求页面，显示内容，窗口关闭，

浏览器与服务器断开连接.

多线程并发：同一时间执行多件事件

前台线程：只有所有的前台线程都关闭才能完成程序关闭的线程

后台线程：只有所有的前台关闭，后台线程才能自动关闭

在局域网电脑a可以ping通b，b到a不行，w hy?

a通b说明网络没有问题，a也没有问题，那么最大可能就是b禁止了icmp包回应，在防火墙设置

 

tcp重传：tcp每发送一个报文段，就会对这个报文段设置一次计时器，当计时器超时而没有确定时，就重传该报文段。

（注：原报文去哪了：1在中间节点丢了，还在路上，走的慢）

重传的判定：tcm监测点要求求计算一次http过程的重传率