C語言面試題總結

2021-09-26 15:58:53 字數 1140 閱讀 3723

某大廠的乙個程式設計題,在這裡寫出來和大家**一下,也算是自己總結一下經驗,好了,廢話不多說,直接上題。

.有10個節目,節目分為tv和radio兩類,統一編號,現在要求將這些節目按順序分為兩類存放。

(此題主要是對這些節目進行分類和排序,我個人認為有以下問題需要注意:

1.應該先分類還是先排序?

2.能否分配一些空間臨時存放tv和radio?

3.分類排序演算法應該用哪種?

我想的是先分類再排序的方法,將乙個完整的節目表分為兩個表,再對兩個表進行排序,如果不是必須的話,最好不要分配多的空間,排序用的是冒泡(ps:那時候沒有看過排序演算法,只知道冒泡,後來看過快排,希爾,二叉樹排序,很驚訝,懂演算法是一件多麼炫酷的事情))

以下是**,希望多多指教

#include

enum

;typedef

struct _service

service;

void

swap

(service *a,service *b)

void

bubblesort

(service *data,

unsigned

int num)}}

void

service_sort

(service *program,

unsigned

char num)

else

}else

} u8tvnum = i;

//bubble sort

bubblesort

(program,u8tvnum)

;bubblesort

(program+u8tvnum,

(num-u8tvnum));

}int

main

(void),

,,,,

,,,,

,};int i =0;

for(i=

0;i<

10;i++

)service_sort

(a,10);

for(i=

0;i<

10;i++

)return0;

}

的面試題 C語言面試題總結

下面是我在軟通動力的一些面試題,雖然有些模糊了,但是都還是在面試中經常會看到的一些題,而且通過我面試的這些題,也總結了一些面試經驗,這些都是面試時你必須要做好的。首先看面試題吧。1,寫乙個單鏈表,儲存1,2,3,然後寫乙個函式讓其記憶體反轉,3,2,1。2,忘了 3,c字串,this is a te...

面試題總結 C 語言 指標

面試題總結 c 語言 指標 1.嵌入式系統經常具有要求程式設計師去訪問某特定的記憶體位置的特點。在某工程中,要求設定一據對位址為0x67a9的整形變數的值為0xaa66,編譯器是乙個純粹的ansi編譯器寫帶碼去完成這一任務。注釋 這一問題測試你是否知道為了訪問乙個絕對位址,把乙個整形數強制轉換 yp...

c 面試題總結

using system class a public virtual void printfields class b a public override void printfields y x,y 當使用new b 建立b的例項時,產生什麼輸出?答 x 1,y 0 答案詳解 因為構造b之前,先...