筆試 2020貝殼秋招筆試題講解 原始碼

2021-10-09 04:20:42 字數 1388 閱讀 1896

題目描述

給定乙個長度為n的字串,問至少替換多少個字元變換成回文串?

分析解法

#include using namespace std;

int main() 

cout << ans << endl;

return 0;

}

#include using namespace std;

int main() 

cout << ans << endl;

return 0;

}

題目描述

給你乙個nxm的方格圖,現在要求你對其中每個1x1的小方格進行染色,要求如下:

輸入描述

輸出描述

分析解法

#include using namespace std;

#define ll long long

ll get_min(ll num) 

return num;

}int main() 

return 0;

}

題目描述

給出乙個正整數序列a,求乙個子區間使得這個區間內的數或起來盡可能的大。求所有滿足條件的子區間裡面,最短子區間長度。

分析解法

#include using namespace std;

const int maxn = 1000002;

int a[maxn];

class bitcount;

bitcount(int* _bcount) 

bitcount operator-(const bitcount& x) 

return ret;

}int to_int() 

return ret;

}};bitcount bitcount[maxn];

int bitcountsum[32];

void update_bitsum(int x) 

}int calc_or(int i, int j) 

int bin_search(int i, int right, int& len) 

else 

}return value;

}int main() 

int maxvalue = 0;

int ans = 0;

for (int i = 0; i < n; i ++)  else if (value == maxvalue && len < ans) 

}cout << ans << endl;

return 0;

}

據說點在看的都拿到了offer?

貝殼秋招筆試

這是樓主參加的筆試,主要是為了提醒自己的短處,所以內容不會很詳盡 選擇題 1.資料庫的自然連線 2.mysql語法,drop database刪除表記錄和表結構?3.括號匹配 4.有乙個容量size為50的迴圈佇列,頭指標front 40 指向隊頭元素 尾指標rear 10 指向隊尾下乙個位置 問該...

2020屆秋招中興筆試題

在本人堅持不懈的努力刷題下,終於發現題目的 了。leetcode題目為 49.字母異位詞分組,有興趣的同學可以對比學習。題目的大致意思是 超市賣東西,然後統計那些商品相同的組合。例如 abcd 與 bacd 是不同商品的組合,可以歸於同乙個類別 要求統計出,出現次數多於一次的商品組合類別,有助於幫助...

2023年騰訊秋招筆試題 2020 08 22

給定乙個正整數,編寫程式計算有多少對質數的和等於輸入的這個正整數,並輸出結果。輸入值小於1000。如,輸入為10,程式應該輸出結果為2。共有兩對質數的和為10,分別為 5,5 3,7 include include include using namespace std const long lon...