2011.11.5 一道微软面试题

末蓝、 2021-11-29 05:08 218阅读 0赞

看到CSDN上的一个面试题，呵呵，很简单的，以开始想得复杂了，做题之前一定要好好想想！想清楚了再下手！

用函数：

moveSubArrayToTheEnd( int \[\] array, int numberOfElements)

传入一个数组如 \{1,2,3,4,5,6,7\}    
将数组前面 head的一个子集移到数组末尾end  
如input numberOfElements=3，则\{1,2,3,4,5,6,7\}=>\{4,5,6,7,1,2,3\}    
input numberOfElements=5，则\{1,2,3,4,5,6,7\}=>\{6,7,1,2,3,4,5\}     
如何写出该算法？

其实数组大小问题我很纠结，我也不知道该怎么处理它的大小问题，所以只能加个参数了，麻烦知道的朋友告诉我该怎么处理那个数组的大小问题吧，谢谢了。

#include <iostream>
    #include <cstdlib>
    using namespace std;
    void MoveSubArrayToTheEnd(int array[],int arrayLength ,int numberOfElements)
     {
        int temp,n,i,j;
        n=arrayLength-numberOfElements;
    	for(i=0;i<n;++i)
    	{
    		temp=array[arrayLength-1];
         for(j=arrayLength-1;j>0;--j)
    		 array[j]=array[j-1];
    	  array[j]=temp;
    	}
    }//MoveSubArrayToTheEnd
    void print(int array[],int arrayLength)
    {
    	for(int i=0;i<arrayLength;i++)
    		cout<<array[i]<<" ";
    	cout<<endl;
    }
    
    
    int main()
    { 
    	int array[7]={1,2,3,4,5,6,7};
    	int n=sizeof(array)/sizeof(int);
    	cout<<"The size of the array is:"<<n<<endl;
    	print(array,n);
    	MoveSubArrayToTheEnd(array,n,4);
        cout<<"After the Reverse"<<endl;
    	print(array,n);
    	return 0;
    }

转载于:https://www.cnblogs.com/Jason-Damon/archive/2011/11/05/2236806.html

发表评论取消回复

表情：

评论列表（有 0 条评论，218人围观）

还没有评论，来说两句吧...

相关阅读

相关一道国美面试题

![20201120145552902.png][] 昨天面试国美遇见一个到面试题，用了半个小时才答出来。。。。。。。。。。答案：91

墨蓝/ 2022年12月22日 13:25/ 0 赞/ 131 阅读

相关微软面试题

http://blog.csdn.net/jery\_lee/archive/2004/10/18/140991.aspx 前天微软亚洲工程院全国第一轮笔试，西安考区

喜欢ヅ旅行/ 2022年09月30日 14:49/ 0 赞/ 166 阅读

相关一道面试题

问：已有一个函数f(),它等概率的生成1－5的整数，问如何利用该函数，等概率的生成1-7的整数？解：先抛开这个问题，换另一个问题进行思考：假若我们现在有一个

以你之姓@/ 2022年09月20日 06:05/ 0 赞/ 228 阅读

相关微软对唐骏的面试题

CCTV经济频道《对话》栏目前不久对原微软中国公司总裁唐骏进行了一次对话。在谈话栏目的最后，关于对新员工沟通能力的考核，唐骏搬出了一道早已在网上流传很广的所谓微软面试题。题目是

阳光穿透心脏的1/2处/ 2022年08月23日 15:53/ 0 赞/ 175 阅读

相关 oracle一道简单面试题和一道深入面试题

> 练习使用的是Oracle提供的scott 用户中的表 –找到员工表中薪水大于本部门平均薪水的员工 oracle提供的部门表,但是部门里没有平均工资,所以我们不链

r囧r小猫/ 2022年06月04日 03:08/ 0 赞/ 264 阅读

相关一道HashMap面试题

1、你看过那些源码吗？ > 集合类 2、那你能讲讲HashMap的实现原理吗？ > 1.7 数组+链表;1.8 数组+链表+红黑树 3、HashMap什么时候会进行re

蔚落/ 2022年01月10日 13:47/ 0 赞/ 275 阅读

相关一道阿里的面试题

随便写写： package com.test; / 有一堆石子共100枚，甲乙轮流从该堆中取石子，每次可以去2、4或6枚，取得最后

曾经终败给现在/ 2021年12月13日 22:59/ 0 赞/ 294 阅读

相关 2011.11.5 一道微软面试题

看到CSDN上的一个面试题，呵呵，很简单的，以开始想得复杂了，做题之前一定要好好想想！想清楚了再下手！用函数： moveSubArrayToTheEnd( int

末蓝、/ 2021年11月29日 05:08/ 0 赞/ 219 阅读

相关微软面试100题

微软面试100题 1为什么下水道的井盖是圆的？　　　　　　2美国有多少辆车？（一个常见的类似问题是：美国有多少家加油站？）　　　　　　3美国有多少

ゞ浴缸里的玫瑰/ 2021年11月06日 01:28/ 0 赞/ 358 阅读

相关一道面试题

大四第一学期，就只有两个晚上有选修课，正好快11周，选修课也结束了。就开始思量着找工作，前几天花费了一天时间在大街网写了一份简历，可大街网上提供的岗位太少。在室友的推荐下，转战

素颜马尾好姑娘i/ 2021年06月24日 16:00/ 0 赞/ 538 阅读