京東面試題 小東拋小球

2021-09-11 14:04:57 字數 401 閱讀 3394

⼩東和三個朋友⼀起在樓上拋⼩球,他們站在樓房的不同層,假設⼩東站的樓層距離地⾯n⽶,球從他⼿⾥⾃由落下,每次落地後反跳回上次下落⾼度的⼀半,並以此類推知道全部落到地⾯不跳,求4個⼩球⼀共經過了多少⽶?(數字都為整數)

給定四個整數a,b,c,d,請返回所求結果。

測試樣例:

100,90,80,70

返回:996

public class freeball ;

int sum = 0;

for (int hight : hights)

}system.out.println(sum);

}}

思路: 首次落體為人物所在高度, 其餘每次先彈起1/2, 然後會下落對應高度, 直到最後上公升1m, 下降1m, 停止

京東面試題

這裡b類中可以插入哪個方法?只看方法名字和引數,這些方法名都是 a a 視為重寫父類的方法,a 別的引數 視為與父類的方法過載 如果 是a 則 是重寫父類的方法,則返回值必須與父類一致,但是許可權可以不一致,只能大於等於父類的許可權。所以 protected void a public void a...

京東面試題 走台階

有一段樓梯台階有 15 級台階,以小明的腳力一步最多只能跨 3 級,請問小明登上這段樓梯,有多少種不同的走法?很明顯,是乙個遞迴問題。到n級台階有 三種 方法 先到n 1級台階,再跨1級 先到n 2級台階,再跨2級 先到n 3級台階,再跨3級。明白這點之後,演算法就呼之欲出了。int gosteps...

九章演算法面試題32 小球排序

有紅黃藍三色的小球若干排成一列,這些小球進行排序,請使用盡量少的空間和時間。假設順序為紅色黃色藍色。用兩根指標從頭開始遍歷,第一根指標遇到非紅色時停下,如果第二根指標找到第一根指標之後的第乙個紅色停下,交換兩根指標所指顏色。重複上述過程。直到第二根指標找不到任何紅色。此時第一根指標到最後都是黃色或藍...