一些知名公司的筆試題目
這是微軟的．
寫出下列算法的時間復(fù)雜度，
一些知名公司的筆試題目
。(1)冒泡排序；
(2)選擇排序；
(3)插入排序；
(4)快速排序；
(5)堆排序；
(6)歸并排序；
2寫出下列程序在X86上的運行結(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寫出下列程序的運行結(jié)果。
unsigned int i=3;
cout<<i * -1;
4寫出下列程序所有可能的運行結(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考察了一個CharPrev()函數(shù)的作用。
6對 16 Bits colors的處理，要求：
（1）Byte轉(zhuǎn)換為RGB時，保留高5、6bits；
（2）RGB轉(zhuǎn)換為Byte時，第2、3位置零。
7一個鏈表的操作，注意代碼的健壯和安全性。要求：
（1）增加一個元素；
（2）獲得頭元素；
（3）彈出頭元素（獲得值并刪除）。
8一個給定的數(shù)值由左邊開始升位到右邊第N位，如
0010<<1 == 0100
或者
0001 0011<<4 == 0011 0000
請用C或者C++或者其他X86上能運行的程序?qū)崿F(xià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．完成程序，實現(xiàn)對數(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．費波那其數(shù)列，1，1，2，3，5……編寫程序求第十項�？梢杂眠f歸，也可以用其他方法，但要說明你選擇的`理由，
資料共享平臺
《一些知名公司的筆試題目》(http://www.msguai.com)。#include <stdio.h>
int Pheponatch(int);
int main()
{
printf("The 10th is %d",Pheponatch(10));
return 0;
}
int Pheponatch(int N)
{
--------------------------------
| |
| |
--------------------------------
}
4．下列程序運行時會崩潰，請找出錯誤并改正，并且說明原因。
#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è)計函數(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)缺點。
普天C++筆試題
1．實現(xiàn)雙向鏈表刪除一個節(jié)點P，在節(jié)點P后插入一個節(jié)點，寫出這兩個函數(shù)。
2．寫一個函數(shù)，將其中的t都轉(zhuǎn)換成4個空格。
3．Windows程序的入口是哪里？寫出Windows消息機制的流程。
4．如何定義和實現(xiàn)一個類的成員函數(shù)為回調(diào)函數(shù)？
5．C++里面是不是所有的動作都是main()引起的？如果不是，請舉例。
6．C++里面如何聲明const void f(void)函數(shù)為C程序中的庫函數(shù)？
7．下列哪兩個是等同的
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ù)類型檢查？
void g(base & b){
b.play;
}
void main(){
son s;
g(s);
return;
}
呵呵！都是些基礎(chǔ)的東西，所以大家還是別一味的追求新技術(shù)，打好基礎(chǔ)才是上上策��！
【一些知名公司的筆試題目】相關(guān)文章：
2.公司筆試題目分享
3.惠普公司筆試題目
4.格力公司筆試題目
5.移動公司筆試題目
6.大唐公司筆試題目
8.物流公司筆試題目