黃山松樹作文400字

時間：2025-10-27 21:15:20 黃山我要投稿

黃山松樹作文400字

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

黃山松樹作文400字

　　時間不早了就簡單的說下自己的答案，僅供參考，希望大家批評指正

　　一、簡答題

　　1、棧和隊列的區別?舉出不少于三個棧和隊列的常用接口方法?

　　答：棧為先進后出數據結構，隊列為先進先出，方法pop，push，isEmpty

　　2、什么是多態?在c++里面有什么方法表示多態，舉出一個例子?

　　答：多態就是多種狀態，有重載和覆蓋

　　3、什么是tcp四次握手關閉連接?怎么理解TIME_WITE;

　　二、算法與程序設計題

　　1、用C++寫出一篇文章的單詞倒轉，例如第一個單詞倒轉后為最后一個單詞，最后一個單詞倒轉后為第一個單詞。要求不準使用庫函數以及系統調用，函數原型為 *char word_revese(*char str);

　　2、設一個數組有{a1，a2，a3，……，an}，求單調增的字串長度，例如，7，3，4，8,5,6，單調增字串為3，4，5，6.長度為4;

　　動態規劃，比較簡單

#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、設計個有限自動機，取出一個c文件里的所有注釋。

　　三，系統設計題

　　這個是一個游戲排名系統的設計題，要求用戶在客戶端游戲結束之后需要向服務器提交分數，然后測出你的排名和在服務器的排名

　　1、客戶端與服務器端應該如何設計，數據的存放和結構應該是用什么方式，便于查找和插入。

　　2、如果同時在線人數超過一億你的設計還能使用嗎?能，請說明理由。不能的話應該如何優化和設計?

【黃山松樹作文400字】相關文章：

描寫黃山松樹的作文（精選22篇）09-25

小松樹作文11-13

相關推薦