面試100題 6 求上排數字在下排出現的次數

2021-06-21 15:42:40 字數 886 閱讀 3113

題目:

--給你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次.... 

以此類推.

/*title: 6.求上排數字在下排出現的次數

author:  gocode

date:    2012-10-04*/

#include 

using

namespace

std;  

#define len 10

// 定義求解的類numbertb

class

numbertb  

;  // 建構函式

numbertb::numbertb()  

// 求下排數字

int* numbertb::getbottom()  

return

bottom;  

}  void

numbertb::setnextbottom()  

}  success = reb;  

}  int

numbertb::getfrequency(

intnum)  

return

count;  

}  int

main()    

結果:

求上排的數在下排出現的次數

題目 舉乙個例子 數值 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在下排出現了一次,以此類推 include using namespace std define len 10 class numbertb num...

微軟面試100題之第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...

求比賽名次 微軟面試100題 第三十六題

題目要求 n支隊伍比賽,分別編號為0,1,2,n 1,已知它們之間的實力對比關係儲存在乙個二維陣列w n n 中,w i j 的值代表編號為i,j的隊伍中更強的一支,所以w i j i或者j.現在給出它們的出場順序,並儲存在陣列order n 中,比如order n 那麼第一輪比賽就是4對3,5對8...