51cto下載-c程序員面試題-展示頁
2024-11-15 00:26本頁面
【正文】 棧實現(xiàn)一個隊列的功能？要求給出算法和思路！已知鏈表的頭結(jié)點head,寫一個函數(shù)把這個鏈表逆序 void reverse(node*amp。用C語言實現(xiàn)函數(shù)void * memmove(void *dest,const void *src,size_t n)。由于共用一只手電筒的原因，當兩人一同過橋時，過橋的時間是以其中慢的一人為準，比如A和C一起過橋要用5分鐘。過橋要用手電筒，而這四個人只有一只手電筒，也就是說兩人共用這只手電筒過橋后，其中一人必須帶著手電筒返回（沒有其他方法），否則其他人就不能再過了。有四個人（A，B，C和D）要在一個月黑風高的夜里過一個很長的獨木橋。然而所有主人和他們的狗都不能夠離開自己的房子，主人與主人之間也不能通過任何方式進行溝通，他們能做的只是通過窗戶觀察別人家的狗是否生病從而判斷自己的狗病否。第一篇：51CTO下載C程序員面試題一：推理題。一個大院子里住了50戶人家，每家都養(yǎng)了一條狗，有一天他們接到通知說院子里有狗生病了，并要求所有主人在發(fā)現(xiàn)自己家狗生病的當天就要把狗槍殺掉。（就是說，每個主人只能看出其他49家的狗是不是生病，單獨看自己的狗是看不出來的）第一天沒有槍聲，第二天還是沒有槍聲，第三天傳出一陣槍聲，問有多少條狗被槍殺。橋只能一次乘載兩個人，就是說每次最多兩人同時過橋。這四個人由于年齡和身體狀況的差異，每個人過橋所需要的時間不同：A需要1分鐘，B需要2分鐘，C需要5分鐘，D需要10分鐘?，F(xiàn)在問：要所有人過橋，最短要多少分鐘，如何安排他們的過橋順序？二：編程題1，用C語言實現(xiàn)一個revert函數(shù)，它的功能是將輸入的字符串在原串上倒序后返回。memmove函數(shù)的功能是拷貝src所指的內(nèi)存內(nèi)容前n個字節(jié)到dest所指的地址上。 head)寫一個函數(shù)找出一個整數(shù)數(shù)組中，第二大的數(shù) int find_sec_max(int data[] , int count)已知strcpy的函數(shù)原型：char *strcpy(char *strDest, const char *strSrc)其中strDest 是目的字符串，strSrc 是源字符串。三:找錯題 1１ void test1(){ char string[10]。strcpy(string, str1)。int i。ivoid test3(char* str1){ char string[10]。} void Test(void){ char *str = NULL。strcpy(str, “hello world”)。}試題5：char *GetMemory(void){ char p[] = “hello world”。} void Test(void){ char *str = NULL。printf(str)。} void Test(void){ char *str = NULL。str, 100)。printf(str)。strcpy(str, “hello”)。...//省略的其它語句 }編程題 答案1 char *revert(char * str){ int n=strlen(str)。char c。i { c=str。str[ni]=c。}答案2 void * memmove(void *dest,const void *src,size_t n){ assert((dest!=0)amp。(src!=0))。char * ss=(char *)src。for(。} return temp。出隊:1將棧A中所有元素依次pop出并push到棧B；2將棧B的棧頂元素pop出；答案4 void reverse(node*amp。// 邊界檢測node* pNext = 0。// 保存鏈表頭節(jié)點node* pCur = headnext。// 將下一個節(jié)點保存下來pCurnext = pPrev。// 將當前節(jié)點保存為前一節(jié)點pCur = pNext。反轉(zhuǎn)就是要將后一個節(jié)點的next指向前一個節(jié)點所以pCurnext = pprev。但這只是完成了兩個節(jié)點的反轉(zhuǎn)，所以對應(yīng)的要將當前節(jié)點的next保存下來pNext = pcurnext。在下一次反轉(zhuǎn)中，當前節(jié)點就變成了下一次反轉(zhuǎn)中的前節(jié)點。一直到當前節(jié)點為NULL，也就是全部轉(zhuǎn)化為止。if(strDest == strSrc)return strDest。while((*strDest++ = *strSrc++)!= ‘/0’)。}
合同協(xié)議相關(guān)推薦
鄂ICP備17016276號-1