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

本文提供了一系列编程题与算法题的解答,包括数组、字符串、链表、二叉树等数据结构的操作,以及函数、排序算法、遍历方法的设计。涵盖了从基本概念到具体实现的详细步骤。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

http://www.itmian4.com/forum.php?mod=viewthread&tid=3622

1.升序排列下列数值:   qq.JPG

   。

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.暴风影音的片源服务器上保存着两个文件ab,各存放50亿条URL,每条URL占用64字节,内存限制是4G,让你找出a,b文件共同的URL。要求:算法设计。


答案可以浏览这个网页:http://blog.csdn.net/linraise/article/details/12247409

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值