H3C笔试+面试

新华三集团（简称新华三）是全球领先的新IT解决方案领导者，致力于新IT解决方案和产品的研发、生产、咨询、销售及服务，拥有H3C®品牌的全系列服务器、存储、网络、安全、超融合系统和IT管理系统等产品，能够提供大互联、大安全、云计算、大数据和IT咨询服务在内的一站式、全方位IT解决方案。同时，新华三也是HPE®品牌的服务器、存储和技术服务的中国独家提供商。

都是做网络啊，服务器什么的，这个……我就没有优势了，没有这方面的项目经验，心里也没底，感觉没戏啊~~~~~~~~~~~

既然投了，就去参加笔试吧。

笔试：

一、选择。

1、算法的特征。 有穷性： 一个算法必须保证执行有限步之后结束； 确切性： 算法的每一步骤必须有确切的定义； 输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定除了初始条件； 输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的； 可行性： 算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。

2、哈夫曼树和哈夫曼编码。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。在数据通信中，需要将传送的文字转换成二进制的字符串，用0，1码的不同排列来表示字符。在实际应用中，各个字符的出现频度或使用次数是不相同的，如A、B、C的使用频率远远高于X、Y、Z，自然会想到设计编码时，让使用频率高的用短码，使用频率低的用长码，以优化整个报文编码。前缀编码要求一个字符的编码不能是另一个字符编码的前缀。利用哈夫曼树来设计二进制的前缀编码，既满足前缀编码的条件，又保