黃山松樹作文400字
這是9月26號參加的杭州站筆試題,感覺我好不厚道啊- -!,本人是學(xué)java方向的,但這次出題好多都是C里面的,另樓主直冒冷汗啊,畢竟還是菜鳥一枚,所以說感覺直接跪在筆試的可能性比較大,廢話不說了,就憑本人的記憶來說一下今天的考試題吧

時間不早了就簡單的說下自己的答案,僅供參考,希望大家批評指正
一、簡答題
1、棧和隊列的區(qū)別?舉出不少于三個棧和隊列的常用接口方法?
答:棧為先進(jìn)后出數(shù)據(jù)結(jié)構(gòu),隊列為先進(jìn)先出,方法pop,push,isEmpty
2、什么是多態(tài)?在c++里面有什么方法表示多態(tài),舉出一個例子?
答:多態(tài)就是多種狀態(tài),有重載和覆蓋
3、什么是tcp四次握手關(guān)閉連接?怎么理解TIME_WITE;
二、算法與程序設(shè)計題
1、用C++寫出一篇文章的單詞倒轉(zhuǎn),例如第一個單詞倒轉(zhuǎn)后為最后一個單詞,最后一個單詞倒轉(zhuǎn)后為第一個單詞。要求不準(zhǔn)使用庫函數(shù)以及系統(tǒng)調(diào)用,函數(shù)原型為 *char word_revese(*char str);
2、設(shè)一個數(shù)組有{a1,a2,a3,……,an},求單調(diào)增的字串長度,例如,7,3,4,8,5,6,單調(diào)增字串為3,4,5,6.長度為4;
動態(tài)規(guī)劃,比較簡單
#include<stdio.h>
#include<string.h>
int main()
{
int N,i,j,count,len,a[10010];
char str[10010];
scanf("%d",&N);
while(N--)
{
scanf("%s",&str);
len=strlen(str);
for(i=0,a[0]=-200,count=1;i<len;i++)
for(j=count-1;j>=0;j--)
if(a[j]<str[i])/pic/p>
{
a[j+1]=str[i];
if(j==count-1)
count++;
break;
}
printf("%d\n",count-1);
}
return 0;
}
3、設(shè)計個有限自動機(jī),取出一個c文件里的所有注釋。
三,系統(tǒng)設(shè)計題
這個是一個游戲排名系統(tǒng)的設(shè)計題,要求用戶在客戶端游戲結(jié)束之后需要向服務(wù)器提交分?jǐn)?shù),然后測出你的排名和在服務(wù)器的排名
1、客戶端與服務(wù)器端應(yīng)該如何設(shè)計,數(shù)據(jù)的存放和結(jié)構(gòu)應(yīng)該是用什么方式,便于查找和插入。
2、如果同時在線人數(shù)超過一億你的設(shè)計還能使用嗎?能,請說明理由。不能的話應(yīng)該如何優(yōu)化和設(shè)計?
【黃山松樹作文400字】相關(guān)文章:
描寫黃山松樹的作文(精選22篇)09-25
松樹的啟示作文03-16
觀察松樹的作文04-10
松樹的想象作文05-20
描寫松樹的作文06-04
小松樹作文11-13
美麗的松樹作文01-22
松樹的啟示作文(精)01-16
(經(jīng)典)松樹作文400字12-06
松樹的作文(精選45篇)12-25
- 相關(guān)推薦