2014年美团校招之——服务器调度

思路:

t[i] 表示第i台服务器完成一项任务所需要的时间,m台服务器,n个任务,实际上就是尽量是某台机器完成任务所花费的时间最短。

	public int estimateProcessTime(int[] t , int m , int n){
		//每台服务器的任务数数组
		int[] numOfTask = new int[m];
		int min = -1;
		//开始尝试分配任务
		for(int i = 0; i < n ; i++){
			min = (numOfTask[0] + 1) * t[0];
			int index = 0;
			for(int j = 1; j < m ; j++){
				int time = (numOfTask[j] + 1) * t[j];
				if(time < min){
					index = j;
					min = time;
				}
			}
			numOfTask[index]++;
		}
		return min;
	}
时间: 2024-07-28 15:16:15

2014年美团校招之——服务器调度的相关文章

2014年美团校招之——求An

思路: 求出A(n)的递推式:A(n) = 1+xA(n-1) public int getAn(int x , int n){ if(n==0) return 1; return 1+x*getAn(x, n-1); }

2014年美团校招之——输出字典序为第k的排列(0&lt;=k&lt;n!)

思路: 比如:n=4,k=6(k从0开始计数),那么就是从找第四个数,那么看规律 (第一队) 1234 1243 1324 1342 1423 1432 (第二队) 2134 2143 2314 2341 2413 2431 (第三队) .... 我们从第一个数字开始确定,由于确定第一个数了,那么后面的排列组合数是(n-1)!也就是6.问题就是如何确定第一个数,这里k=6,我们算出 k/n=1,说明这个数在第二队中. 那么我们应该把2移到最前面,此时排列就变成了2134.此时问题变为在第二队中找

2014年美团校招之——二维数组逆时针旋转45度后打印

思路: 沿着斜线打印即可. public void print_rotate_matrix(int[] matrix , int n){ if(n<0||matrix==null||matrix.length==0) return; //打印右上角 for(int i = n-1; i>=0 ; i--){ int j = i; while((j+1)%n!=0) { System.out.print(matrix[j]+" "); j+=(n+1); } System.o

【转载】2014 IT公司校招应届生待遇大揭秘

2014 IT公司校招应届生待遇大揭秘 公司名称        职位类别        待遇(校招年份) 百度                  开发类                13K*14.6 + 800饭补(400+20*20) (2014) (注:今年百度相对比较多的人拿了special)                  测试类.前端类      12K*14.6 + 800饭补(400+20*20)  (2014)                  产品本硕           

Citrix Synergy 2014:在HP Moonshot服务器上构建XenDesktop

今天想和大家分享一下Citrix Synergy 2014昨天的大会上HP发布的一个技术亮点:HP Moonshot CS100 for XenDesktop服务器.这东东可是个很有创新的技术,不得不介绍一下. 我记得第一天的Keynote中,Citrix全球总裁兼CEO Mark T就提出了一个新的名词:Software Defined Workspace,我们姑且把它翻译成软件定义工作空间吧,它将移动办公所能涉及到的人.业务.应用.数据.桌面整合起来,实现工作负载的变革.工作人员的参与互动以

2015美团校招部分笔试题

美团笔试全部都是算法题,一共8题,前面4道想对偏简单,后面4道偏难,前面4题就不贴出来了,大部分都会,下面给出后面四题的题目. 求斜率最大值:平面上N个点,每两个点都确定一条直线,求出斜率最大的那条直线所通过的两个点(斜率不存在的情况不考虑).时间效率越高越好.已知了一个排序算法. 提示:假设有(Ax,Ay).(Bx, By)两点(不相邻)画出的直线斜率为K,则点(Cx, Cy)(在AB之间Cx > Ax, Cx < Bx)则ABC三点组成三角形(若组成不了三角形说明在一条直线上)则直线AC或

2015美团校招笔试试题

又到了一年的校招季,想起去年的种种,不甚唏嘘,本来打算将去年的校招试题都做下,各种烦心事耽搁,但我并没有放弃,先补上试题给将要参加校招的同学们看看,若是有人整理出答案了,也欢迎联系下我,转附上您的链接,利人利己,世间美好.

算法-美团校招计算最小的相乘次数

给定整数x,定义函数A(n)=1+x+x^2+x^3+-+x^n(n为整数且n>=0).已知乘运算的时间远大于加运算,输入x,n;如何尽可能快的求出A(n)? 要求: 1)描述思路(2分) 2)评估你的算法需要进行多少次乘法?(3分) 3)请用你熟悉的编程语言编码实现(5分) 1>分析: 函数A(n)满足等比数列,所以可以利用等比数列的求和公式A(n) = (1-q^(n-1))/1-q,这样需要计算的乘法次数为n-1+1(除法)= n次 2>由<1>中的分析可以得出,只需进

微软2014实习生及校招秋令营技术类职位,在线编程题目及解答。

题目1 : String reorder 时间限制:10000ms 单点时限:1000ms 内存限制:256MB Description For this question, your program is required to process an input string containing only ASCII characters between '0' and '9', or between 'a' and 'z' (including '0', '9', 'a', 'z'). Y