6 騰訊面試題

2021-06-04 12:23:39 字數 1088 閱讀 2135

給你10分鐘時間,根據上排給出十個數,在其下排填出對應的十個數   

要求下排每個數都是先前上排那十個數在下排出現的次數。   

上排的十個數如下:   

【0,1,2,3,4,5,6,7,8,9】

初看此題,貌似很難,10分鐘過去了,可能有的人,題目都還沒看懂。   

舉乙個例子,   

數值: 0,1,2,3,4,5,6,7,8,9   

分配: 6,2,1,0,0,0,1,0,0,0   

0在下排出現了6次,1在下排出現了2次,   

2在下排出現了1次,3在下排出現了0次....   

以此類推..   

*******************************************

程式(1)

#includeusing namespace std;

const int len = 10;

int main()

if (count_times[i] != count)

}success = result;

} for (j = 0; j < len; j++)

cout << count_times[j] << " ";

return 0;

}

ps:該程式時間複雜度為o(n^3)

程式(2)

#includeusing namespace std;

const int len = 10;

// 下排數字所有和肯定為10

int main()

for (i = 0; i < len; i++)

for (j = 0; j < len; j++)

count_times[a[j]]++; //核對陣列中的值

for (j = 0; j < len; j++)

}if (isequal)

else

}

} return 0;

}

ps:該程式時間複雜度為o(n^2)

6 (陣列)騰訊面試題

給你10分鐘時間,根據上排給出十個數,在其下排填出對應的十個數 要求下排每個數都是先前上排那十個數在下排出現的次數。上排的十個數如下 0,1,2,3,4,5,6,7,8,9 舉乙個例子,數值 0,1,2,3,4,5,6,7,8,9 分配 6,2,1,0,0,0,1,0,0,0 0在下排出現了6次,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.有乙個江洋大盜,他每次寫信都是從一張報紙上剪下單詞,再把單詞貼在信上。假如某...