一些知名公司的笔试题目　.docVIP

一些知名公司的笔试题目 这是微软的. 写出下列算法的时间复杂度。 ⑴冒泡排序； 选择排序； 插入排序; 快速排序； 堆排序; 归并排序； 2写出下列程序在X86上的运行结果。 structmybitfields { unsignedshorta:4: unsignedshortb:5: unsignedshortc:7: } test voidmain(void) { inti : =2; =3; =0； i=*((sho rt*) test): p rintf Co/odrT，i); 3写出下列程序的运行结果。 unsi gne dinti=3; cout4写出下列程序所有可能的运行结果。 inta; intb ; intc; voi dFl () { b=a*2; a二 b; } voidF2 () { c=a+l; a二 c; } main() //Start F 1，F2i叩ar al lei F1();F2(); pri ntf (a =%dn a); 5考察了一个Char P rev()函数的作用。 6对16Bits colors的处理，要求： Byte转换为RGB时，保留高5、6bit s； RGB转换为Byte时，第2、3位置零。 个链表的操作，注意代码的健壮和安全性。要求： 增加一个元素； 获得头元素； 弹出头元素(获得值并删除)。 个给定的数值由左边开始升位到右边第N位，如 0010附加题(只有在完成以上题目后，才获准回答) InC ++, whatdoe se xplicit mea n?what doesprote ctedm ean? 这是S ONY的 完成下列程序 氺 *?氺. 氺.氺.氺 氺 氺 氺 ? ????? ??? ? ? ? ????? 氺 氺 six sl slz %lx ^Ts zjx 允… #include #d e fineN8 in tma in () { in ti; i ntj; i ntk; re turnO; 完成程序，实现对数组的降序排序 #inclu de voidsor t (): intma in () { 34，23，2，3};in tarray 口 = {45，56， 34，23，2，3}; //数字任//意给出 sort (): returnO : voidsor t () 3.费波那其数列，1，1，2, 3, 5 编写程序求第 十项。可以用递归，也可以用其他方法，但要说明你选择 的理由。 #includ e intPhepona tch(int); in tmain() { p rintf (Thel Othis %d，Ph epon atch(10 )); returnO; intPhepona tch(intN) 4.下列程序运行时会崩溃，请找出错误并改正，并且 说明原因。 ttincl ud e #includ e ty pedefs truct { TNo de氺left ; T Node氺righ t ; intvalue; }TNode: TNo d e*root=NU LL : voidap pend (intN): intm ain () { appen d (63); appen d (45); appen d (32); app en d(77); a ppen d(96); appen d (21 ); app en d(17) ://A g ain,数字任意给出 } voidappend (intN) TN ode*NewN ode = (TNode *)ma lloc (s izeof (TNod e)): Ne wNo de-valu e=N; if (root ==NULL) { roo t=NewNode: r eturn; else TNod e氺temp ; te mp=root: while((N=!=NULL)|| (N二!二NULL) t e mp=; whil e (N =) =New Node; else =NewNod e: r eturn; 联想笔试题 设计函数 intatoi (c har*s)。 inti=(j=4, k =8, 1=16 , m=3 2) :pri ntf ( “％d” , i ); 输出是多少？ 解释局部变量、全局变量和静态变量的含义。 解释堆和栈的区别。 论述含参数的宏与函数的优缺点。 普天C++笔试题 实现双向链表删除一个节点P，在节点P后插入一 个节点，写出这两个函数。 写一个函数，将其中的t都转换成4个空格。 Win d ows程序的入口是哪里？写出Windo ws消息 机制的流程。 如何定义和实现一个类的成员函数为回调函数？ 5 . C++里面是不是所有的动作都是m