摘要：
1、下面的排序算法中，初始数据集的排列顺序对算法的性能无影响的是（）A、插入排序B、堆排序 C、冒泡排序 D、快速排序答：B。堆排序，这题不是求稳定性，是求最好时间和和最坏时间一样的排序2、以下关于Cache的叙述中，正确的是（）A、CPU中的Cache容量应大于CPU之外的Cache容量B、Cac... 阅读全文
摘要：
做到一道求 哈希表查找成功与查找不成功 情况下平均查找长度的计算问题，迷惑了好一会，在这里总结下来： 首先，你要明白的是平均查找长度求的是期望，那么你就按照求期望的方法来求平均查找长度吧，千万记着期望怎么求平均查找长度就怎么求啊。 题目：在地址空间为0~16的散列区中，对以下关键字序列构造两个哈希表... 阅读全文
摘要：
如果面试官问Integer与int的区别：估计大多数人只会说道两点，Ingeter是int的包装类，int的初值为0，Ingeter的初值为null。但是如果面试官再问一下Integer i = 1;int ii = 1; i==ii为true还是为false？估计就有一部分人答不出来了，如果再问一... 阅读全文
摘要：
在现在的网络中，IP地址分为公网IP和私有IP地址。公网IP是在Internet使用的IP地址，而私有IP地址是在局域网中使用的IP地址。 由于我们目前使用的IP V4协议的限制，现在IP地址的数量是有限的。这样，我们就不能为居于网中的每一台计算机分配一个公网IP。所以，在局域网中的... 阅读全文