[公选领导笔试案例题]想要参选领导选拔的同志们，下面这一则笔试案例题是与公选有关的，本站建议大家了解一下。 案例： 日前，某地人民法院开庭审理了一起特殊的行政诉讼案：由于对政府部门数次改变小区的...+阅读
这是微软的．
写出下列算法的时间复杂度。
(1)冒泡排序；
(2)选择排序；
(3)插入排序；
(4)快速排序；
(5)堆排序；
(6)归并排序；
2写出下列程序在X86上的运行结果。
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写出下列程序的运行结果。
unsigned int i=3;
couti * -1;
4写出下列程序所有可能的运行结果。
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()函数的作用。
6对 16 Bits colors的处理，要求：
（1）Byte转换为RGB时，保留高
5、6bits；
（2）RGB转换为Byte时，第
2、3位置零。
7一个链表的操作，注意代码的健壮和安全性。要求：
（1）增加一个元素；
（2）获得头元素；
（3）弹出头元素（获得值并删除）。
8一个给定的数值由左边开始升位到右边第N位，如
00101 == 0100
或者
0001 00114 == 0011 0000
请用C或者C++或者其他X86上能运行的程序实现。
附加题（只有在完成以上题目后，才获准回答）
In C++, what does explicit mean? what does protected mean?
这是ＳＯＮＹ的
1．完成下列程序
*
*.*.
*..*..*..
*...*...*...*...
*....*....*....*....*....
*.....*.....*.....*.....*.....*.....
*......*......*......*......*......*......*......
*.......*.......*.......*.......*.......*.......*.......*.......
&emspinclude stdio.h
&emspdefine N 8
int main()
{
int i;
int j;
int k;
---------------------------------------------------------
---------------------------------------------------------
return 0;
}
2．完成程序，实现对数组的降序排序
&emspinclude stdio.h
void sort( );
int main()
{
int array[]={45，56，76，234，1，34，23，2，3}； 数字任 意给出
sort( );
return 0;
}
void sort( )
{
____________________________________
-----------------------------------------------------}
3．费波那其数列，1，1，2，3，5编写程序求第十项。
可以用递归，也可以用其他方法，但要说明你选择的理由。
&emspinclude stdio.h
int Pheponatch(int);
int main()
{
printf(The 10th is %d,Pheponatch(10));
return 0;
}
int Pheponatch(int N)
{
--------------------------------
--------------------------------
}
4．下列程序运行时会崩溃，请找出错误并改正，并且说明原因。
&emspinclude stdio.h
&emspinclude 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, 数字任意给出
}
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)
(Ntemp. value temp. right!=NULL))
{
while(N=temp.value temp.left!=NULL)
temp=temp.left;
while(Ntemp.value temp.right!=NULL)
temp=temp.right;
}
if(N=temp.value)
temp.left=NewNode;
else
temp.right=NewNode;
return;
}
}
联想笔试题
1．设计函数 int atoi(char *s)。
2．int i=(j=4,k=8,l=16,m=32); printf(%d, i); 输出是多少？
3．解释局部变量、全局变量和静态变量的含义。
4．解释堆和栈的区别。
5．论述含参数的宏与函数的优缺点。
普天C++笔试题
1．实现双向链表删除一个节点P，在节点P后插入一个节点，写出这两个函数。
2．写一个函数，将其中的t都转换成4个空格。
3．Windows程序的入口是哪里？写出Windows消息机制的流程。
4．如何定义和实现一个类的成员函数为回调函数？
5．C++里面是不是所有的动作都是main()引起的？如果不是，请举例。
6．C++里面如何声明const void f(void)函数为C程序中的库函数？
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．内联函数在编译时是否做参数类型检查？
void g(base b){
b.play;
}
void main(){
son s;
g(s);
return;
}
呵呵！都是些基础的东西，所以大家还是别一味的追求新技术，打好基础才是上上策！！
延伸阅读：
绿盟科技笔试经验下面分享两位网友到绿盟科技笔试的经历 网友一：笔试绿盟受挫 被绿盟鄙视是肯定的了，卷子答的太差，考完了，心中只有四个字学艺不精啊！ 12点开始，2点结束，卷子题量很大，好像一共27、8...
发散思维类面试题目发散思维类的面试题目怎么回答比较好呢？ 发散思维又称辐射思维、放射思维、多向思维、扩散思维或求异思维，是指从一个目标出发，沿着各种不同的途径去思考。发散思维是创造性思...
MTK笔试总结小编我很久没在本站上发表文章张了，下面就让我来跟大家谈谈我的MTK笔试心得吧！ 今年年要开始找工作了，本着积累经验的目的，跑去做了下MTK的笔试题，笔试的内容主要是C＋＋。 因为开发...
软件测试英文面试题目求职者在参加英语面试时需要好好准备一下，下面我们来看看有关英文面试会问到的一些题目。1.要有一份高质量的自我介绍2.同时面试的人员，对你以前的测试工作经历会比较感兴趣，会...
2012年苏果面试题目1.这个职务需要出差，你能适应吗？ (可以，没问题) 2.苏果面试题：在纸上写了武汉二字，让我指出武汉周边其他城市所处位置？(瞎蒙，都错了) 3.为何辞职？ 4.苏果面试题：如果公司派你去一个城...
民生证券笔试经验总结一下我参加民生证券的笔试所考的题型吧！或许这对以后的求职者会有帮助。 民生证券的笔试是在中财主教学楼考的，主要分为两部分，第一部分是行测，历时一小时;第二部分为专业笔...
计算机类笔试经验下面是计算机考试类的笔经介绍 首先是要有充分的准备，我知道有很多人报考了公务员，教师招聘等考试，他们只是抱着一种试试看的心理，没怎么复习。在这里我想告诉真正想考试的人：不...
安信证券笔试心得下面跟大家分享的是一位网友的安信证券笔试心得。 事先在网上看到该公司只招硕博，貌似要求很高，宣讲会的时候，一个典型国企中年男士，不停地讲一些很没条理的东西，试图说服大家加...
浪潮软件研发笔试今天下午2点小编我到浪潮去参加了笔试，笔试前填写了一份浪潮的职位申请表，很多与我简历中的内容都重复，所以填写的有些不耐烦，后面几项还有点意思。 是否可以外驻：可以 是否服从...
