騰訊2017暑期實習招聘刷題記錄

2021-07-25 22:34:34 字數 1048 閱讀 9315

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

#includeusing namespace std;

int main()

for(int i=1;i}

cout<}

可以新增輸出最長公共子串行的操作。

應用lcs演算法,具體見

q2.把乙個字串的大寫字母放到字串的後面,各個字元的相對位置不變,且不能申請額外的空間

#include

#include

using

namespace

std;

int main()

s[p--]=c; }}

cout

0; }

可以申請o(1)的空間。

q3.有n個數,兩兩組成二元組,差最小的有多少對呢?差最大呢?

#include

using namespace std;

int findmin(int a,int n)

if(min==0)}}

else

}return

count;

}return n-1;

}int findmax(int a,int n)

for(int i=n-1;i>0;i--)

count=count1*count2;

}return

count;

}int main()

只有1個數,數對為0。

n>1時,先將序列進行排序:

求差最大對數:差最大一定是序列最後乙個值與第乙個值的差,如果兩者相等則任意兩個數組成的數對均符合條件,為n(n-1)/2;如果不相等則找出有多少個和最小的數以及最大的數相等的數,然後計算數對即可。

求差最小對數:差最小一定是在序列中相鄰的兩個數之間產生。如果min!=0,則遍歷一遍相鄰兩個數的差,找出min的對數,如果min=0,則需要找出相同的數的個數,然後計算數對。

實習 2015 4 22 騰訊暑期實習招聘

筆試在4月18號四教進行,10點到12點。前一天晚上剛剛刷了一遍作業系統和資料結構,看到卷子就傻了眼 說好的程式設計,說好的作業系統呢?好在考的東西更簡單 多選題25道。卷子剛開始是幾道微積分,具體是什麼記不清了,只記得第一道題是dd w11 e wx 的導數,這不就是logistic函式麼 然後是...

騰訊 一面 二面 2017暑期實習招聘

created by zheng548 on 2017 4 13 author zheng548 有兩個排序的陣列a1和a2,內存在a1的末尾有足夠多的空餘空間容納a2。請實現乙個函式,把a2中的所有數字插入到a1中並且所有的數字是排序的。以下是我的實現 public class mergesort...

2017暑期實習招聘 產品經理 騰訊IMG(1)

title content 時間2017 04 27 2 30 地點北四環西路中國技術交易大廈f7 部門形式 面試面試官 男性 好帥!猝不及防,將我的研究就基本將了30min,考官叫我給他講具體的實現,用簡介的幾個過程或步驟把他講明白。問題主要是以下幾點 1 你的機會是什麼 2 盈利模式 3 為什麼...