腾讯笔试题答案.docx

腾讯笔试题答案

2008腾讯笔试题答案1.1有A、B、C、D四个人，要在夜里过一座桥。 他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。 请问，如何安排，能够在17分钟内这四个人都过桥？ 答案：A&B-->2mins 1mins C&D-->10mins 2mins A&B-->2mins 一共2＋1＋10＋2＋2＝17mins1.21-20的两个数把和告诉A,积告诉B，A说不知道是多少， B也说不知道，这时A说我知道了，B接着说我也知道了，问这两个数是多少？ 答案：2和31.3爸爸,妈妈,妹妹,小强,至少两个人同一生肖的概率是多少? 1-12*11*10*9/12*12*12*12=1-55/96=41/96  1.4某人去玩具店买小熊，单价30元.付给玩具店老板100元玩具店老板没零钱, 去水果店换了100元零钱回来找给那人70元.那人走后,水果店老板找到玩具店老板说刚才的100元是假币, 玩具店老板赔偿了水果店老板100元 问：玩具店老板损失了多少钱? 答案：70＋小熊的进价  2请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句 答案： #definemax(a,b)((((long)((a)-(b)))&0x80000000)?b:a) 若a>b,则a-b的二进制最高位为0，与上任何数还是0，所以大数为a； 否则，a-b为负数，二进制最高位为1，与上0x80000000（最高位为1其他为0）之后为1，所以此时的大数为b.3计算a^b 答案： 运算符优先级：括号，下标，->和.(成员)最高； 单目的比双目的高； 算术双目的比其他双目的高； 位运算高于关系运算； 关系运算高于按位运算（与，或，异或）； 按位运算高于逻辑运算； 三目的只有一个条件运算，低于逻辑运算； 赋值运算仅比,（顺序运算）高。在此题中，位左移" 例如：当a=6；b=4时；则a^b4如何输出源文件的标题和目前执行行的行数？ 答案：printf("Thefilename:%d\n",__FILE__); printf("ThecurrentlineNo:%d\n",__LINE__); ANSIC标准预定义宏: __LINE__ __FILE__ __DATE__ __TIME__ __STDC__当要求程序严格遵循ANSIC标准时该标识符被赋值为1 __cplusplus__当编写C++程序时该标识符被定义5a[3][4]哪个不能表示a[1][1]:*(&a[0][0]+5)*(*(a+1)+1)*(&a[1]+1)*(&a[0][0]+4) 答案:*(*(a+1)+1) a是数组的首地址，a+1相当于&a[0][1],*(a+1)=a[0][1],则*(*(a+1)+1)=*(a[0][1]+1)=/=a[1][1]6fun((exp1,exp2),(exp3,exp4,exp5))有几个实参？ 答案：两个。 形式参数：在声明和定义函数时，写在函数名后的括号中的参数。 实参是调用参数中的变量，行参是被调用函数中的变量。7.希尔冒泡快速插入哪个平均速度最快？ 答案：快速排序 快速排序、归并排序和基数排序在不同情况下都是最快最有用的。8.enum的声明方式 答案：enum枚举类型名{ 枚举常量1， 枚举常量2， ... 枚举常量n }; Forexample: enumweekday{sunday,monday,tuesday,wednesday,thursday,friday,saturday}; enumweekdayweek_day;//week_day就是一个枚举类型变量9.频繁的插入删除操作使用什么结构比较合适，链表还是数组？ 答案：链表10.*p=NULL*p=newchar[100]sizeof(p)各为多少？ 答案：都为4。因为都是指针类型，所占存储空间必然为4。11.顺序查找