騰訊面試題1

給定乙個字串s，你可以從中刪除一些字元，使得剩下的串是乙個回文串。如何刪除才能使得回文串最長呢？

輸出需要刪除的字元個數。

**

#include

#include
#include
using namespace std;
int lcs(string&str1,string&str2);
int main()
return res[len1][len2];
}

小q最近遇到了乙個難題：把乙個字串的大寫字母放到字串的後面，各個字元的相對位置不變，且不能申請額外的空間。

你能幫幫小q嗎？

輸入描述:

輸入資料有多組，每組包含乙個字串s，且保證:1<=s.length<=1000.

輸出描述:

對於每組資料，輸出移位後的字串。

輸入例子:

aklebiceild

kleieilabcd

#include#include

using
namespace
std;
intmain()
}cout
}return0;
}

小q今天在上廁所時想到了這個問題：有n個數，兩兩組成二元組，差最小的有多少對呢？差最大呢？

輸入描述:

輸入包含多組測試資料。

對於每組測試資料：

n - 本組測試資料有n個數

a1,a2...an - 需要計算的資料

保證:1<=n<=100000,0<=ai<=int_max.

輸出描述:

對於每組資料，輸出兩個數，第乙個數表示差最小的對數，第二個數表示差最大的對數。

輸入例子:

6

45 12 45 32 5 6

1 2

#include#include

#include
using
namespace
std;
intmain()
sort(array.begin(),array.end());
if(array[0]==array[n-1
]) 
int maxnum=count(array.begin(),array.end(),array[n-1
]); 
int minnum=count(array.begin(),array.end(),array[0
]); 
int max=maxnum*minnum;
int minvalue=array[1]-array[0
]; 
for(int i=1;i)
if(array[i]-array[i-1]minvalue=array[i]-array[i-1
]; 
int min=0
; 
for(int i=1;i)
for(int j=i-1;j>=0;j--)
if(array[i]-array[j]==minvalue)
min++;
else
break
; //這一步相當關鍵啊
cout
<"
"}return0;
}

騰訊面試題

題目 class aaa aaa pa 0x10000000 問1 pa 10 問2 char pa 10 問3 int pa 10 回答 1 0x10000000 10 16 雙位元組對齊 2 0x10000000 10 3 0x10000000 10 4 題目二 有乙個集合，由0 1000的數字...

騰訊面試題

版上看到的，好東西得記下來。1.有1到10w這10w個數，去除2個並打亂次序，如何找出那兩個數。不准用位圖！關鍵 x y 1 2 3 10w a 0 a 1 a 2 a 10w 1 根據qq號做hash，整個登入時間戳。3.有乙個江洋大盜，他每次寫信都是從一張報紙上剪下單詞，再把單詞貼在信上。假如某...

騰訊面試題

題目 兩個陣列a n b n 其中a n 的各個元素值已知，現給b i 賦值，b i a 0 a 1 a 2 a n 1 a i 要求 1.不准用除法運算 2.除了迴圈計數值，a n b n 外，不准再用其他任何變數 包括區域性變數，全域性變數等 3.滿足時間複雜度o n 空間複雜度o 1 pack...