第一題
題目大意是 有很多種錢幣，每種可以無限用，然後給定乙個m，需要用這些錢幣來湊從1到m的數值的金額
感覺像數字dp，當時沒做出來，，，，，
#includeusing namespace std;
int a[101];
int m,n;
int num(int x)
return ans;
}int main()
if(f==1)
cout《第二題
題目大意 給定乙個01字串，規則是出現相鄰的01或10就消去這個01或者10，問最後字串的長度
消消樂的題目一般用棧來解決，這裡用乙個陣列來實現棧
#includeusing namespace std;
char t[100000];
int main()
else
break;
} }cout《第三題
打怪的問題，依次遇到一些怪，這些怪具有兩個屬性，武力值，**，當怪物的武力值大於主角的時候需要用金錢來賄賂怪物
然後主角的武力值就加上購買的怪物的武力值（主角初始武力值為0），問到最後乙個怪物最少需要多少錢
這題要注意，怪物的武力值是10^12,超過int，要用long long不然只有90分
#includeusing namespace std;
int a[100];
long long b[100];
int n,num=2147483645,t=0;
long long maxn=0;
bool dfs(int i,long long wu,int q)
} for(int i=0;i>b[i];
dfs(0,0,0);
cout
}
演算法整理 2015騰訊開發崗筆試題
打擂演算法 傳送門 該演算法很好地將一般需要o nlogn 時間複雜度得到的結果減少成o n 但是前提條件是出現最多的數的出現次數大於 不包括等於 集合中個數的一半。float mostelement vectorv int count 0 float m for int i 0 i 該演算法的關鍵...
騰訊開發實習崗初面失利體驗
最初想法很簡單，生怕自己簡歷不過，就把和自己沾邊的專案和比賽全寫了進去，顯示出自己經歷豐富，結果給自己挖了大坑。面試官對你簡歷上所寫專案會問的很細，如果你只是在其中負責了一小部分非重點內容，或者你對專案所用技術也不是很熟悉，那還是謹慎一點吧。除此以外，針對所申請的崗位，如果有可能的話，盡量只寫相關專...
8 17騰訊筆試開發崗第二題
逆序對問題 簡介 先對字串做乙個部分翻轉，求得翻轉結果裡逆序串的個數 兩個數字之前前面數字比後邊大，組成乙個逆序串，如3,2,1中，3,1 2,1,分別是兩個逆序串 用例 第一行n 2 表示目標資料個數為2 n個 第二行 2 1 4 3 表示這個長度為4的資料串的各個值 第三行 4 做4次變換 第四...