文遠(yuǎn)知行 一面筆試題涼經(jīng)
第一題:
給定一個整數(shù)數(shù)組A,數(shù)組的長度為n。再給定一個整數(shù)k,你的任務(wù)是找出所有滿足以下條件的連續(xù)子序列:子序列的和除以k的余數(shù)等于該子序列的長度。
請計(jì)算并輸出這樣的子序列的數(shù)量。
第二題:
給定兩個整數(shù)n和x,你的任務(wù)是構(gòu)造一個長度為n的排列,該排列以x開頭,并且滿足排列中相鄰元素的絕對差值之和最大。構(gòu)造出這樣的排列,并輸出。
給定一個整數(shù)數(shù)組A,數(shù)組的長度為n。再給定一個整數(shù)k,你的任務(wù)是找出所有滿足以下條件的連續(xù)子序列:子序列的和除以k的余數(shù)等于該子序列的長度。
請計(jì)算并輸出這樣的子序列的數(shù)量。
第二題:
給定兩個整數(shù)n和x,你的任務(wù)是構(gòu)造一個長度為n的排列,該排列以x開頭,并且滿足排列中相鄰元素的絕對差值之和最大。構(gòu)造出這樣的排列,并輸出。
全部評論
第一題,數(shù)組元素減一后求模k的前綴和,相同前綴和的數(shù)量為x,貢獻(xiàn)就是C(x,2)
好難呀,為什么他家面試總出hard題
請問你是實(shí)習(xí)那個職位的面試呢
春招有對無人駕駛感興趣兄弟的可以滴滴我!
補(bǔ)充數(shù)據(jù)范圍 第一題k 1e9 n2e5 第二題 n2e5
相關(guān)推薦
04-10 20:42
門頭溝學(xué)院 Java 
點(diǎn)贊 評論 收藏
分享
點(diǎn)贊 評論 收藏
分享
04-10 20:41
電子科技大學(xué) Java 

點(diǎn)贊 評論 收藏
分享