用友2016成都校園招聘筆試題

2022-07-21 05:06:08 字數 449 閱讀 2841

有幸獲得乙份用友2016成都校園招聘的筆試題,就拿來做了一下。

題目:輸入乙個整形陣列,陣列裡有正數也有負數。陣列中連續的乙個或多個整數組成乙個子陣列,每乙個子陣列都有乙個和。求所有子陣列的和的最大值。要求時間複雜度為o(n)。

例如輸入的陣列為1,-2,3,10,-4,7,2,-5,那麼該陣列中連續的最大的子陣列為3,10,-4,7,2,因此輸出為該子陣列的和18。

**如下:

public

class

sum ;

int max=findmax(a);

system.out.print(max);

}

static

int findmax(int

a) }

else

}return

max;

}}

華為2016校園招聘上機筆試題

華為2016校園招聘上機筆試題 撲克牌大小 已通過測試,通過。思路 主要是將比較的左右牌,進行區分開來 首先將左右的牌轉化為字串,10 佔兩個字串,需要特殊處理 將 10 轉化為 1 這樣可以通過左右兩邊字元的個數多少進行區分 include include 定義輸出的字元陣列 char print...

攜程2016校園招聘筆試題分析

1.記憶體空間被分成不同區域,其中用函式 void malloc unsigned int size 申請的內存在 答案 c 程式語言中的 malloc calloc 函式和c 的new 運算子都是在動態儲存區 heap 上申請記憶體空間 2.cpu輸出資料的速度遠遠高於印表機的列印速度,為了解決這...

華為2016校園招聘上機筆試題

老師想知道從某某同學當中,分數最高的是多少,現在請你程式設計模擬老師的詢問。當然,老師有時候需要更新某位同學的成績.思路 區間最大值,點更新。這裡是最簡單的,其實還有區間求和,區間最大值,區間最小值,點更新,區間更新。可以用線段樹 樹狀陣列 rmq 這裡只簡單說明一下區間最大值和點更新,剩餘的放在下...