一些知名公司的笔试题目

第页共页一些知名公司的笔试题目一些知名公司的笔试题目这是微软的．写出以下算法的时间复杂度，一些知名公司的笔试题目。(1)冒泡排序；(2)选择排序；(3)插入排序；(4)快速排序；(5)堆排序；(6)归并排序；2写出以下程序在X86上的运行结果。structmybitfields{unsignedshorta:4;unsignedshortb:5;unsignedshortc:7;}testvoidmain(void){inti;test.a=2;test.b=3;test.c=0;i=*((short*)-test);printf(“%dn”,i);}3写出以下程序的运行结果。unsignedinti=3;cout<<i*-1;4写出以下程序所有可能的运行结果。inta;intb;intc;voidF1{b=a*2;a=b;}voidF2{c=a+1;a=c;}main{a=5;//StartF1,F2inparallelF1;F2;printf(“a=%dn”,a);}5考察了一个CharPrev函数的作用。6对16Bitscolors的处理，要求：〔1〕Byte转换为RGB时，保存高5、6bits；〔2〕RGB转换为Byte时，第2、3位置零。7一个链表的操作，注意代码的强健和平安性。要求：〔1〕增加一个元素；〔2〕获得头元素；〔3〕弹出头元素〔获得值并删除〕。8一个给定的数值由左边开场升位到右边第N位，如0010<<1==0100或者00010011<<4==00110000请用C或者C++或者其他X86上能运行的程序实现。附加题〔只有在完成以上题目后，才获准答复〕InC++,whatdoes“explicit”mean?whatdoes“protected”mean?这是ＳＯＮＹ的1．完成以下程序**.*.*..*..*..*...*...*...*...**************************#include<stdio.h》#defineN8intmain{inti;intj;intk;return0;}2．完成程序，实现对数组的降序排序#include<stdio.h》voidsort();intmain{intarray[]={45，56，76，234，1，34，23，2，3}；//数字任//意给出sort();return0;}voidsort(){____________________________________}3．费波那其数列，1，1，2，3，5编写程序求第十项。可以用递归，也可以用其他方法，但要说明你选择的`理由，资料共享平台《一些知名公司的笔试题目》(s://..)。#include<stdio.h》intPheponatch(int);intmain{printf(“The10this%d”,Pheponatch(10));return0;}intPheponatch(intN){}4．以下程序运行时会崩溃，请找出错误并改正，并且说明原因。#include<stdio.h》#include<malloc.h》typedefstruct{TNode*left;TNode*right;intvalue;}TNode;TNode*root=NULL;intmain{}{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)temp=temp.left;while(N<temp.value--temp.right!=NULL)temp=temp.right;}if(N》=temp.value)temp.left=NewNode;elsetemp.right=NewNode;return;}}联想笔试题1．设计函数intatoi(char*s)。2．inti=(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++里面如何声明constvoidf(void)函数为C程序中的库函数？7．以下哪两个是等同的intb;Aconstint*a=-b;Bconst*inta=-b;Cconstint*consta=-b;Dintconst*const