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

合并两个已经排序的单链表为一个排序的单链表，相同内容只保留一个如：单链表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// 当前链表1小else if(val1 < val2){p->next = list1;list1 = list1->next;}// 当前链表2小else{p->next = list2;list2 = list2->next;}p = p->next;}//whilereturn head->next;}int main() {int A[] = {1,2,4,7,9};int B[] = {1,3,4,8,9,11,12};// 链表1ListNode *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// 链表2ListNode *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;}//forListNode *head = MergeSortedList(head1,head2);// 输出ListNode *p = head;while(p){cout<<p->val<<" ";p = p->next;}//whilecout<<endl;}

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

待续。。。。

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

待续。。。。

[经典面试题][暴风影音]暴风影音2014校招笔试题相关推荐

阿里巴巴2014校招笔试题-2013年9月14日
不得不吐槽,阿里真是太混乱了,北京的笔试在考场等了两个半小时,考卷都没运到考场,@阿里巴巴集团校园招聘回应说:"北京的同学们,简单解释下,为了试卷的保密,印刷的时间都比较晚,结果出意外了. ...
暴风影音2017年校招笔试题-选择题
1.静态变量通常存储在进程的哪个区?() A.栈区. B.全局区 C.堆区 D.代码区 2.已知一棵二叉树,如果中序遍历的节点顺序是3415726,后序遍历是3147625,则先序遍历结果是:() A ...
【笔试or面试】金山西山居2014校招笔试题
1.32位环境下 #include <stdio.h> #include <iostream> #include <cstring> using namespace ...
CVTE的c语言面试题,2018 CVTE 前端校招笔试题整理
昨天晚上(7.20)做了CVTE的前端笔试,总共三十道题,28道多选题,2道编程题 .做完了之后觉得自己基础还是不够扎实,故在此整理出答案,让自己能从中得到收获,同时给日后的同学一些参考. 首先说一下 ...
九月十月阿里百度华为校招笔试题
九月迅雷,华为,阿里巴巴,最新笔试面试十题 8月15日,百度2道面试题: 1.来自<编程之美>的概率题:一个桶里面有白球.黑球各100个,现在按下述规则取球:的 i .每次从通里面 ...
数据分析真题日刷 | 欢聚时代2018校招笔试题-产品经理/数据分析/游戏运营/市场专员 A卷
今日真题欢聚时代2018校招笔试题-产品经理/数据分析/游戏运营/市场专员 A卷(来源:牛客网) 题型客观题:单选5道,不定项选择10道主观题:问答4道完成时间 90分钟牛客网评估难度系数 ...
关于python类的继承正确的说法是_2017美团点评的运维岗校招笔试题，测测你会几题？...
原标题:2017美团点评的运维岗校招笔试题,测测你会几题? 1.数据库:以下哪项不是HASH索引的特征? A MySQL不能确定在两个值之间大约有多少行 B 不能使用hash索引来加速ORDER BY ...
【美团校招笔试题】去除字符串首尾空格，中间多个空格只保留一个
要求: 这是本人参加美团校招在线考试笔试题,如果此行为违反了美团校招笔试题商业保密性,请与本人联系. 思路:用一个while循环扫描整个字符串,用pStart字符指针指向整个字符串首地址,如果遇到首部 ...

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

[经典面试题][暴风影音]暴风影音2014校招笔试题相关推荐

最新文章

热门文章