暴风影音2014校招笔试

1、合并两个已经排序的单链表为一个排序的单链表，相同内容只保留一个
如：单链表a:1-<2-<3-<4 单链表b:3-<4-<5 输出：1-<2-<3-<4-<5 2、编写程序，在原字符串中把尾部m个字符移动到字符串的头部，要求：长度为n字符串操作时间复杂度为O(n),时间复杂度为O(1)。 如：原字符串为”Ilovebaofeng”，m=7，输出结果：”baofengIlove”。 点评：还是类似编程艺术第1章左旋字符串：http://blog.csdn.net/v_JULY_v/article/details/6322882。 3、暴风影音的片源服务器上保存着两个文件a和b，各存放50亿条URL，每条URL占用64字节，内存限制是4G，让你找出a,b文件共同的URL。要求：算法设计。 点评：上述第3题等海量数据处理面试题，请参见此文第第一部分第6题：http://blog.csdn.net/v_july_v/article/details/7382693。