網易秋招內推程式設計題題解

第一次全做對惹，悄悄的驕傲一下下然後夾緊尾巴告訴自己是個弱雞qaq。

題目不記得了，大致意思就是給兩個陣列，乙個陣列a【i】表示在第i時刻能獲得的知識，另乙個陣列b【i】只含1、0，1表示小明（名字是小明咩？）醒著，0表示他沒醒，你有一次叫醒他的機會，可以叫醒k分鐘，問他能得到的最多的知識是多少。emmm做了題的應該知道是哪一題吧，當時也沒想太多，反正是暴力解，就不多說啦。

1
public
static
void
main(string args) 
12for(int i = 0;i)
15for(int i = 0;i)19}
20int sum = 0,maxx = 0;//
sum記錄第i時刻叫醒能「多」獲得的知識
21for(int i = 0;i)27}
28 maxx =math.max(sum,maxx);29}
30 system.out.println(res+maxx);31}
32 }

**有點亂，不過主要是為了做題，先ac了再去考慮別的啦。

大意是給乙個陣列每個數表示第i堆蘋果有幾個，再給乙個數k，問從左往右（從a-a【n】）第k個蘋果是哪一堆的。

用陣列b【i】記錄從a-a【i】有多少個蘋果，找到乙個結果m，滿足b【m】k即可。二分查詢，不然可能會超時。（看資料量猜的）。

交完卷，看到牛客討論區說可以用紅黑樹，我才想到有treemap這種東西可以直接用，就不需要每次都寫二分了，每次考慮邊界都要卡好久qaq。

1
public
static
void
main(string args) 
11int m =in.nextint();
12for(int i = 0;i)16}
17}18static
int binarysearch(int n,int nums)
27if(nums[mid-1] < n && nums[mid] >=n)else
if(nums[mid] 35return
l;36 }

給n個'a'字元和m個『z』字元，用全部字元組合成的字典序第k個（k為1就是最小的）的字串是什麼，比如2'a' 2'z' 第6個字典序為zzaa，如果不存在就輸出-1。

看到題目感覺暴力肯定跑不完，就開始找規律，想找到一些規律，一開始思考是不是有z字元在第幾位就可以加多少的規律，比如z在第一位就像二進位制一樣可以加1類似的規律，然後發現似乎沒有；於是改變思路，突然發現自己寫的**一開始用到了計算n個a與m個z能組成的最多字串數量，比較k，如果比k大，就存在，如果比k小，就輸出-1，這個點提醒了我，可以試圖把a放到最高位，然後計算n-1個a和m個z能組成的最多字串數量，如果比k大，最高位就是z，如果比k小，最高位就是a，然後遞迴（當最高位是z時，要把k減去最高位為a時的數量）。突然醒悟！然後就ac啦！！（當然由於int會溢位，計算字串總量時，ac前把max改成double就突然過了嘻嘻）

上**：

1
public
static
void
main(string args) else14}
15}16static
void helper(int n,int m,int
k)20
if(n == 0)
24return
;25 }else
if (m == 0) 
29return;30
}31double max = getmax(n-1, m);
32if(max>=k)else 39}
4041
static
double getmax(int n,int m)
46for(int i = 0;i)
49return
max;
50 }

emm，第一次ak，感覺運氣很好，第三題恰好能發現那個規律（遞迴），不說了，滾去複習了（來自還沒和面試官說過一句話的弱雞）。

網易秋招內推程式設計題題解

網易2019屆秋招內推筆試程式設計題題解資料庫開發崗

網易2018校招內推程式設計題集合

網易2017秋招程式設計題

網易秋招內推程式設計題題解

網易2019屆秋招內推筆試程式設計題題解 資料庫開發崗

網易2018校招內推程式設計題集合

網易2017秋招程式設計題

相關推薦

網易2019屆秋招內推筆試程式設計題題解資料庫開發崗