一些知名公司的筆試題目

第頁共頁一些知名公司的筆試題目一些知名公司的筆試題目這是微軟的．寫出以下算法的時間復雜度，一些知名公司的筆試題目。(1)冒泡排序；(2)選擇排序；(3)插入排序；(4)快速排序；(5)堆排序；(6)歸并排序；2寫出以下程序在X86上的運行結(jié)果。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寫出以下程序的運行結(jié)果。unsignedinti=3;cout<<i*-1;4寫出以下程序所有可能的運行結(jié)果。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函數(shù)的作用。6對16Bitscolors的處理，要求：〔1〕Byte轉(zhuǎn)換為RGB時，保存高5、6bits；〔2〕RGB轉(zhuǎn)換為Byte時，第2、3位置零。7一個鏈表的操作，注意代碼的強健和平安性。要求：〔1〕增加一個元素；〔2〕獲得頭元素；〔3〕彈出頭元素〔獲得值并刪除〕。8一個給定的數(shù)值由左邊開場升位到右邊第N位，如0010<<1==0100或者00010011<<4==00110000請用C或者C++或者其他X86上能運行的程序?qū)崿F(xiàn)。附加題〔只有在完成以上題目后，才獲準答復〕InC++,whatdoes“explicit”mean?whatdoes“protected”mean?這是ＳＯＮＹ的1．完成以下程序**.*.*..*..*..*...*...*...*...**************************#include<stdio.h》#defineN8intmain{inti;intj;intk;return0;}2．完成程序，實現(xiàn)對數(shù)組的降序排序#include<stdio.h》voidsort();intmain{intarray[]={45，56，76，234，1，34，23，2，3}；//數(shù)字任//意給出sort();return0;}voidsort(){____________________________________}3．費波那其數(shù)列，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;}}聯(lián)想筆試題1．設計函數(shù)intatoi(char*s)。2．inti=(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++里面如何聲明constvoidf(void)函數(shù)為C程序中的庫函數(shù)？7．以下哪兩個是等同的intb;Aconstint*a=-b;Bconst*inta=-b;Cconstint*consta=-b;Dintconst*const