面試,就是面試,不是學習,考試。你現在會多少東西固然重要,但更重要的是你得
讓面試官知道,所以面試時把你的知識表達出來是最重要的。切記!面試表達是關鍵,你
可以先把自己熟悉的整理一下,不至於面試的時候磕磕碰碰的。面試,好比下棋。把握局
面,掌握主動權是關鍵。一旦你把面試官成功引入你的領地,讓他把注意力關注在你熟悉
的領域,無暇自顧,那就盡情發揮吧,已經成功了一大半。所以從面試官拿到你的簡歷起
,就主動出擊,別給他機會.
另外,在大肆開學初,一定要把各位的專業課翻出來看看,考軟體的特別要多多看看基礎的c語言,想找到好工作一定要從骨子裡面重視起來。
篇中提及的問題的解答:
1、1到100之間的所有素數之和;
int i = 1;
int j = 0;
bool change= 1;
int sum = 0;
for (i=1; i<100; i++)
{
for (j=2; j<i; j++)
{
if(i%j==0)
{
change = 0;
break;
}
}
if(change==1)
sum +=i;
change = 1;
}
printf("%dn",sum);
2、佇列的實現;(用陣列或者連結串列,定義好輸入和輸出即可)
3、選首領(有一群人圍在一圈,從第一個人開始數1、2、3,數到3者退出,用迴圈連結串列實現)
n個人圍成一圈,從第一個人開始依次從1到m迴圈報數,當報到m的時候此人出圈,直到圈中只剩一人為止.求最後一個人的原始編號。
int yuesefu(int n,int m)
{
int i,r=0;
for (i=2;i<=n;i++) r=(r+m)%i;
return r+1;
}
4、字串匹配問題(int countabc(* s) 輸入任何一串字串,計算機其中有連續abc子字串的個數)
int countabc(* s)
{
int i = 0;
int j = 0;
int num = 0;
scanf("%s",s);
int len = strlen(s);
for (i=0; i<len-3; i++)
{
j = strcmp(s+i,"abc");
if(j==0)
num++;
}
}
5、用陣列儲存超大數的問題。
這是陣列得一個應用,思想是我們定義一個數組,讓每一個元素得值都是從後到前以十 進製得方式存貯得,如過到了9下一位就要讓前一個元素進位為1,9變為0同時。
下面這個例子是要求一個40位的 n!的值
int data[40];//儲存40位書的整數陣列
int digit;//資料位數變數
int i,j,r,k;
int n;//使用者輸入值
for(i=1; i<40+1; i++)
data[i]=0;
data[0]=data[1]=1;
digit=1;
printf("enter a number :");
scanf("%d",&n);
for(i=1; i<n+1; i++)
{
for(j=1; j<digit+1; j++)
data[j]*=i;
for(j=1; j<digit+1; j++)
{
if(data[j]>10)
{
for(r=1; r<digit+1; r++)
{
if(data[digit]>10)//大於10時候位數加1
digit++;
data[r+1]+=data[r]/10;//進位增加
data[r]=data[r]%10;//去掉進位後得值
}
}
}
printf("%d! = ",i);
for(k =digit; k>0; k--)
printf("%d",data[k]);
printf("n");
}
6、詢問我作業系統的程序和執行緒的區別
程序和執行緒都是由作業系統所體會的程式執行的基本單元,系統利用該基本單元實現系統對應用的併發性。程序和執行緒的區別,簡而言之:
一個程式至少有一個程序,一個程序至少有一個執行緒.
執行緒的劃分尺度小於程序,使得多執行緒程式的併發性高。
另外,程序在執行過程中擁有獨立的記憶體單元,而多個執行緒共享記憶體,從而極大地提高了程式的執行效率。
=========================================
1、ping命令使用的是哪種報文?
ping命令使用icmp的哪種code型別:echo reply(回顯請求報文)
2、osi分哪幾個層,ip是在哪個層?
osi:物理層、鏈路層、網路層、傳輸層、會話層、管理層、應用層。
tcp/ip:主機網路層、互聯層、傳輸層、應用層。ip是在互聯層
3、雜湊表的問題
主要用於快速查詢檢索方面
4、為什麼要採取二叉樹這種資料結構?
他折半查詢,可以減少查詢比較次數
5、五元組
二元組的定義:<k,r>
三元組的定義:<d,f,a>
五元組的定義:<v,o,g,m,s>
v是值的集合,o是操作的集合,g是構成名字的文法,m是儲存的集合,s是從g能構成的名字幾個到m的對映.
ip報文中的五元組(即源ip地址,源埠號,目的ip地址,目的埠,協議)。
半相關
綜上所述,網路中用一個三元組可以在全域性唯一標誌一個程序:
(協議,本地地址,本地埠號)
這樣一個三元組,叫做一個半相關(half-association),它指定連線的每半部分。