[经典面试题][暴风影音]暴风影音2014校招笔试题-阿里云开发者社区

开发者社区> sjf0115> 正文

[经典面试题][暴风影音]暴风影音2014校招笔试题

简介:
+关注继续查看
  1. 合并两个已经排序的单链表为一个排序的单链表,相同内容只保留一个如:单链表a:1->2->3->4 单链表b:3->4->5 输出:1->2->3->4->5

    具体参考:[LeetCode]21.Merge Two Sorted Lists

    /*---------------------------------------------
    *   日期:2015-02-23
    *   作者:SJF0115
    *   题目: 合并排序链表
    *   来源:暴风影音
    *   博客:
    -----------------------------------------------*/
    #include <iostream>
    #include <climits>
    using namespace std;

    struct ListNode{
        int val;
        ListNode *next;
        ListNode(int x):val(x),next(NULL){}
    };
    //
    ListNode* MergeSortedList(ListNode *list1,ListNode *list2){
        // 头节点
        ListNode *head = new ListNode(-1);
        ListNode *p = head;
        int val1,val2;
        // 合并
        while(list1 != NULL || list2 != NULL){
            val1 = (list1 == NULL) ? INT_MAX : list1->val;
            val2 = (list2 == NULL) ? INT_MAX : list2->val;
            // 相同内容只保留一个
            if(val1 == val2){
                p->next = list1;
                list1 = list1->next;
                list2 = list2->next;
            }//if
            // 当前链表1else if(val1 < val2){
                p->next = list1;
                list1 = list1->next;
            }
            // 当前链表2else{
                p->next = list2;
                list2 = list2->next;
            }
            p = p->next;
        }//while
        return head->next;
    }

    int main() {
        int A[] = {1,2,4,7,9};
        int B[] = {1,3,4,8,9,11,12};
        // 链表1
        ListNode *head1 = new ListNode(A[0]);
        ListNode *p1 = head1;
        for(int i = 1;i < 5;i++){
            ListNode *node = new ListNode(A[i]);
            p1->next = node;
            p1 = node;
        }//for
        // 链表2
        ListNode *head2 = new ListNode(B[0]);
        ListNode *p2 = head2;
        for(int i = 1;i < 7;i++){
            ListNode *node = new ListNode(B[i]);
            p2->next = node;
            p2 = node;
        }//for
        ListNode *head = MergeSortedList(head1,head2);
        // 输出
        ListNode *p = head;
        while(p){
            cout<<p->val<<" ";
            p = p->next;
        }//while
        cout<<endl;
    }

2.编写程序,在原字符串中把尾部m个字符移动到字符串的头部,要求:长度为n字符串操作时间复杂度为O(n),时间复杂度为O(1)。
如:原字符串为”Ilovebaofeng”,m=7,输出结果:”baofengIlove”。

待续。。。。

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

待续。。。。

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
怎么设置阿里云服务器安全组?阿里云安全组规则详细解说
阿里云服务器安全组设置规则分享,阿里云服务器安全组如何放行端口设置教程
7422 0
阿里云服务器端口号设置
阿里云服务器初级使用者可能面临的问题之一. 使用tomcat或者其他服务器软件设置端口号后,比如 一些不是默认的, mysql的 3306, mssql的1433,有时候打不开网页, 原因是没有在ecs安全组去设置这个端口号. 解决: 点击ecs下网络和安全下的安全组 在弹出的安全组中,如果没有就新建安全组,然后点击配置规则 最后如上图点击添加...或快速创建.   have fun!  将编程看作是一门艺术,而不单单是个技术。
4614 0
使用OpenApi弹性释放和设置云服务器ECS释放
云服务器ECS的一个重要特性就是按需创建资源。您可以在业务高峰期按需弹性的自定义规则进行资源创建,在完成业务计算的时候释放资源。本篇将提供几个Tips帮助您更加容易和自动化的完成云服务器的释放和弹性设置。
8268 0
windows server 2008阿里云ECS服务器安全设置
最近我们Sinesafe安全公司在为客户使用阿里云ecs服务器做安全的过程中,发现服务器基础安全性都没有做。为了为站长们提供更加有效的安全基础解决方案,我们Sinesafe将对阿里云服务器win2008 系统进行基础安全部署实战过程! 比较重要的几部分 1.
5534 0
阿里云服务器安全组设置内网互通的方法
虽然0.0.0.0/0使用非常方便,但是发现很多同学使用它来做内网互通,这是有安全风险的,实例有可能会在经典网络被内网IP访问到。下面介绍一下四种安全的内网互联设置方法。 购买前请先:领取阿里云幸运券,有很多优惠,可到下文中领取。
9513 0
腾讯云服务器 设置ngxin + fastdfs +tomcat 开机自启动
在tomcat中新建一个可以启动的 .sh 脚本文件 /usr/local/tomcat7/bin/ export JAVA_HOME=/usr/local/java/jdk7 export PATH=$JAVA_HOME/bin/:$PATH export CLASSPATH=.
2244 0
阿里云服务器如何登录?阿里云服务器的三种登录方法
购买阿里云ECS云服务器后如何登录?场景不同,云吞铺子总结大概有三种登录方式: 登录到ECS云服务器控制台 在ECS云服务器控制台用户可以更改密码、更换系统盘、创建快照、配置安全组等操作如何登录ECS云服务器控制台? 1、先登录到阿里云ECS服务器控制台 2、点击顶部的“控制台” 3、通过左侧栏,切换到“云服务器ECS”即可,如下图所示 通过ECS控制台的远程连接来登录到云服务器 阿里云ECS云服务器自带远程连接功能,使用该功能可以登录到云服务器,简单且方便,如下图:点击“远程连接”,第一次连接会自动生成6位数字密码,输入密码即可登录到云服务器上。
17375 0
+关注
sjf0115
Stay Hungry, Stay Foolish---我们必须用谦虚者的自觉,饥饿者的渴望的求职态度,来拥抱我们的未来。
750
文章
0
问答
文章排行榜
最热
最新
相关电子书
更多
文娱运维技术
立即下载
《SaaS模式云原生数据仓库应用场景实践》
立即下载
《看见新力量:二》电子书
立即下载