名企筆試 字串子串(網易2017春招筆試題)

2022-03-17 10:22:45 字數 1137 閱讀 2053

題目:

一種雙核cpu的兩個核能夠同時的處理任務,現在有n個已知資料量的任務需要交給cpu處理,假設已知cpu的每個核1秒可以處理1kb,每個核同時只能處理一項任務。n個任務可以按照任意順序放入cpu進行處理,現在需要設計乙個方案讓cpu處理完這批任務所需的時間最少,求這個最小的時間。 

輸入描述:

輸入包括兩行:

第一行為整數n(1 ≤ n ≤ 50)

第二行為n個整數length[i](1024 ≤ length[i] ≤ 4194304),表示每個任務的長度為length[i]kb,每個數均為1024的倍數。

輸出描述:

輸出乙個整數,表示最少需要處理的時間

輸入例子1:

5

3072 3072 7168 3072 1024

輸出例子1:

9216

輸出例子1:

9216

解題思路:

看到題後,首先想這個應該屬於分配問題!先將被分配的資源排好隊,然後根據情況分配給兩個cpu中的乙個。想的簡單的就是,排好隊從小到大 先給a乙個再給b乙個,直至分完。但是這種分法只考慮到兩任務之間存在差值,卻沒有考慮差值大小會不會影響下一次分配。所以我採取從大到小分配的方式,然後再每一次分配前還得先確定哪乙個cpu的任務時長和是最小的就將下乙個任務分配給誰!

此題網上的其他答案不太靠譜喲!

**實現:

#include int sumarray(int array,int n)            //計算某個cpu上面的任務時間}}

}

int main()

(原創)名企筆試 2017網易遊戲筆試 (賽馬)

在一條無限長的跑道上,有n匹馬在不同的位置上出發開始賽馬。當開始賽馬比賽後,所有的馬開始以自己的速度一直勻速前進。每匹馬的速度都不一樣,且全部是同樣的均勻隨機分布。在比賽中當某匹馬追上了前面的某匹馬時,被追上的馬就出局。請問按以上的規則比賽無限長的時間後,賽道上剩餘的馬匹數量的數學期望是多少?輸入描...

網易2017秋 暗黑的字串

題目描述 乙個只包含 a b c 的字串,如果存在某一段長度為3的連續子串中恰好 a b c 各有乙個,那麼這個字串就是純淨的,否則就是暗黑的。例如 baacaaccbaaa連續子串 cba 中包含了 a b c 各乙個,所以是純淨的字串 aabbccaabb不存在乙個長度為3的連續子串中包含 a ...

字串子串

定義變數 string this is a test 取字串長度,空格也算 從positon處提取字串,positon從0 開始.也可以認為是提取postion之後字串,不算position處 從position位置處取length長的字串.也可以 echo cut c 1 4,取1 4的字元,1 ...