京東2015校招筆試程式設計題

2021-06-26 06:51:49 字數 427 閱讀 9423

醜數問題,在《劍指offer》一書的182頁有詳細討論。簡單來說,就是:新的醜數總是以前的某個醜數乘以2、3或5產生,那麼分別用三個指標p2、p3和p5指向乘以2、3和5後能生成新的醜數的醜數,那麼下乙個醜數就是它們生成的新的醜數中最小的乙個。

public static int kthnumber(int k)

return uglynumbers[i-1];}

這道題就是要對n做因式分解,而且因子必須介於2-9之間,如果包含大於9的質因子,那麼肯定不存在這樣的m。為了保證輸出的m是最小的,按從大到小的順序抽取n的因子,而且要把大的因子放在m的低位。

public static int func(int n)

if(i==1)

return -1;

}k += n*power;

return k;

}

網易2018校招筆試程式設計題

小易準備去魔法王國採購魔法神器,購買魔法神器需要使用魔法幣,但是小易現在一枚魔法幣都沒有,但是小易有兩台魔法機器可以通過投入x x可以為0 個魔法幣產生更多的魔法幣。魔法機器1 如果投入x個魔法幣,魔法機器會將其變為2x 1個魔法幣 魔法機器2 如果投入x個魔法幣,魔法機器會將其變為2x 2個魔法幣...

華為2020校招筆試程式設計題

剛做完華為的筆試題,簡要描述一下三道程式設計題的解決方法以及python 實現 第一題大致描述 給定兩個已經公升序排序好的的序列a 和b 乙個數r,找出滿足以下條件的的 ai,bj 序列對 1.ai bj 2.bj和ai兩者的距離 滿足 bj ai r 要是該條件不滿足,就從序列b中找出 和ai 距...

程式設計 網易2019校招筆試程式設計題

題目 小易有乙個古老的遊戲機,上面有著經典的遊戲俄羅斯方塊。因為它比較古老,所以規則和一般的俄羅斯方塊不同。熒幕上一共有 n 列,每次都會有乙個 1 x 1 的方塊隨機落下,在同一列中,後落下的方塊會疊在先前的方塊之上,當一整行方塊都被佔滿時,這一行會被消去,並得到1分。有一天,小易又開了一局遊戲,...