2019屆秋招筆試題

本人在19年秋招中收集的筆試題

1.沫璃有2*n匹馬,每匹馬都有一個速度V。現在沫璃將馬分成兩個隊伍,每個隊伍將馬分成兩個隊伍,每個隊伍各有n匹馬,兩隊之間進行n場比賽,每場比賽兩隊各派出一匹馬參賽,每匹馬都恰好出場一次。沫璃想知道是否存在一種分配隊伍的方法使得無論怎麼安排比賽,第一個隊伍都一定能夠獲得全勝。兩匹馬若速度不一樣,那麼速度快的獲勝,若速度一樣,則都有可能獲勝。

2.有K種不同的玫瑰花,現在要擺放在N個位置上,要求每種顏色的花至少出現過一次,請問有多少種不同的方案數呢?因爲答案可能很大,你只需要輸出它的772235取餘後的結果。

3.小T最近迷上了一款跳板小遊戲

已知空中有N個高度互不相同的跳板,小T剛開始在高度爲0的地方,每次跳躍可以選擇與自己當前高度絕對值差小於等於H的跳板,跳躍過後到達以跳板爲軸的鏡像位置,問小T在最多跳K次的情況下最高跳多高?(任意時刻,高度不能爲負數)

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章