2014暴风影音校招技术笔试题(长春站)

转http://www.itmian4.com/forum.php?mod=viewthread&tid=3622 1.升序排列下列数值：       。 2.写出下列函数的返回值 int func(int x=300){             int y=0;             while(x){                 y++;                 x=x&(x-1);             }         return y; } 3.写出下面代码的输出 #include<stdio.h> int main(){     char *p="abcdef";     char str[]="123456";         printf("d%\n",*(p+4));     printf("c%\n",p[4]);     printf("c%\n",*(str+4));     printf("c%\n",str[4]);         return 0; } 4.使用C语言写出存储内容为整数的单链表数据类型定义，并使用自己定义的单链表数据类型定义，完成下面的算法，要求优化时间与空间复杂度。 算法要求：合并两个已经排序的单链表为一个排序的单链表，相同内容只保留一个 如：单链表a:1->2->3->4 单链表b:3->4->5 输出：1->2->3->4->5 5.编写程序，把一个有序整数数组放到以整数为元素的二叉树中，生成一个平衡排序二叉树。设计并变成实现一种遍历方法，，是这种遍历方法的输出正好是输入数据的次序。 如数组 a:{1,2,3,4,5,6,7} 生成的二叉树： 4 /  \ 2    6 /\    /\ 1  3   5  7 6.编写程序，在原字符串中把尾部m个字符移动到字符串的头部，要求：长度为n字符串操作时间复杂度为O(n),时间复杂度为O(1)。 如：原字符串为”Ilovebaofeng”，m=7，输出结果：”baofengIlove” 7.暴风影音的片源服务器上保存着两个文件a和b，各存放50亿条URL，每条URL占用64字节，内存限制是4G，让你找出a,b文件共同的URL。要求：算法设计。 答案可以浏览这个网页：http://blog.csdn.net/linraise/article/details/12247409