今日頭條面試題 基礎練習

2021-10-20 07:38:22 字數 1183 閱讀 5937

都是基礎題目,**也起來也挺繞的

作為乙個手串藝人,有金主向你訂購了一條包含n個雜色串珠的手串——每個串珠要麼無色,要麼塗了若干種顏色。為了使手串的色彩看起來不那麼單調,金主要求,手串上的任意一種顏色(不包含無色),在任意連續的m個串珠裡至多出現一次(注意這裡手串是乙個環形)。手串上的顏色一共有c種。現在按順時針序告訴你n個串珠的手串上,每個串珠用所包含的顏色分別有哪些。請你判斷該手串上有多少種顏色不符合要求。即詢問有多少種顏色在任意連續m個串珠**現了至少兩次。

#include

#include

using

namespace std;

intmain()

}for

(int j=

1;j<=c;j++)if

(k !=1)

}}} cout << cnt

}

【編碼題】字串s由小寫字母構成,長度為n。定義一種操作,每次都可以挑選字串中任意的兩個相鄰字母進行交換。詢問在至多交換m次之後,字串中最多有多少個連續的位置上的字母相同?

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

using

namespace std;

intdp

(int i,

int j, vector<

int>

&p, mapint,

int>

,int

>

&memo)

if(i == j)

else

if(i +

1== j)

else

}int

main()

int maximum =-1

;for

(vector<

int>

& v : record)}}

}}cout << maximum << endl;

// system("pause");

return0;

}

c 病句 今日頭條面試題

試題描述 為了提高文章質量,每一篇文章 假設全部都是英文 都會有m名編輯審核,每個編輯獨立工作,會把覺得有問題的句子通過下標記錄下來,比如 1,10 1表示病句的第乙個字元,10表示病句的最後乙個字元。也就是從1到10個字元組成的句子,是有問題的。現在需要把多名編輯有問題的句子合併起來,送給總編輯進...

今日頭條async await面試題執行順序

async function async1 async function async2 console.log script start settimeout function 0 async1 new promise function resolve then function console.l...

2019春招今日頭條面試題

get和post的區別 get和post是http請求的兩種基本方法,get把引數包含在url中,post通過request body傳遞引數。get在瀏覽器回退時是無害的,而post會再次提交請求。get產生的url位址可以被bookmark,而post不可以。get請求會被瀏覽器主動cache,...