网易校园招聘笔试题目

1 两个数组x[]、y[]，长度为n，而且都经过排序从小到大排列，请编写C/C++程序求出两个数组合并后（仍然从小到大排列）的中位数，要求比较次数少于n。

分析：要求出中间的两个数，只要用一个数组来存储前面n+1个数就可以了，所求的必然是第N 和第N+1 个数。

#include<stdio.h>
#include<stdlib.h>
#define N 4
int main()
{
    int i=0,j=0,k=0;
    int a[N]={1,2,3,6};
    int b[N]={7,8,90,99};
    int c[N+1];
    for(k=0;k<=N&&i<N&&j<N;k++)//当k>N跳出循环，此时c[1....N] 全部填满。
    {    if(a[i]<=b[j])
         {
                       c[k]=a[i];
                       i++;
         }
         else
           {
                c[k]=b[j];
                 j++;
            }
      }
  if(i==N&&k<=N) c[N]=b[j];//如果是由于i==N跳出循环，则要考虑到c[N]没有放数据，所以单独赋值。
   if(j==N&&k<=N) c[N]=a[i];
    printf("%d,%d",c[N-1],c[N]);
    system("pause");
}

网易校园招聘笔试题目相关推荐

九度OJ 1525 子串逆序打印 -- 2012年Google校园招聘笔试题目
题目地址:http://ac.jobdu.com/problem.php?pid=1525 题目描述: 小明手中有很多字符串卡片,每个字符串中都包含有多个连续的空格,而且这些卡片在印刷的过程中将字符串 ...
暴风影音2014校园招聘笔试题目-技术D卷
/*暴风影音2014校园招聘笔试题目-技术D卷.6. m*n的网格从左上角A点走到右下角B点,每次可走一格,只能往右或下走.输出有多少种走法和所有路线数. */ #include <cstrin ...
深圳深信服科技07年校园招聘笔试题目
发信人: happyhippy (CS03.Silent Void), 信区: jobservice 标题: 深圳深信服科技07年校园招聘笔试题目发信站: 郁金香BBS站 (2006年11月 ...
阿里巴巴 c语言笔试题,阿里巴巴校园招聘笔试题目
笔试时间为2014年8月29日,均为网上答题.第一部分为单选题,共20题,要在40分钟内完成.每个人的选择题都不一样,应该是后台有题库,每个人的试卷都是随机生成的.第二部分为附加题,一般为1道问答题, ...
2015_12_27微软校园招聘笔试题目
首先发三个题目,其链接如下: http://hihocoder.com/contest/mstest2015dec3/problems 解析: 第一个题目是暴力,简单的枚举就可以解决,代码如下所示: ...
2012网易校园招聘笔试试题
1.长度为M字符串匹配与长度为N的字符串匹配的时间复杂度? 我查了查,O(M + N).KMP能做到. 这里:http://blog.csdn.net/meixr/article/details/64 ...
2011年恒生电子校园招聘笔试题目
倒数第二道题: C语言字符串拷贝函数的实现 char *strcp(char *dest, const char *source) char *strcp(char *dest, ...
打印前20个平凡数（某公司校园招聘笔试题目）
humble数的定义:humber = pow(2, a1) * pow(3, a2) * pow(5, a3) * pow(7, a4); 其中 a1, a2, a3, a4均为非负整数,且不全为0 ...
百度2014校园招聘笔试面试汇总
目录 1. 百度笔试 2 1.1百度2014校园招聘笔试题(成都站,软件研发岗) 2 1.2 2013百度校园招聘-机器学习和数据挖掘工程师-笔试题 7 1.3 百度2014校园招聘技术研发题 ...

网易校园招聘笔试题目

网易校园招聘笔试题目相关推荐

最新文章

热门文章