H3C笔试+面试

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

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

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

笔试：

一、选择。

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

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

3、给一段程序，求输出，f(n)=f(n-1)+2*f(n-1),n<2的时候输出n。

4、关于移位的，十六进制的一个数，比如a=(oXAA<<3)&&(oXDD,输出a的十六进制。

5、船在流速度为每小时1000米左右的河上逆流而上,行至中午12点整,有一乘客的帽子落到了河里.乘客请求船长返回追赶帽子,这时候船已经开到离帽子100米远的上游.已知在静水中这只船的速度为每分钟20米.假设不计掉头时间,马上开始追帽子,问追回帽子应该是几点几分?

 假设时间为x小时，1200x=1000x+100，x=1/6小时=10分钟。

6、某轮船公司较长时间以来，每天中午有一只轮船从哈佛开往纽约，并且在每天的同一时间也有一只轮船从纽约开往哈佛，轮船在途中所花的时间，来去都是七昼夜，问今天中午从哈佛开出的轮船，在整个航运途中，将会遇到几只同一公司的轮船从对面开来？

据题意可知，一只轮船开出时，同时有一只轮进入，即出港时就遇到1艘；
设每艘轮船每昼夜行驶的里程为1，则：同下一轮船相遇的时间应是1÷（1+1）=0.5（昼夜），那么，七昼夜一共可以遇到7×2=14（只）；加上出港时遇到的一艘共：1+14=15（只）；在整个航运途中，将会遇到15只同一公司的轮船从对面开来．

7、32位和64位编译器下的输出问题，unsigned long long a=0xAABBCCDD;if(a==(unsigned long)a) 输出equal；else 输出unequal。应该都是是equal吧？？？

8、32位64位下大字节存储和小字节存储。

二、找出程序中的错误。

1、主要是关键字的大小写，定义变量，使用变量之前要初始化，语句最后要有分号才能表示一个语句的结束。

2、第二哥也是找错，但是没怎么看懂程序是要做什么，但是里面有一句(l_node *)0->next我觉得不怎么对，就算能强制转换0也是成了NULL，NULL应该不能指向next了吧？

三、编程。

1、输入一个字符串，检测是不是合法的IP地址，正常ip地址是A.B.C.D,ABCD的取值范围为0~255.应该比较简单，直接判断就行，注意考虑一下边界。

2、如何检测内存泄露和重复释放指针。

面试：

万万没想到面试官还拿着笔试的答题卡，问了上面做错的题，呃呃呃，关键是我回去没看，没有搜问题，不会的还是不会~~~~这次长教训了~~~

然后问了哈希表，什么时候用哈希表，什么时候用链表？关键是问了怎么实现这个哈希表。

最后问我做过什么有关的项目，我说了我的，但是都跟网络没什么关系啊。

然后就game over了！

总结一下就是自己准备不足，而且自己的项目或者说做过的跟他们公司的匹配程度不大。还得继续努力啊！