阿里面试经验总结

总共只问了三个问题，哎，都答得不咋样。

1. 从很多数字中随机选三个。每个数字都有一个权重，权重越大，选中的几率越大。

给的提示是，所有权重相加得到一个和，随机生成一个数，在和中所处的位置就是选取的值。比如，三个数11,22,33权重分别为1,2,3。然后相加得到的值为6,生成的数为1.3,则选取的数为22。

_

2. LRU算法，给你10G的cache，怎么快速找出内存块key是否命中。

用map保存key。交换队头与找到的key对应的块。（这一部分还需要补充）

_

3. 依据地铁站的进出站日志找出每天中的最长进出站时间间隔。文件很多。

归并排序。按序遍历，不用读取全部文件。