一些知名公司的筆試題目

時(shí)間：2018-12-31 12:00:00 資料大全我要投稿

一些知名公司的筆試題目

這是微軟的．

一些知名公司的筆試題目

寫出下列算法的時(shí)間復(fù)雜度，

一些知名公司的筆試題目

。
(1)冒泡排序；
(2)選擇排序；
(3)插入排序；
(4)快速排序；
(5)堆排序；
(6)歸并排序；

2寫出下列程序在X86上的運(yùn)行結(jié)果。

struct mybitfields
{
unsigned short a : 4;
unsigned short b : 5;
unsigned short c : 7;
}test

void main(void)
{
int i;
test.a=2;
test.b=3;
test.c=0;

i=*((short *)&test);
printf("%dn",i);
}

3寫出下列程序的運(yùn)行結(jié)果。

unsigned int i=3;
cout<<i * -1;

4寫出下列程序所有可能的運(yùn)行結(jié)果。

int a;
int b;
int c;

void F1()
{
b=a*2;
a=b;
}

void F2()
{
c=a+1;
a=c;
}

main()
{
a=5;
//Start F1,F2 in parallel
F1(); F2();
printf("a=%dn",a);
}

5考察了一個(gè)CharPrev()函數(shù)的作用。

6對(duì) 16 Bits colors的處理，要求：
（1）Byte轉(zhuǎn)換為RGB時(shí)，保留高5、6bits；
（2）RGB轉(zhuǎn)換為Byte時(shí)，第2、3位置零。

7一個(gè)鏈表的操作，注意代碼的健壯和安全性。要求：
（1）增加一個(gè)元素；
（2）獲得頭元素；
（3）彈出頭元素（獲得值并刪除）。

8一個(gè)給定的數(shù)值由左邊開始升位到右邊第N位，如
0010<<1 == 0100
或者
0001 0011<<4 == 0011 0000
請(qǐng)用C或者C++或者其他X86上能運(yùn)行的程序?qū)崿F(xiàn)。

附加題（只有在完成以上題目后，才獲準(zhǔn)回答）
In C++, what does "explicit" mean? what does "protected" mean?

這是ＳＯＮＹ的

1．完成下列程序
　　*
　　*.*.
　　*..*..*..
　　*...*...*...*...
　　*....*....*....*....*....
　　*.....*.....*.....*.....*.....*.....
　　*......*......*......*......*......*......*......
　　*.......*.......*.......*.......*.......*.......*.......*.......
　　#include <stdio.h>
　　#define N 8
　　int main()
　　{
　　 int i;
　　 int j;
　　 int k;
　　 ---------------------------------------------------------
　　 | |
　　 | |
　　 | |
　　 ---------------------------------------------------------
　　 return 0;
　　}
　　2．完成程序，實(shí)現(xiàn)對(duì)數(shù)組的降序排序
　　#include <stdio.h>
　　void sort( );
　　int main()
　　{
　　 int array[]={45，56，76，234，1，34，23，2，3}； //數(shù)字任//意給出
　　 sort( );
　　 return 0;
　　}
　　void sort( )
　　{
　　 ____________________________________
　　 | |
　　 | |
　　 |-----------------------------------------------------|
　　}
　　3．費(fèi)波那其數(shù)列，1，1，2，3，5……編寫程序求第十項(xiàng)�？梢杂眠f歸，也可以用其他方法，但要說明你選擇的`理由，

資料共享平臺(tái)

《一些知名公司的筆試題目》(http://m.clearvueentertainment.com)。
　　#include <stdio.h>
　　int Pheponatch(int);
　　int main()
　　{
　　 printf("The 10th is %d",Pheponatch(10));
　　 return 0;
　　}
　　int Pheponatch(int N)
　　{
　　--------------------------------
　　| |
　　| |
　　--------------------------------
　　}
　　4．下列程序運(yùn)行時(shí)會(huì)崩潰，請(qǐng)找出錯(cuò)誤并改正，并且說明原因。
　　#include <stdio.h>
　　#include <malloc.h>
　　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, 數(shù)字任意給出
　　}
　　void append(int N)
　　{
　　 TNode* NewNode=(TNode *)malloc(sizeof(TNode));
　　 NewNode->value=N;
　　
　　 if(root==NULL)
　　 {
　　 root=NewNode;
　　 return;
　　 }
　　 else
　　 {
　　 TNode* temp;
　　 temp=root;
　　 while((N>=temp.value && temp.left!=NULL) || (N<temp. value && temp. right!=NULL
　　))
　　 {
　　 while(N>=temp.value && temp.left!=NULL)
　　 temp=temp.left;
　　 while(N<temp.value && temp.right!=NULL)
　　 temp=temp.right;
　　 }
　　 if(N>=temp.value)
　　 temp.left=NewNode;
　　 else
　　 temp.right=NewNode;
　　 return;
　　 }
　　}

聯(lián)想筆試題
　　1．設(shè)計(jì)函數(shù) int atoi(char *s)。
　　2．int i=(j=4,k=8,l=16,m=32); printf(“%d”, i); 輸出是多少？
　　3．解釋局部變量、全局變量和靜態(tài)變量的含義。
　　4．解釋堆和棧的區(qū)別。
　　5．論述含參數(shù)的宏與函數(shù)的優(yōu)缺點(diǎn)。
　　普天C++筆試題
　　1．實(shí)現(xiàn)雙向鏈表刪除一個(gè)節(jié)點(diǎn)P，在節(jié)點(diǎn)P后插入一個(gè)節(jié)點(diǎn)，寫出這兩個(gè)函數(shù)。
　　2．寫一個(gè)函數(shù)，將其中的t都轉(zhuǎn)換成4個(gè)空格。
　　3．Windows程序的入口是哪里？寫出Windows消息機(jī)制的流程。
　　4．如何定義和實(shí)現(xiàn)一個(gè)類的成員函數(shù)為回調(diào)函數(shù)？
　　5．C++里面是不是所有的動(dòng)作都是main()引起的？如果不是，請(qǐng)舉例。
　　6．C++里面如何聲明const void f(void)函數(shù)為C程序中的庫函數(shù)？
　　7．下列哪兩個(gè)是等同的
　　int b;
　　A const int* a = &b;
　　B const* int a = &b;
　　C const int* const a = &b;
　　D int const* const a = &b;
　　8．內(nèi)聯(lián)函數(shù)在編譯時(shí)是否做參數(shù)類型檢查？
　　void g(base & b){
　　 b.play;
　　}
　　void main(){
　　 son s;
　　 g(s);
　　 return;
　　}

呵呵！都是些基礎(chǔ)的東西，所以大家還是別一味的追求新技術(shù)，打好基礎(chǔ)才是上上策��！

【一些知名公司的筆試題目】相關(guān)文章：