sony往年程序筆試真題
面試筆試3.24W
A、該題用語言描述是指:第i行第一個輸出*,然後輸出i-1個.,重複上i次。 #include
#define N 8
int main()
{
int i;
int j;
int k;
for(i=0;i<=N;i++)
{
for(j=1;j<=i;j++)
{
printf("*");
for(k=1;k
printf(".");
}
printf("n");
}
return 0;
B、降序排列數組,很常見的,這裏我採用冒泡排序法還有選擇排序法:
冒泡排序:
#include
void sort(int *array,int num );
int main()
{
int num=9,i;
int array[]={45,56,76,234,1,34,23,2,3};
sort(array,num);
for(i=0;i
printf("%dt",array);
return 0;
}
void sort(int *array,int num)
{
int i,j;
int temp;
for(i=0;i
{
for(j=0;j
{
if(array[j]
{
temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
}
}
選擇排序:
#include
void sort(int *array,int num );
int main()
{
int num=9,i;
int array[]={45,56,76,234,1,34,23,2,3};
sort(array,num);
for(i=0;i
printf("%dt",array);
return 0;
}
void sort(int *array,int num)
{
int i,j,k;
int temp;
for(i=0;i
{
k=i; //每次一趟結束後就從新的一個值開始,無需從頭來,因為每一次排完後都是最大的了
for(j=i+1;j
if(array[k]
{
k=j;
}
if(k!=i) //如果k不等於i就説明有更大的值,交換二值
{
temp=array;
array=array[k];
array[k]=temp;
}
}
}
C、該題考查同學們對遞歸算法的認識程度,在這裏我們採用迭代算法,優點是程序運行效率高,而且不用擔心堆棧溢出,在運算值大的情況下比遞歸算法可以提高上萬倍的速度,比如同樣計算30,遞歸算法用時
0.019s,而迭代算法則只用了0.003s,可見是遞歸算法的八分之一,值更大時這種越明顯。缺點是程序比較不容易懂。有興趣的可以參見《C和指針》127頁,具體程序如下:
遞歸法:
#include
int Pheponatch(int);
int main()
{
printf("The 10th is %d",Pheponatch(30));
return 0;
}
int Pheponatch(int N)
{
if(N<=2)
return 1;
return Pheponatch(N-1)+Pheponatch(N-2);
}
迭代法:
#include
int Pheponatch(int);
int main()
{
printf("The 10th is %d",Pheponatch(30));
return 0;
}
int Pheponatch(int n)
{
long result;
long previous_result;
long next_older_result;
result=previous_result=1;
while(n>2)
{
n-=1;
next_older_result=previous_result+result; previous_result=result;
result=next_older_result;
}
return result;
}
D、源程序如下,紅筆寫出的是修改的地方:(其實這個程序有好多漏洞,不知為什麼會那這個程序來考)
#include
#include
typedef struct{
TNode* left;
TNode* right;
int value;
} TNode;
TNode* root=NULL;
void append(int N);
int main()
{
append(63);
append(45);
append(32);
append(77);
append(96);
append(21);
append(17); // Again, 數字任意給出
}
void append(int N)
{
TNode* NewNode=(TNode *)malloc(sizeof(TNode));
NewNode->value=N;
NewNode->right=NULL;
NewNode->left=NULL;
if(root==NULL)
{
root=NewNode;
return;
}
else
{
TNode* temp;
temp=root;
while((N>=e && !=NULL) || (N
right
!=NULL
))
{
while(N>=e && !=NULL)
temp=;
while(N
temp=t;
}
if(N>=e)
=NewNode;
else
t=NewNode;
return;
}
}
原因:因為新節點的左右指針沒有賦 NULL 值,至使下面的 while循環不能正確結束而導致內
存越界,最後崩潰(注意結束條件是 temp->left!= NULL 或 temp->right!=NULL)。
#define N 8
int main()
{
int i;
int j;
int k;
for(i=0;i<=N;i++)
{
for(j=1;j<=i;j++)
{
printf("*");
for(k=1;k
printf(".");
}
printf("n");
}
return 0;
B、降序排列數組,很常見的,這裏我採用冒泡排序法還有選擇排序法:
冒泡排序:
#include
void sort(int *array,int num );
int main()
{
int num=9,i;
int array[]={45,56,76,234,1,34,23,2,3};
sort(array,num);
for(i=0;i
printf("%dt",array);
return 0;
}
void sort(int *array,int num)
{
int i,j;
int temp;
for(i=0;i
{
for(j=0;j
{
if(array[j]
{
temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
}
}
選擇排序:
#include
void sort(int *array,int num );
int main()
{
int num=9,i;
int array[]={45,56,76,234,1,34,23,2,3};
sort(array,num);
for(i=0;i
printf("%dt",array);
return 0;
}
void sort(int *array,int num)
{
int i,j,k;
int temp;
for(i=0;i
{
k=i; //每次一趟結束後就從新的一個值開始,無需從頭來,因為每一次排完後都是最大的了
for(j=i+1;j
if(array[k]
{
k=j;
}
if(k!=i) //如果k不等於i就説明有更大的值,交換二值
{
temp=array;
array=array[k];
array[k]=temp;
}
}
}
C、該題考查同學們對遞歸算法的認識程度,在這裏我們採用迭代算法,優點是程序運行效率高,而且不用擔心堆棧溢出,在運算值大的情況下比遞歸算法可以提高上萬倍的速度,比如同樣計算30,遞歸算法用時
0.019s,而迭代算法則只用了0.003s,可見是遞歸算法的八分之一,值更大時這種越明顯。缺點是程序比較不容易懂。有興趣的可以參見《C和指針》127頁,具體程序如下:
遞歸法:
#include
int Pheponatch(int);
int main()
{
printf("The 10th is %d",Pheponatch(30));
return 0;
}
int Pheponatch(int N)
{
if(N<=2)
return 1;
return Pheponatch(N-1)+Pheponatch(N-2);
}
迭代法:
#include
int Pheponatch(int);
int main()
{
printf("The 10th is %d",Pheponatch(30));
return 0;
}
int Pheponatch(int n)
{
long result;
long previous_result;
long next_older_result;
result=previous_result=1;
while(n>2)
{
n-=1;
next_older_result=previous_result+result; previous_result=result;
result=next_older_result;
}
return result;
}
D、源程序如下,紅筆寫出的是修改的地方:(其實這個程序有好多漏洞,不知為什麼會那這個程序來考)
#include
#include
typedef struct{
TNode* left;
TNode* right;
int value;
} TNode;
TNode* root=NULL;
void append(int N);
int main()
{
append(63);
append(45);
append(32);
append(77);
append(96);
append(21);
append(17); // Again, 數字任意給出
}
void append(int N)
{
TNode* NewNode=(TNode *)malloc(sizeof(TNode));
NewNode->value=N;
NewNode->right=NULL;
NewNode->left=NULL;
if(root==NULL)
{
root=NewNode;
return;
}
else
{
TNode* temp;
temp=root;
while((N>=e && !=NULL) || (N
right
!=NULL
))
{
while(N>=e && !=NULL)
temp=;
while(N
temp=t;
}
if(N>=e)
=NewNode;
else
t=NewNode;
return;
}
}
原因:因為新節點的左右指針沒有賦 NULL 值,至使下面的 while循環不能正確結束而導致內
存越界,最後崩潰(注意結束條件是 temp->left!= NULL 或 temp->right!=NULL)。
-
三星筆試經驗外企筆試
三星筆試經驗寫得有點晚了,貌似過幾天還有人要筆試,寫些心得給後面筆試的朋友吧,也攢點RP^^我是11.8筆試的。三星筆試真的很嚴格的,進來時要核對身份證,髮捲子之前還要把身份證收上來在核對一遍。所以大家一定要記得帶身份證啊,不然很麻煩的。HR説大家一定要認真答,因...
-
大唐移動筆試歸來
組織的非常混亂,首先教室沒有安排好,人多位置少,最後臨時換了一個教室,大家緊挨着坐,本來8:45的筆試拖到9:15才開始,筆試的內容在宣講的時候説要考c語言,但是筆試的卷子都是通信知識,不過比較可取的一點就是不同的職位不同的卷子,目前為止,我參加的筆試內容都...
-
今天去了明基筆試
今天是一個很鬱悶的日子!下午去聽了明基的宣講會,是我第一次很認真的聽的一次,連bj我都沒有這麼認真的聽過,我還做了筆記。但是最悲慘的事情還是發生了。晚上筆試的時候,我心態一直都挺好的,6:00pm,IQ測試做起來除了幾個單詞不認識的都還可以,6:45發了第二套卷子,卷子上表...
-
sony往年程序筆試真題
A、該題用語言描述是指:第i行第一個輸出*,然後輸出i-1個.,重複上i次。#include#defineN8intmain(){inti;intj;intk;for(i=0;i<=N;i++){for(j=1;j<=i;j++){printf("*");for(k=1;kprintf(".");}printf("n");}return0;B、降序排列數組,很常見的,這裏我採用冒泡排序法還...