微軟面試100題之第6題

2021-06-21 23:51:38 字數 593 閱讀 5346

給你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在下排出現了2次,   

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

以此類推..   

#include #include main();

int bottom[10] = ;

bool changed = true;

int i,j,count;

while(changed)

if(bottom[i]!=count)

} for(i=0;i<10;i++)

printf("%d\t",bottom[i]);

printf("\n");

} system("pause");

}

微軟面試100題

41.求固晶機的晶元查詢程式 晶元盤由數目不詳的大小一樣的晶元組成,晶元並不一定全布滿晶元盤,照相機每次這能匹配乙個晶元,如匹配過,則拾取該晶元,若匹配不過,照相機則按測好的晶元間距移到下乙個位置。求遍歷晶元盤的演算法 求思路。兩個非降序鍊錶的並集,1 2 3 和 2 3 5 並為 1 2 3 5 ...

微軟面試100題之第五題

題目 輸入n 個整數,輸出其中最小的 k 個。例如輸入 1 2 3 4 5 6 7 8 這 8 個數字,則最小的 4 個數字為 1 2 3 和 4 分析 本題最簡單也最容易想到的解決方法就是把輸入的n個整數排序了。當然,排序也有好多種方法,是選擇排序 插入排序 快速排序還是堆排序?如果是堆排序還要分...

微軟面試100題 64

64.尋找醜數 運算 題目 我們把只包含因子2 3和5的數稱作醜數 ugly number 例如6 8都是醜數,但14不是,因為它包含因子7。習慣上我們把1當做是第乙個醜數。求按從小到大的順序的第1500個醜數。分析 這是一道在網路上廣為流傳的面試題,據說google曾經採用過這道題。package...