面试题
悦然lily
生命不息,奋斗不止
展开
-
京东-n头熊分苹果
果园里有一堆苹果,一共n头(n大于1小于9)熊来分,第一头为小东,它把苹果均分n份后,多出了一个,它扔掉了这一个,拿走了自己的一份苹果,接着第二头熊重复这一过程,即先均分n份,扔掉一个然后拿走一份,以此类推直到最后一头熊都是这样(最后一头熊扔掉后可以拿走0个,也算是n份均分)。问最初这堆苹果最少有多少个。给定一个整数n,表示熊的个数,返回最初的苹果数。保证有解。测试样例:2 返回:3原创 2016-05-13 15:01:09 · 1050 阅读 · 0 评论 -
京东-抛小球
小东和三个朋友一起在楼上抛小球,他们站在楼房的不同层,假设小东站的楼层距离地面N米,球从他手里自由落下,每次落地后反跳回上次下落高度的一半,并以此类推知道全部落到地面不跳,求4个小球一共经过了多少米?(数字都为整数)给定四个整数A,B,C,D,请返回所求结果。 * 方法一:递归 * 方法二:数学计算 (1+1/2)+(1/2+1/4)+(1/4+1/8)+(1/8+1/16)+...原创 2016-05-13 16:03:24 · 395 阅读 · 0 评论 -
上楼梯
有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶、2阶、3阶。请实现一个方法,计算小孩有多少种上楼的方式。为了防止溢出,请将结果Mod 1000000007。给定一个正整数int n,请返回一个数,代表上楼的方式数。保证n小于等于100000。测试样例:1返回:1递归:f(n)=f(n-1)+f(n-2)+f(n-3)注意取模性质:(a+b)%c = ((a%c)原创 2016-05-15 15:04:28 · 309 阅读 · 0 评论 -
请编写一个方法,返回某集合的所有非空子集。
给定一个int数组A和数组的大小int n,请返回A的所有非空子集。保证A的元素个数小于等于20,且元素互异。各子集内部从大到小排序,子集之间字典逆序排序,见样例。 测试样例:[123,456,789] * 返回{[789,456,123],[789,456],[789,123],[789],[456 123],[456],[123]} */1.先写一个算法,请返回A的所有子集原创 2016-05-18 11:57:41 · 2432 阅读 · 0 评论 -
乐视-禁忌雷炎
赫柏在绝域之门击败鲁卡斯后,从鲁卡斯身上掉落了一本高级技能书,赫柏打开后惊喜地发现这是一个早已失传的上古技能---禁忌雷炎。该技能每次发动只需扣很少的精神值,而且输出也非常高。具体魔法描述如下:把地图抽象为一个二维坐标,技能发动者位于(0,0)位置。以技能发动者为中心,做一个半径为r的圆,满足r^2=S,如果敌人位于这个圆上,且位置为整点坐标,这个敌人将收到该技能的输出伤害。。例如原创 2016-08-03 17:06:52 · 413 阅读 · 0 评论 -
乐视-幻兽交易
在最近几场魔兽争霸赛中,赫柏对自己的表现都不满意。为了尽快提升战力,赫柏来到了雷鸣交易行并找到了幻兽师格丽,打算让格丽为自己的七阶幻兽升星。经过漫长的等待以后,幻兽顺利升到了满星,赫柏很满意,打算给格丽一些小费。赫柏给小费是有原则的:1.最终给格丽的钱必须是5的倍数;2.小费必须占最终支付费用的5%~10%之间(包含边界)。升星总共耗费A魔卡,赫柏身上带了B魔卡,赫柏想知道原创 2016-08-03 18:00:44 · 590 阅读 · 0 评论