騰訊暑假實習面試題

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

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

思路：該題目可以先將字串s倒序然後求倒序字串與原來字串的最長公共子串行（動態規劃:dp[i][j] 表示的是str1[0...i] 與 str2[0...j] 的最長公共子串行的長度），其餘的就是需要刪除的字串

import

j**a.util.scanner;
public
class
main 
public
static
char
reverse(string str) 
return
array;
}public
static
int comchar(char arr, char
arr2) 
for (int i = 1; i < len; i++) }}
return dp[len - 1][len - 1];
}}

騰訊面試題

題目 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...