商湯科技2021秋招筆試程式設計題

1、找出字串中能組成「good」的個數有幾個，不能改變字元在串中的相對位置

#include

using
namespace std;
int a[
100001];
intmain()
else
if(s[j]
=='o'
&&flag==
1&&a[j]==0
)}break;}
}}}    cout<}

#include

using
namespace std;
void
dfs(
int x,
int y,
int num,
int sum)
;int max,m,n;
int a[
40002][
40002];
intmain()
}   max=0;
for(i=
0;icout<}void
dfs(
int x,
int y,
int num,
int sum)
else
dfs(x-
1,y,a[x]
[y],sum)
;dfs
(x+1
,y,a[x]
[y],sum)
;dfs
(x,y-
1,a[x]
[y],sum)
;dfs
(x,y+
1,a[x]
[y],sum)
;}

int

eraseoverlapintervals
(int
** intervals,
int intervalsrowlen,
int* intervalscollen )
if(intervals[i][0
]==intervals[j][0
]&&intervals[i][1
]>intervals[j][1
])}}
n=0;
x=0;
for(i=
1;i)else    x=i;
}return n;
}

騰訊2016秋招筆試程式設計題

有乙個由很多木棒構成的集合，每個木棒有對應的長度，請問能否用集合中的這些木棒以某個順序首尾相連構成乙個面積大於 0 的簡單多邊形且所有木棒都要用上，簡單多邊形即不會自交的多邊形。初始集合是空的，有兩種操作，要麼給集合新增乙個長度為 l 的木棒，要麼刪去集合中已經有的某個木棒。每次操作結束後你都需要告...

騰訊2017秋招筆試程式設計題

1 程式設計題 編碼 假定一種編碼的編碼範圍是a y的25個字母，從1位到4位的編碼，如果我們把該編碼按字典序排序，形成乙個陣列如下 a,aa,aaa,aaaa,aaab,aaac,b,ba,baa,baaa,baab,baac yyyw,yyyx,yyyy 其中a的index為0，aa的index...

騰訊2017秋招筆試程式設計題

五筆的編碼範圍是a y的25個字母，從1位到4位的編碼，如果我們把五筆的編碼按字典序排序，形成乙個陣列如下 a,aa,aaa,aaaa,aaab,aaac,b,ba,baa,baaa,baab,baac yyyw,yyyx,yyyy，其中a的index為0，aa的index為1，aaa的index為...