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);
	}
时间: 2024-10-05 23:46:53

2014年美团校招之——求An的相关文章

2014年美团校招之——输出字典序为第k的排列(0<=k<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年美团校招之——服务器调度

思路: 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

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)                  产品本硕           

2015美团校招部分笔试题

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

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

给定整数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>中的分析可以得出,只需进

2015美团校招笔试试题

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

微软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

我的2014碎碎念—学习篇、实习篇、工作篇、生活篇

继去年作了一次年度总结过后,我就发誓说以后每年年末都要做一次总结,这对自己是非常有帮助的,无奈由于天性懒散,2015年都过去好几天了,才花了点心思整理下自己在过去一年里的所得所失,给过去的自己盖个章,给未来的自己提个醒! 学习篇 为了传播正能量,一开始就先总结下自己这一年的学习生涯吧. 发表研究生小论文可以说14年大半年的时间都花在了做研究生论文项目上面,幸好最终出了一篇小论文并得以发表录用,了了研究生期间最重要的一件事(看来毕业不成问题了). 读书学习总离不开看书,14年的读书情况可以分为两个