2023-10-16 20:40 已編輯 四川大學(xué) Java
關(guān)注
杭州銀行筆試 10.16
兩個編程 AC
1、統(tǒng)計能構(gòu)成hzbank的個數(shù)
注意不區(qū)分大小寫。
分別統(tǒng)計每個字母的數(shù)量，他們的最小值即可
2、基金的最大期望值
題目：對于一個序列，每次可以進行以下操作，取最左邊或者最右邊的數(shù)到記錄本，或者將記錄本中的一個數(shù)放到最左邊或者最右邊。
求最大操作k次的情況下，最終和最大是多少。
例子：-10 8 2 1 2 6， 4 答案：14
做法：
首先想到可以一直取數(shù)，然后把最小的值扔掉。所以可以把 k分成兩部分，一部分是取數(shù)需要的操作，一部分是扔數(shù)需要的操作。然后用優(yōu)先隊列維護所有取的數(shù)，每次扔掉堆頂?shù)臄?shù)即可。
具體我是這么做的。首先把原數(shù)組復(fù)制了一份，這樣從左右兩邊取的數(shù)就可以轉(zhuǎn)化成從中間一直往后取。然后從1-K枚舉，表示取數(shù)的個數(shù)，剩下的作為最多需要扔的個數(shù)。
還有一個特判是當(dāng)K很大時，我們保留所有正數(shù)就可以。
1、統(tǒng)計能構(gòu)成hzbank的個數(shù)
注意不區(qū)分大小寫。
分別統(tǒng)計每個字母的數(shù)量，他們的最小值即可
2、基金的最大期望值
題目：對于一個序列，每次可以進行以下操作，取最左邊或者最右邊的數(shù)到記錄本，或者將記錄本中的一個數(shù)放到最左邊或者最右邊。
求最大操作k次的情況下，最終和最大是多少。
例子：-10 8 2 1 2 6， 4 答案：14
做法：
首先想到可以一直取數(shù)，然后把最小的值扔掉。所以可以把 k分成兩部分，一部分是取數(shù)需要的操作，一部分是扔數(shù)需要的操作。然后用優(yōu)先隊列維護所有取的數(shù)，每次扔掉堆頂?shù)臄?shù)即可。
具體我是這么做的。首先把原數(shù)組復(fù)制了一份，這樣從左右兩邊取的數(shù)就可以轉(zhuǎn)化成從中間一直往后取。然后從1-K枚舉，表示取數(shù)的個數(shù)，剩下的作為最多需要扔的個數(shù)。
還有一個特判是當(dāng)K很大時，我們保留所有正數(shù)就可以。
全部評論
code5bug
門頭溝學(xué)院 算法工程師
https://m.nowcoder.com/discuss/1224905 Java版
第二題a了嗎
真的能找到工作
門頭溝學(xué)院 Java
蹲蹲第二題代碼，私發(fā)也行，當(dāng)時只過了40
牛客693102468號
中山大學(xué) Java
牛哇
做大廠的狗
電子科技大學(xué) golang
還是沒太看懂 /(ㄒoㄒ)/~~
人才庫清理隊長
門頭溝學(xué)院 Java
大哥你是100了嗎還是？
相關(guān)推薦
點贊 評論 收藏
分享
查看3道真題和解析
投遞騰訊云智研發(fā)等公司6個崗位 > 
許長渭：這也不算翻臉啊 你要覺得她態(tài)度不好直接在微信上說他不就行了 沒必要當(dāng)面一套背后一套 點贊 評論 收藏
分享
