給你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.有乙個江洋大盜,他每次寫信都是從一張報紙上剪下單詞,再把單詞貼在信上。假如某...