貝殼2020——Java校招筆試題


算法題4道:


1. 題目描述: 給出n個正整數,要求找出相鄰兩個數字中差的絕對值最小的一對數字,如果有差的絕對值相同的,則輸出最前面的一對數。(2
  • 求一個序列的最長遞增子序列的長度

  • 題目描述:
    舉重大賽開始了,為了保證公平,要求比賽的雙方體重較小值要大於等於較大值的90%,那么對於這N個人最多能進行多少場比賽呢,任意兩人之間最多進行一場比賽。
    輸入:第一行N,表示參賽人數(2<=N<=105),第二行N個正整數表示體重(0<體重<=108)
    輸出: 一個數,表示最多能進行的比賽場數

  • 題目描述:
    小C在做一種特殊的服務器負載測試,對於一個請求隊列中的請求,每一個請求都有一個負荷值,為了保證服務器穩定,請求隊列中的請求負荷必須按照先遞增后遞減的規律(僅遞增,僅遞減也可以),比如[ 1,2,8,4,3 ],[ 1,3,5 ]和[ 10 ]這些是滿足規律的,還有一些不滿足的,比如[ 1,2,2,1 ],[ 2,1,2 ]和[ 10,10 ]。現在給你一個請求隊列,你可以對請求的負荷值進行增加,要求你調整隊列中請求的負荷值,使數組滿足條件。最后輸出使隊列滿足條件最小的增加總和。
    輸入:輸入有兩行,第一行是N (1≤n≤5000) ,代表請求隊列中的請求數量。第二行有N個數字 a1,a2…an (1≤ai≤10^9)。Ai是第i個請求的負荷值。
    輸出:輸出這個最小增加總和


  • 免責聲明!

    本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



     
    粵ICP備18138465號   © 2018-2025 CODEPRJ.COM