面试题总结

网络部分

   子网划分：

 我们先假定一个环境，一个小小的公司中，目前有5个部门A至E，其中：Ａ部门有１０台ＰＣ（Ｈｏｓｔ，主机），Ｂ部门２０台，Ｃ部门３０台，Ｄ部门１５台，Ｅ部门２０台，然后CIO分配了一个总的网段192．１６８．２．０／２４给你，作为ADMIN，你的任务是为每个部门划分单独的网段，你该怎样做呢？ 解： 
 
根据题目，提炼已知条件得： 
子网数<=5；主机数<=30；网段为C类地址； 由此我们知道该地址段的默认子网掩码为： 255.255.255.0； 
转换为二进制得：（11111111.11111111.11111111.00000000） 而我们知道在进行子网划分时，是牺牲主机的数量来转换为子网数， 因此，根据已知条件，以子网进行计算 
假设，我们将n为主机二进制数转换为子网，则得： 2n>=5 
求得：n >=3，由此意味着我们将牺牲主机数量的三位二进制数转换为子网数： 子网掩码应为：（11111111.11111111.11111111.11100000）                255.255.255.224 
为求证该子网结构是否符合要求，计算当前子网主机数应为25-2=30>=30  
符合网络的需求；所以依据所算子网掩码，进行排列组合得到以下8个自子网： （1）11111111.11111111.11111111.00000000 （2）11111111.11111111.11111111.00100000 （3）11111111.11111111.11111111.01000000 （4）11111111.11111111.11111111.01100000 （5）11111111.11111111.11111111.10000000 （6）11111111.11111111.11111111.10100000 （7）11111111.11111111.11111111.11000000 （8）11111111.11111111.11111111.11100000 
同时，在网络地址分配中，全为1和全为0的不用，则转换为十进制后得到6个子网，分别是： 




文档冲亿季，好礼乐相随mini ipad移动硬盘拍立得百度书包
 




（1）255.255.255.32 （2）255.255.255.64 （3）255.255.255.96 （4）255.255.255.128 （5）255.255.255.160 （6）255.255.255.192 
同样，我们依据C类地址192.168.2.0可计算出在每个子网下的第一个IP地址和最后一个IP地址,它们分别是： 
（1）255.255.255.32:    192.168.2.33~ 192.168.2.62 （2）255.255.255.64:    192.168.2.65~ 192.168.2.94 （3）255.255.255.96:    192.168.2.97~ 192.168.2.126 （4）255.255.255.128:   192.168.2.129~ 192.168.2.158 （5）255.255.255.160:   192.168.2.161~ 192.168.2.190 （6）255.255.255.192:   192.168.2.193~ 192.168.2.222

算法部分 ：

稳定排序：
* 泡沫排序（bubble sort） — O(n²)
* 插入排序 （insertion sort）— O(n²)
* 桶排序 （bucket sort）— O(n); 需要 O(k) 额外空间
* 计数排序 (counting sort) — O(n+k); 需要 O(n+k) 额外空间
* 合并排序 （merge sort）— O(n log n); 需要 O(n) 额外空间
* 二叉排序树排序 （Binary tree sort） — O(n log n)期望时间; O(n²)最坏时间; 需要 O(n)额外空间
* 基数排序 （radix sort）— O(n·k); 需要 O(n) 额外空间
.
不稳定排序
* 选择排序 （selection sort）— O(n²)
* 希尔排序 （shell sort）— O(n log n) 如果使用最佳的现在版本
* 堆排序 （heapsort）— O(n log n)
* 快速排序 （quicksort）— O(n log n) 期望时间, O(n2) 最坏情况; 对于大的、乱数串行一般相信是最快的已知排序